답안 #77380 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
77380	2018-09-27T03:28:04 Z	shoemakerjo	게임 (IOI14_game)	C++14	100 / 100	640 ms	160404 KB

game

#include "game.h"
#include <bits/stdc++.h>

using namespace std;
#define maxn 1505

int conn[maxn][maxn];
int par[maxn];

int findset(int u) {
	if (par[u] == u) return u;
	return par[u] = findset(par[u]);
}

int N;

void initialize(int n) {
	N = n;
	for (int i = 0; i < n; i++) {
		par[i] = i;
		for (int j = 0; j < n; j++) {
			conn[i][j] = 1;
		}
	}
}

int hasEdge(int u, int v) {

	u = findset(u);
	v = findset(v);
	if (u == v) return 0;

	if (conn[u][v] == 1) {
		par[v] = u;
		for (int i = 0; i < N; i++) {
			if (i != u && i != v) {
				conn[u][i] = conn[u][i] + conn[v][i];
				conn[i][u] = conn[u][i];
			}
		}
		return 1;
	}
	conn[u][v]--;
	conn[v][u]--;
    return 0;
}

Subtask #1
15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	504 KB	Output is correct
3	Correct	2 ms	504 KB	Output is correct
4	Correct	2 ms	504 KB	Output is correct
5	Correct	2 ms	648 KB	Output is correct
6	Correct	3 ms	676 KB	Output is correct
7	Correct	2 ms	680 KB	Output is correct
8	Correct	2 ms	684 KB	Output is correct
9	Correct	2 ms	688 KB	Output is correct
10	Correct	2 ms	700 KB	Output is correct
11	Correct	2 ms	700 KB	Output is correct
12	Correct	2 ms	704 KB	Output is correct
13	Correct	2 ms	752 KB	Output is correct
14	Correct	2 ms	760 KB	Output is correct
15	Correct	2 ms	832 KB	Output is correct
16	Correct	2 ms	840 KB	Output is correct
17	Correct	2 ms	844 KB	Output is correct
18	Correct	2 ms	848 KB	Output is correct
19	Correct	2 ms	852 KB	Output is correct
20	Correct	2 ms	856 KB	Output is correct
21	Correct	2 ms	860 KB	Output is correct
22	Correct	2 ms	864 KB	Output is correct
23	Correct	2 ms	996 KB	Output is correct
24	Correct	2 ms	996 KB	Output is correct

Subtask #2
27.0 / 27.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	996 KB	Output is correct
2	Correct	2 ms	996 KB	Output is correct
3	Correct	2 ms	996 KB	Output is correct
4	Correct	2 ms	996 KB	Output is correct
5	Correct	2 ms	996 KB	Output is correct
6	Correct	2 ms	996 KB	Output is correct
7	Correct	2 ms	996 KB	Output is correct
8	Correct	2 ms	996 KB	Output is correct
9	Correct	2 ms	996 KB	Output is correct
10	Correct	2 ms	996 KB	Output is correct
11	Correct	2 ms	996 KB	Output is correct
12	Correct	2 ms	996 KB	Output is correct
13	Correct	2 ms	996 KB	Output is correct
14	Correct	2 ms	996 KB	Output is correct
15	Correct	2 ms	996 KB	Output is correct
16	Correct	2 ms	996 KB	Output is correct
17	Correct	2 ms	1000 KB	Output is correct
18	Correct	2 ms	1004 KB	Output is correct
19	Correct	2 ms	1008 KB	Output is correct
20	Correct	3 ms	1012 KB	Output is correct
21	Correct	2 ms	1016 KB	Output is correct
22	Correct	2 ms	1020 KB	Output is correct
23	Correct	2 ms	1028 KB	Output is correct
24	Correct	2 ms	1028 KB	Output is correct
25	Correct	2 ms	1160 KB	Output is correct
26	Correct	2 ms	1164 KB	Output is correct
27	Correct	2 ms	1168 KB	Output is correct
28	Correct	2 ms	1172 KB	Output is correct
29	Correct	2 ms	1176 KB	Output is correct
30	Correct	2 ms	1176 KB	Output is correct
31	Correct	2 ms	1176 KB	Output is correct
32	Correct	2 ms	1176 KB	Output is correct
33	Correct	2 ms	1192 KB	Output is correct
34	Correct	3 ms	1452 KB	Output is correct
35	Correct	3 ms	1488 KB	Output is correct
36	Correct	3 ms	1524 KB	Output is correct
37	Correct	3 ms	1544 KB	Output is correct
38	Correct	4 ms	1556 KB	Output is correct
39	Correct	4 ms	1572 KB	Output is correct
40	Correct	4 ms	1592 KB	Output is correct
41	Correct	4 ms	1628 KB	Output is correct
42	Correct	4 ms	1648 KB	Output is correct
43	Correct	3 ms	1792 KB	Output is correct
44	Correct	5 ms	1792 KB	Output is correct
45	Correct	4 ms	1792 KB	Output is correct
46	Correct	3 ms	1792 KB	Output is correct
47	Correct	3 ms	1792 KB	Output is correct
48	Correct	3 ms	1800 KB	Output is correct
49	Correct	3 ms	1816 KB	Output is correct
50	Correct	3 ms	1816 KB	Output is correct
51	Correct	3 ms	1860 KB	Output is correct
52	Correct	3 ms	1880 KB	Output is correct
53	Correct	3 ms	1880 KB	Output is correct
54	Correct	3 ms	1924 KB	Output is correct

Subtask #3
58.0 / 58.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	1924 KB	Output is correct
2	Correct	2 ms	1924 KB	Output is correct
3	Correct	2 ms	1924 KB	Output is correct
4	Correct	2 ms	1924 KB	Output is correct
5	Correct	2 ms	1924 KB	Output is correct
6	Correct	2 ms	1924 KB	Output is correct
7	Correct	2 ms	1924 KB	Output is correct
8	Correct	2 ms	1924 KB	Output is correct
9	Correct	2 ms	1924 KB	Output is correct
10	Correct	2 ms	1924 KB	Output is correct
11	Correct	2 ms	1924 KB	Output is correct
12	Correct	2 ms	1924 KB	Output is correct
13	Correct	2 ms	1924 KB	Output is correct
14	Correct	2 ms	1924 KB	Output is correct
15	Correct	2 ms	1924 KB	Output is correct
16	Correct	2 ms	1924 KB	Output is correct
17	Correct	2 ms	1924 KB	Output is correct
18	Correct	2 ms	1924 KB	Output is correct
19	Correct	2 ms	1924 KB	Output is correct
20	Correct	2 ms	1924 KB	Output is correct
21	Correct	2 ms	1924 KB	Output is correct
22	Correct	2 ms	1924 KB	Output is correct
23	Correct	2 ms	1924 KB	Output is correct
24	Correct	2 ms	1924 KB	Output is correct
25	Correct	2 ms	1924 KB	Output is correct
26	Correct	2 ms	1924 KB	Output is correct
27	Correct	2 ms	1932 KB	Output is correct
28	Correct	2 ms	1932 KB	Output is correct
29	Correct	2 ms	1932 KB	Output is correct
30	Correct	2 ms	1932 KB	Output is correct
31	Correct	3 ms	1932 KB	Output is correct
32	Correct	2 ms	1932 KB	Output is correct
33	Correct	2 ms	1932 KB	Output is correct
34	Correct	3 ms	1976 KB	Output is correct
35	Correct	4 ms	2124 KB	Output is correct
36	Correct	3 ms	2140 KB	Output is correct
37	Correct	4 ms	2156 KB	Output is correct
38	Correct	4 ms	2156 KB	Output is correct
39	Correct	3 ms	2208 KB	Output is correct
40	Correct	3 ms	2228 KB	Output is correct
41	Correct	3 ms	2228 KB	Output is correct
42	Correct	3 ms	2300 KB	Output is correct
43	Correct	3 ms	2316 KB	Output is correct
44	Correct	3 ms	2340 KB	Output is correct
45	Correct	3 ms	2340 KB	Output is correct
46	Correct	3 ms	2380 KB	Output is correct
47	Correct	3 ms	2380 KB	Output is correct
48	Correct	3 ms	2420 KB	Output is correct
49	Correct	3 ms	2420 KB	Output is correct
50	Correct	3 ms	2464 KB	Output is correct
51	Correct	3 ms	2516 KB	Output is correct
52	Correct	4 ms	2528 KB	Output is correct
53	Correct	3 ms	2544 KB	Output is correct
54	Correct	3 ms	2560 KB	Output is correct
55	Correct	55 ms	6944 KB	Output is correct
56	Correct	54 ms	7920 KB	Output is correct
57	Correct	53 ms	8980 KB	Output is correct
58	Correct	54 ms	9888 KB	Output is correct
59	Correct	53 ms	10864 KB	Output is correct
60	Correct	53 ms	11840 KB	Output is correct
61	Correct	54 ms	12816 KB	Output is correct
62	Correct	53 ms	13792 KB	Output is correct
63	Correct	53 ms	14784 KB	Output is correct
64	Correct	50 ms	15764 KB	Output is correct
65	Correct	49 ms	16736 KB	Output is correct
66	Correct	56 ms	17712 KB	Output is correct
67	Correct	54 ms	18688 KB	Output is correct
68	Correct	54 ms	19616 KB	Output is correct
69	Correct	56 ms	20640 KB	Output is correct
70	Correct	57 ms	21556 KB	Output is correct
71	Correct	57 ms	22724 KB	Output is correct
72	Correct	53 ms	23568 KB	Output is correct
73	Correct	53 ms	24552 KB	Output is correct
74	Correct	60 ms	25480 KB	Output is correct
75	Correct	59 ms	26496 KB	Output is correct
76	Correct	136 ms	31264 KB	Output is correct
77	Correct	134 ms	33600 KB	Output is correct
78	Correct	133 ms	35956 KB	Output is correct
79	Correct	135 ms	38144 KB	Output is correct
80	Correct	162 ms	40452 KB	Output is correct
81	Correct	134 ms	42840 KB	Output is correct
82	Correct	191 ms	44996 KB	Output is correct
83	Correct	147 ms	47296 KB	Output is correct
84	Correct	135 ms	49680 KB	Output is correct
85	Correct	244 ms	56320 KB	Output is correct
86	Correct	261 ms	60368 KB	Output is correct
87	Correct	238 ms	64416 KB	Output is correct
88	Correct	237 ms	68396 KB	Output is correct
89	Correct	234 ms	72456 KB	Output is correct
90	Correct	240 ms	76504 KB	Output is correct
91	Correct	242 ms	80472 KB	Output is correct
92	Correct	235 ms	84536 KB	Output is correct
93	Correct	231 ms	88472 KB	Output is correct
94	Correct	611 ms	104220 KB	Output is correct
95	Correct	626 ms	113676 KB	Output is correct
96	Correct	562 ms	123032 KB	Output is correct
97	Correct	640 ms	132256 KB	Output is correct
98	Correct	630 ms	141900 KB	Output is correct
99	Correct	619 ms	151144 KB	Output is correct
100	Correct	564 ms	160404 KB	Output is correct

답안 #77380

Compilation message

Subtask #1 15.0 / 15.0

Subtask #2 27.0 / 27.0

Subtask #3 58.0 / 58.0

Subtask #1
15.0 / 15.0

Subtask #2
27.0 / 27.0

Subtask #3
58.0 / 58.0