256882026-02-25 15:39:10Peca1Legtöbb unoka (80 pont)python3Hibás válasz 60/8041ms4536 KiB
def main():
   sor=input()
   darabok=sor.split(' ')
   emberek=int(darabok[0])
   kapcsoltok=int(darabok[1])
   csaladfa=[]
   unokak = []

   for i in range(emberek+1):
       csaladfa.append([])
   for i in range(kapcsoltok):
       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])


   nagyobb=max(unokak)
   sorszam=unokak.index(max(unokak))
   print(sorszam,nagyobb)







       

if __name__ == '__main__':
    main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base60/80
1Elfogadva0/016ms3316 KiB
2Elfogadva0/029ms4148 KiB
3Hibás válasz0/416ms3124 KiB
4Hibás válasz0/417ms2916 KiB
5Elfogadva4/439ms4404 KiB
6Elfogadva4/439ms4300 KiB
7Hibás válasz0/416ms3124 KiB
8Hibás válasz0/416ms3060 KiB
9Elfogadva4/427ms3744 KiB
10Elfogadva4/441ms4228 KiB
11Elfogadva4/437ms4280 KiB
12Elfogadva4/428ms3636 KiB
13Elfogadva4/437ms4420 KiB
14Elfogadva4/439ms4404 KiB
15Elfogadva4/437ms4272 KiB
16Elfogadva4/437ms4404 KiB
17Elfogadva4/437ms4536 KiB
18Elfogadva4/439ms4404 KiB
19Hibás válasz0/219ms4080 KiB
20Hibás válasz0/219ms3892 KiB
21Elfogadva3/320ms3888 KiB
22Elfogadva3/323ms3892 KiB
23Elfogadva3/339ms4404 KiB
24Elfogadva3/339ms4376 KiB