172052025-06-03 13:57:56mzperxLegtöbb unoka (80 pont)python3Elfogadva 80/8039ms3672 KiB
sor = input().split()
ember = int(sor[0])
kapcsolat = int(sor[1])
szülő =[0]*(ember+1)
gyerek = [0]*(ember+1)
unoka = [0]*(ember+1)

for _ in range(kapcsolat):
    adat = input().split()
    apa = int(adat[0])
    fiú = int(adat[1])
    szülő[fiú] = apa
    gyerek[apa] += 1

# print(szülő)
# print(gyerek)

for i in range(len(szülő)):
    if szülő[i] > 0:
        unoka[szülő[i]] += gyerek[i]
# print(unoka)

maxunoka = max(unoka)
maxnagyapa = unoka.index(maxunoka)
if maxunoka > 0:
    print(maxnagyapa, maxunoka)
else:
    print(-1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/016ms3100 KiB
2Elfogadva0/028ms3380 KiB
3Elfogadva4/416ms2980 KiB
4Elfogadva4/416ms3124 KiB
5Elfogadva4/439ms3476 KiB
6Elfogadva4/439ms3496 KiB
7Elfogadva4/417ms2980 KiB
8Elfogadva4/416ms3124 KiB
9Elfogadva4/428ms3256 KiB
10Elfogadva4/439ms3648 KiB
11Elfogadva4/437ms3636 KiB
12Elfogadva4/428ms3348 KiB
13Elfogadva4/439ms3480 KiB
14Elfogadva4/437ms3636 KiB
15Elfogadva4/439ms3672 KiB
16Elfogadva4/437ms3636 KiB
17Elfogadva4/439ms3636 KiB
18Elfogadva4/439ms3456 KiB
19Elfogadva2/217ms3248 KiB
20Elfogadva2/217ms3328 KiB
21Elfogadva3/318ms3200 KiB
22Elfogadva3/319ms3380 KiB
23Elfogadva3/337ms3664 KiB
24Elfogadva3/337ms3516 KiB