256922026-02-25 15:45:24Peca2Legtöbb unoka (80 pont)python3Hibás válasz 60/8041ms4404 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])

    legnagyobb=max(unokak)
    if legnagyobb==0:
        legnagyobb-=1
    legnagyobb_sorszam=unokak.index(max(unokak))
    print(legnagyobb_sorszam, legnagyobb)
if __name__ == '__main__':
    main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base60/80
1Elfogadva0/016ms3116 KiB
2Elfogadva0/029ms4148 KiB
3Hibás válasz0/416ms3124 KiB
4Hibás válasz0/416ms3248 KiB
5Elfogadva4/439ms4404 KiB
6Elfogadva4/439ms4268 KiB
7Hibás válasz0/416ms3144 KiB
8Hibás válasz0/416ms2932 KiB
9Elfogadva4/428ms3636 KiB
10Elfogadva4/439ms4280 KiB
11Elfogadva4/439ms4352 KiB
12Elfogadva4/427ms3820 KiB
13Elfogadva4/437ms4404 KiB
14Elfogadva4/439ms4316 KiB
15Elfogadva4/439ms4388 KiB
16Elfogadva4/439ms4304 KiB
17Elfogadva4/439ms4348 KiB
18Elfogadva4/441ms4380 KiB
19Hibás válasz0/220ms3824 KiB
20Hibás válasz0/220ms3912 KiB
21Elfogadva3/321ms3860 KiB
22Elfogadva3/323ms3892 KiB
23Elfogadva3/339ms4404 KiB
24Elfogadva3/339ms4404 KiB