256892026-02-25 15:40:24Peca2Legtöbb unoka (80 pont)python3Wrong answer 0/8043ms4616 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()
SubtaskSumTestVerdictTimeMemory
base0/80
1Wrong answer0/017ms3124 KiB
2Wrong answer0/032ms4140 KiB
3Wrong answer0/416ms3104 KiB
4Wrong answer0/417ms3120 KiB
5Wrong answer0/441ms4308 KiB
6Wrong answer0/441ms4348 KiB
7Wrong answer0/417ms3140 KiB
8Wrong answer0/416ms3128 KiB
9Wrong answer0/429ms3828 KiB
10Wrong answer0/439ms4504 KiB
11Wrong answer0/441ms4332 KiB
12Wrong answer0/428ms3720 KiB
13Wrong answer0/441ms4404 KiB
14Wrong answer0/441ms4336 KiB
15Wrong answer0/439ms4404 KiB
16Wrong answer0/439ms4372 KiB
17Wrong answer0/439ms4488 KiB
18Wrong answer0/443ms4516 KiB
19Wrong answer0/221ms3940 KiB
20Wrong answer0/221ms3892 KiB
21Wrong answer0/323ms3896 KiB
22Wrong answer0/324ms3896 KiB
23Wrong answer0/341ms4404 KiB
24Wrong answer0/339ms4616 KiB