31172023-02-16 14:53:29PallanekPéterLegtöbb unoka (80 pont)python3Elfogadva 80/8050ms16708 KiB
n,m=[int(i) for i in input().split()]
csalad=[[] for i in range(n)]
for i in range(m):
    u,v=[int(i) for i in input().split()]
    csalad[u-1].append(v-1)
Ldb=0
for i in range(n):
    ossz=0
    for j in range(len(csalad[i])):
        ossz+=len(csalad[csalad[i][j]])
    if ossz>Ldb:
        Ldb=ossz; Lh=i+1
if Ldb==0:
    print(-1)
else:
    print(Lh,Ldb)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/018ms11156 KiB
2Elfogadva0/037ms13632 KiB
3Elfogadva4/417ms11760 KiB
4Elfogadva4/417ms11800 KiB
5Elfogadva4/448ms14436 KiB
6Elfogadva4/448ms14528 KiB
7Elfogadva4/417ms12060 KiB
8Elfogadva4/417ms12272 KiB
9Elfogadva4/434ms13748 KiB
10Elfogadva4/450ms15104 KiB
11Elfogadva4/448ms15332 KiB
12Elfogadva4/434ms13976 KiB
13Elfogadva4/448ms15372 KiB
14Elfogadva4/450ms15280 KiB
15Elfogadva4/450ms15472 KiB
16Elfogadva4/450ms15652 KiB
17Elfogadva4/448ms15888 KiB
18Elfogadva4/448ms15888 KiB
19Elfogadva2/225ms14764 KiB
20Elfogadva2/225ms15032 KiB
21Elfogadva3/325ms15148 KiB
22Elfogadva3/328ms15384 KiB
23Elfogadva3/350ms16660 KiB
24Elfogadva3/348ms16708 KiB