# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
429645 | 2021-06-16T08:19:32 Z | Amylopectin | Game (IOI14_game) | C++14 | 535 ms | 19076 KB |
#include <iostream> #include <stdio.h> #include "game.h" //#include "grader.cpp" using namespace std; const int mxn = 2e3 + 10; int gr[mxn] = {},ctg[mxn][mxn] = {},ra[mxn] = {},n,mem[mxn] = {}; int figr(int l) { int cn = l,f; while(gr[cn] != cn) { cn = gr[cn]; } while(gr[l] != l) { f = gr[l]; gr[l] = cn; l = f; } return cn; } int mer(int l,int r) { int pl,pr,f,i,j; pl = figr(l); pr = figr(r); if(ra[pl] < ra[pr]) { f = pl; pl = pr; pr = f; } gr[pr] = pl; mem[pl] += mem[pr]; if(ra[pl] == ra[pr]) { ra[pl] ++; } for(i=0; i<n; i++) { ctg[pl][i] += ctg[pr][i]; ctg[i][pl] += ctg[i][pr]; } return 0; } void initialize(int nn) { int i,j; n = nn; for(i=0; i<n; i++) { mem[i] = 1; gr[i] = i; } } int hasEdge(int u, int v) { int i,j,pl = figr(u),pr = figr(v); if(pl == pr) { return 0; } ctg[pl][pr] ++; ctg[pr][pl] ++; if(ctg[pl][pr] == mem[pl] * mem[pr]) { mer(pl,pr); return 1; } return 0; } //int main() //{ // cout << "Hello world!" << endl; // return 0; //}
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 332 KB | Output is correct |
2 | Correct | 1 ms | 332 KB | Output is correct |
3 | Correct | 1 ms | 332 KB | Output is correct |
4 | Correct | 1 ms | 332 KB | Output is correct |
5 | Correct | 1 ms | 304 KB | Output is correct |
6 | Correct | 1 ms | 332 KB | Output is correct |
7 | Correct | 1 ms | 332 KB | Output is correct |
8 | Correct | 1 ms | 308 KB | Output is correct |
9 | Correct | 1 ms | 308 KB | Output is correct |
10 | Correct | 1 ms | 332 KB | Output is correct |
11 | Correct | 1 ms | 300 KB | Output is correct |
12 | Correct | 1 ms | 308 KB | Output is correct |
13 | Correct | 1 ms | 332 KB | Output is correct |
14 | Correct | 1 ms | 332 KB | Output is correct |
15 | Correct | 1 ms | 332 KB | Output is correct |
16 | Correct | 1 ms | 332 KB | Output is correct |
17 | Correct | 1 ms | 332 KB | Output is correct |
18 | Correct | 1 ms | 332 KB | Output is correct |
19 | Correct | 1 ms | 332 KB | Output is correct |
20 | Correct | 1 ms | 332 KB | Output is correct |
21 | Correct | 1 ms | 332 KB | Output is correct |
22 | Correct | 1 ms | 300 KB | Output is correct |
23 | Correct | 1 ms | 332 KB | Output is correct |
24 | Correct | 1 ms | 332 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 332 KB | Output is correct |
2 | Correct | 1 ms | 332 KB | Output is correct |
3 | Correct | 1 ms | 332 KB | Output is correct |
4 | Correct | 1 ms | 332 KB | Output is correct |
5 | Correct | 1 ms | 384 KB | Output is correct |
6 | Correct | 1 ms | 332 KB | Output is correct |
7 | Correct | 1 ms | 332 KB | Output is correct |
8 | Correct | 1 ms | 332 KB | Output is correct |
9 | Correct | 1 ms | 332 KB | Output is correct |
10 | Correct | 1 ms | 304 KB | Output is correct |
11 | Correct | 1 ms | 332 KB | Output is correct |
12 | Correct | 1 ms | 332 KB | Output is correct |
13 | Correct | 1 ms | 308 KB | Output is correct |
14 | Correct | 1 ms | 332 KB | Output is correct |
15 | Correct | 1 ms | 332 KB | Output is correct |
16 | Correct | 1 ms | 332 KB | Output is correct |
17 | Correct | 1 ms | 308 KB | Output is correct |
18 | Correct | 1 ms | 332 KB | Output is correct |
19 | Correct | 1 ms | 332 KB | Output is correct |
20 | Correct | 1 ms | 332 KB | Output is correct |
21 | Correct | 1 ms | 332 KB | Output is correct |
22 | Correct | 1 ms | 304 KB | Output is correct |
23 | Correct | 1 ms | 332 KB | Output is correct |
24 | Correct | 1 ms | 332 KB | Output is correct |
25 | Correct | 1 ms | 460 KB | Output is correct |
26 | Correct | 1 ms | 460 KB | Output is correct |
27 | Correct | 1 ms | 460 KB | Output is correct |
28 | Correct | 1 ms | 460 KB | Output is correct |
29 | Correct | 1 ms | 460 KB | Output is correct |
30 | Correct | 1 ms | 460 KB | Output is correct |
31 | Correct | 1 ms | 460 KB | Output is correct |
32 | Correct | 1 ms | 460 KB | Output is correct |
33 | Correct | 1 ms | 428 KB | Output is correct |
34 | Correct | 2 ms | 692 KB | Output is correct |
35 | Correct | 3 ms | 588 KB | Output is correct |
36 | Correct | 2 ms | 588 KB | Output is correct |
37 | Correct | 2 ms | 588 KB | Output is correct |
38 | Correct | 2 ms | 588 KB | Output is correct |
39 | Correct | 2 ms | 588 KB | Output is correct |
40 | Correct | 2 ms | 588 KB | Output is correct |
41 | Correct | 2 ms | 588 KB | Output is correct |
42 | Correct | 2 ms | 588 KB | Output is correct |
43 | Correct | 2 ms | 564 KB | Output is correct |
44 | Correct | 2 ms | 588 KB | Output is correct |
45 | Correct | 2 ms | 588 KB | Output is correct |
46 | Correct | 2 ms | 588 KB | Output is correct |
47 | Correct | 2 ms | 700 KB | Output is correct |
48 | Correct | 2 ms | 588 KB | Output is correct |
49 | Correct | 2 ms | 588 KB | Output is correct |
50 | Correct | 2 ms | 680 KB | Output is correct |
51 | Correct | 2 ms | 588 KB | Output is correct |
52 | Correct | 2 ms | 716 KB | Output is correct |
53 | Correct | 2 ms | 588 KB | Output is correct |
54 | Correct | 2 ms | 588 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 332 KB | Output is correct |
2 | Correct | 1 ms | 332 KB | Output is correct |
3 | Correct | 1 ms | 332 KB | Output is correct |
4 | Correct | 1 ms | 332 KB | Output is correct |
5 | Correct | 1 ms | 332 KB | Output is correct |
6 | Correct | 1 ms | 332 KB | Output is correct |
7 | Correct | 1 ms | 332 KB | Output is correct |
8 | Correct | 1 ms | 296 KB | Output is correct |
9 | Correct | 1 ms | 332 KB | Output is correct |
10 | Correct | 1 ms | 332 KB | Output is correct |
11 | Correct | 1 ms | 304 KB | Output is correct |
12 | Correct | 1 ms | 332 KB | Output is correct |
13 | Correct | 1 ms | 332 KB | Output is correct |
14 | Correct | 1 ms | 332 KB | Output is correct |
15 | Correct | 1 ms | 332 KB | Output is correct |
16 | Correct | 1 ms | 332 KB | Output is correct |
17 | Correct | 1 ms | 332 KB | Output is correct |
18 | Correct | 1 ms | 332 KB | Output is correct |
19 | Correct | 1 ms | 332 KB | Output is correct |
20 | Correct | 1 ms | 332 KB | Output is correct |
21 | Correct | 1 ms | 332 KB | Output is correct |
22 | Correct | 1 ms | 332 KB | Output is correct |
23 | Correct | 1 ms | 332 KB | Output is correct |
24 | Correct | 1 ms | 332 KB | Output is correct |
25 | Correct | 1 ms | 460 KB | Output is correct |
26 | Correct | 1 ms | 460 KB | Output is correct |
27 | Correct | 1 ms | 460 KB | Output is correct |
28 | Correct | 1 ms | 460 KB | Output is correct |
29 | Correct | 1 ms | 460 KB | Output is correct |
30 | Correct | 1 ms | 460 KB | Output is correct |
31 | Correct | 1 ms | 460 KB | Output is correct |
32 | Correct | 1 ms | 428 KB | Output is correct |
33 | Correct | 1 ms | 432 KB | Output is correct |
34 | Correct | 3 ms | 692 KB | Output is correct |
35 | Correct | 2 ms | 588 KB | Output is correct |
36 | Correct | 2 ms | 588 KB | Output is correct |
37 | Correct | 2 ms | 588 KB | Output is correct |
38 | Correct | 2 ms | 588 KB | Output is correct |
39 | Correct | 3 ms | 588 KB | Output is correct |
40 | Correct | 2 ms | 588 KB | Output is correct |
41 | Correct | 2 ms | 588 KB | Output is correct |
42 | Correct | 2 ms | 588 KB | Output is correct |
43 | Correct | 2 ms | 588 KB | Output is correct |
44 | Correct | 2 ms | 588 KB | Output is correct |
45 | Correct | 3 ms | 588 KB | Output is correct |
46 | Correct | 2 ms | 588 KB | Output is correct |
47 | Correct | 2 ms | 588 KB | Output is correct |
48 | Correct | 2 ms | 588 KB | Output is correct |
49 | Correct | 2 ms | 692 KB | Output is correct |
50 | Correct | 2 ms | 588 KB | Output is correct |
51 | Correct | 2 ms | 588 KB | Output is correct |
52 | Correct | 3 ms | 588 KB | Output is correct |
53 | Correct | 2 ms | 588 KB | Output is correct |
54 | Correct | 3 ms | 588 KB | Output is correct |
55 | Correct | 54 ms | 4268 KB | Output is correct |
56 | Correct | 50 ms | 4224 KB | Output is correct |
57 | Correct | 55 ms | 4260 KB | Output is correct |
58 | Correct | 54 ms | 4236 KB | Output is correct |
59 | Correct | 69 ms | 4260 KB | Output is correct |
60 | Correct | 67 ms | 4260 KB | Output is correct |
61 | Correct | 68 ms | 4256 KB | Output is correct |
62 | Correct | 55 ms | 4244 KB | Output is correct |
63 | Correct | 57 ms | 4216 KB | Output is correct |
64 | Correct | 50 ms | 3216 KB | Output is correct |
65 | Correct | 51 ms | 3272 KB | Output is correct |
66 | Correct | 89 ms | 4244 KB | Output is correct |
67 | Correct | 47 ms | 4192 KB | Output is correct |
68 | Correct | 72 ms | 4304 KB | Output is correct |
69 | Correct | 74 ms | 4260 KB | Output is correct |
70 | Correct | 63 ms | 4236 KB | Output is correct |
71 | Correct | 111 ms | 4196 KB | Output is correct |
72 | Correct | 46 ms | 4232 KB | Output is correct |
73 | Correct | 55 ms | 4292 KB | Output is correct |
74 | Correct | 45 ms | 4248 KB | Output is correct |
75 | Correct | 49 ms | 4204 KB | Output is correct |
76 | Correct | 173 ms | 7844 KB | Output is correct |
77 | Correct | 112 ms | 7748 KB | Output is correct |
78 | Correct | 106 ms | 7748 KB | Output is correct |
79 | Correct | 145 ms | 7792 KB | Output is correct |
80 | Correct | 110 ms | 7860 KB | Output is correct |
81 | Correct | 112 ms | 7668 KB | Output is correct |
82 | Correct | 138 ms | 7692 KB | Output is correct |
83 | Correct | 112 ms | 7688 KB | Output is correct |
84 | Correct | 128 ms | 7696 KB | Output is correct |
85 | Correct | 209 ms | 11652 KB | Output is correct |
86 | Correct | 216 ms | 11712 KB | Output is correct |
87 | Correct | 225 ms | 11620 KB | Output is correct |
88 | Correct | 206 ms | 11640 KB | Output is correct |
89 | Correct | 196 ms | 11728 KB | Output is correct |
90 | Correct | 202 ms | 11720 KB | Output is correct |
91 | Correct | 234 ms | 11656 KB | Output is correct |
92 | Correct | 229 ms | 11700 KB | Output is correct |
93 | Correct | 215 ms | 11720 KB | Output is correct |
94 | Correct | 533 ms | 18928 KB | Output is correct |
95 | Correct | 515 ms | 19032 KB | Output is correct |
96 | Correct | 483 ms | 18920 KB | Output is correct |
97 | Correct | 535 ms | 19028 KB | Output is correct |
98 | Correct | 514 ms | 18984 KB | Output is correct |
99 | Correct | 505 ms | 19076 KB | Output is correct |
100 | Correct | 522 ms | 19012 KB | Output is correct |