256872026-02-25 15:39:08Peca2Legtöbb unoka (80 pont)python3Hibás válasz 0/8041ms4556 KiB
def main():
    sor=input()
    darabok=sor.split(' ')
    emberek=int(darabok[0])
    kapcsolatok=int(darabok[1])
    csaladfa=[]
    unokak=[]
    for i in range(emberek+1):
        csaladfa.append([])
    for i in range(kapcsolatok):
        sor=input()
        darabok = sor.split(' ')
        apa=int(darabok[0])
        fia=int(darabok[1])
        csaladfa[apa].append(fia)

    for i in range(emberek+1):
        unokak.append(0)

    for i in range(1, emberek+1):
        for j in range(len(csaladfa[i])):
            gyerek=csaladfa[i][j]
            unokak[i]+=len(csaladfa[gyerek])
    print(unokak)

    legnagyobb=max(unokak)
    legnagyobb_sorszam=unokak.index(max(unokak))
    print(legnagyobb_sorszam, legnagyobb)










if __name__ == '__main__':
    main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/80
1Hibás válasz0/017ms3128 KiB
2Hibás válasz0/030ms4268 KiB
3Hibás válasz0/416ms3128 KiB
4Hibás válasz0/417ms3120 KiB
5Hibás válasz0/439ms4408 KiB
6Hibás válasz0/441ms4404 KiB
7Hibás válasz0/417ms3124 KiB
8Hibás válasz0/417ms3084 KiB
9Hibás válasz0/428ms3644 KiB
10Hibás válasz0/441ms4404 KiB
11Hibás válasz0/439ms4384 KiB
12Hibás válasz0/428ms3636 KiB
13Hibás válasz0/439ms4404 KiB
14Hibás válasz0/441ms4404 KiB
15Hibás válasz0/439ms4404 KiB
16Hibás válasz0/441ms4352 KiB
17Hibás válasz0/439ms4556 KiB
18Hibás válasz0/441ms4352 KiB
19Hibás válasz0/219ms3904 KiB
20Hibás válasz0/221ms3904 KiB
21Hibás válasz0/321ms3944 KiB
22Hibás válasz0/323ms3900 KiB
23Hibás válasz0/341ms4508 KiB
24Hibás válasz0/341ms4556 KiB