답안 #209534

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
209534	2020-03-14T12:47:52 Z	model_code	Island (NOI18_island)	Python 2	100 / 100	893 ms	20444 KB

island

N, M = map(int, raw_input().split())
cnt = [0]*(N+M+1)
for i in range(N+M-1):
	u, v = map(int, raw_input().split())
	cnt[u] = cnt[u] + 1
	cnt[v] = cnt[v] + 1
	
fac = [0]*(N+M+1)
for i in range(1, N+M+1):
	for k in range(2, cnt[i]):
		print ("%d %d" % (k, 1))

Subtask #1

7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	15 ms	2936 KB	Output is correct
2	Correct	15 ms	2936 KB	Output is correct
3	Correct	836 ms	18684 KB	Output is correct
4	Correct	874 ms	20204 KB	Output is correct
5	Correct	184 ms	6336 KB	Output is correct
6	Correct	893 ms	20444 KB	Output is correct

Subtask #2

20.0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	18 ms	2936 KB	Output is correct
2	Correct	18 ms	2912 KB	Output is correct
3	Correct	15 ms	2936 KB	Output is correct
4	Correct	19 ms	2936 KB	Output is correct
5	Correct	15 ms	2936 KB	Output is correct
6	Correct	20 ms	2936 KB	Output is correct
7	Correct	15 ms	2936 KB	Output is correct
8	Correct	16 ms	2936 KB	Output is correct
9	Correct	14 ms	2940 KB	Output is correct

Subtask #3

31.0 / 31.0

#	결과	실행 시간	메모리	Grader output
1	Correct	15 ms	2936 KB	Output is correct
2	Correct	18 ms	2936 KB	Output is correct
3	Correct	18 ms	2936 KB	Output is correct
4	Correct	22 ms	2936 KB	Output is correct
5	Correct	15 ms	2936 KB	Output is correct
6	Correct	18 ms	2936 KB	Output is correct
7	Correct	19 ms	2936 KB	Output is correct
8	Correct	14 ms	2936 KB	Output is correct
9	Correct	17 ms	2936 KB	Output is correct
10	Correct	22 ms	2936 KB	Output is correct

Subtask #4

42.0 / 42.0

#	결과	실행 시간	메모리	Grader output
1	Correct	15 ms	2936 KB	Output is correct
2	Correct	15 ms	2936 KB	Output is correct
3	Correct	836 ms	18684 KB	Output is correct
4	Correct	874 ms	20204 KB	Output is correct
5	Correct	184 ms	6336 KB	Output is correct
6	Correct	893 ms	20444 KB	Output is correct
7	Correct	18 ms	2936 KB	Output is correct
8	Correct	18 ms	2912 KB	Output is correct
9	Correct	15 ms	2936 KB	Output is correct
10	Correct	19 ms	2936 KB	Output is correct
11	Correct	15 ms	2936 KB	Output is correct
12	Correct	20 ms	2936 KB	Output is correct
13	Correct	15 ms	2936 KB	Output is correct
14	Correct	16 ms	2936 KB	Output is correct
15	Correct	14 ms	2940 KB	Output is correct
16	Correct	15 ms	2936 KB	Output is correct
17	Correct	18 ms	2936 KB	Output is correct
18	Correct	18 ms	2936 KB	Output is correct
19	Correct	22 ms	2936 KB	Output is correct
20	Correct	15 ms	2936 KB	Output is correct
21	Correct	18 ms	2936 KB	Output is correct
22	Correct	19 ms	2936 KB	Output is correct
23	Correct	14 ms	2936 KB	Output is correct
24	Correct	17 ms	2936 KB	Output is correct
25	Correct	22 ms	2936 KB	Output is correct
26	Correct	82 ms	3792 KB	Output is correct
27	Correct	810 ms	19804 KB	Output is correct
28	Correct	888 ms	20444 KB	Output is correct
29	Correct	473 ms	9068 KB	Output is correct
30	Correct	838 ms	13696 KB	Output is correct
31	Correct	170 ms	4692 KB	Output is correct
32	Correct	103 ms	4048 KB	Output is correct
33	Correct	785 ms	12240 KB	Output is correct
34	Correct	671 ms	11532 KB	Output is correct
35	Correct	882 ms	13448 KB	Output is correct
36	Correct	830 ms	12896 KB	Output is correct
37	Correct	15 ms	2936 KB	Output is correct