Submission #3,117

2023-02-16 14:53:29

python3

Accepted 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)

	Sum	Test	Verdict		Time	Memory
base	80/80
		1	Accepted	0/0	18ms	11156 KiB
		2	Accepted	0/0	37ms	13632 KiB
		3	Accepted	4/4	17ms	11760 KiB
		4	Accepted	4/4	17ms	11800 KiB
		5	Accepted	4/4	48ms	14436 KiB
		6	Accepted	4/4	48ms	14528 KiB
		7	Accepted	4/4	17ms	12060 KiB
		8	Accepted	4/4	17ms	12272 KiB
		9	Accepted	4/4	34ms	13748 KiB
		10	Accepted	4/4	50ms	15104 KiB
		11	Accepted	4/4	48ms	15332 KiB
		12	Accepted	4/4	34ms	13976 KiB
		13	Accepted	4/4	48ms	15372 KiB
		14	Accepted	4/4	50ms	15280 KiB
		15	Accepted	4/4	50ms	15472 KiB
		16	Accepted	4/4	50ms	15652 KiB
		17	Accepted	4/4	48ms	15888 KiB
		18	Accepted	4/4	48ms	15888 KiB
		19	Accepted	2/2	25ms	14764 KiB
		20	Accepted	2/2	25ms	15032 KiB
		21	Accepted	3/3	25ms	15148 KiB
		22	Accepted	3/3	28ms	15384 KiB
		23	Accepted	3/3	50ms	16660 KiB
		24	Accepted	3/3	48ms	16708 KiB