3117 2023. 02. 16 14:53:29 PallanekPéter Legtöbb unoka (80 pont) python3 Elfogadva 80/80 50ms 16708 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 Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 18ms 11156 KiB
2 Elfogadva 0/0 37ms 13632 KiB
3 Elfogadva 4/4 17ms 11760 KiB
4 Elfogadva 4/4 17ms 11800 KiB
5 Elfogadva 4/4 48ms 14436 KiB
6 Elfogadva 4/4 48ms 14528 KiB
7 Elfogadva 4/4 17ms 12060 KiB
8 Elfogadva 4/4 17ms 12272 KiB
9 Elfogadva 4/4 34ms 13748 KiB
10 Elfogadva 4/4 50ms 15104 KiB
11 Elfogadva 4/4 48ms 15332 KiB
12 Elfogadva 4/4 34ms 13976 KiB
13 Elfogadva 4/4 48ms 15372 KiB
14 Elfogadva 4/4 50ms 15280 KiB
15 Elfogadva 4/4 50ms 15472 KiB
16 Elfogadva 4/4 50ms 15652 KiB
17 Elfogadva 4/4 48ms 15888 KiB
18 Elfogadva 4/4 48ms 15888 KiB
19 Elfogadva 2/2 25ms 14764 KiB
20 Elfogadva 2/2 25ms 15032 KiB
21 Elfogadva 3/3 25ms 15148 KiB
22 Elfogadva 3/3 28ms 15384 KiB
23 Elfogadva 3/3 50ms 16660 KiB
24 Elfogadva 3/3 48ms 16708 KiB