Submission #957670

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
957670	2024-04-04T07:31:33 Z	vjudge1	Game (APIO22_game)	C++17	60 / 100	2932 ms	33080 KB

game

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

using namespace std;

vector<int> g[30005];
bool is[1001][30005];

int n, k;

void init(int _n, int _k) {
	n = _n;
	k = _k;
	for(int i = 1; i < k; ++i) {
		g[i-1].push_back(i);
	}
	for(int i = 0; i < k; ++i) {	
		for(int j = i; j < k; ++j) {
			is[i][j]=1;
		}
	}
}

bool ok;

void dfs(int v, int root) {
	is[root][v] = 1;
	for(auto to : g[v]) {
		if(to == root) {
			ok = 1;
		}
		if(!is[root][to]) {
			dfs(to, root);
		}
	}
}

int add_teleporter(int u, int v) {
	if(v<=u && u<k) {
		return 1;
	}
	g[u].push_back(v);
	ok = 0;
	for(int i = 0; i < k; ++i) {
		if(is[i][u]) {
			dfs(u, i);
		}
	}
	return ok;
}

Subtask #1

2.0 / 2.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	1112 KB	Output is correct
2	Correct	1 ms	3160 KB	Output is correct
3	Correct	1 ms	5208 KB	Output is correct
4	Correct	1 ms	3160 KB	Output is correct
5	Correct	1 ms	5208 KB	Output is correct
6	Correct	1 ms	5208 KB	Output is correct
7	Correct	1 ms	5208 KB	Output is correct

Subtask #2

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	1112 KB	Output is correct
2	Correct	1 ms	3160 KB	Output is correct
3	Correct	1 ms	5208 KB	Output is correct
4	Correct	1 ms	3160 KB	Output is correct
5	Correct	1 ms	5208 KB	Output is correct
6	Correct	1 ms	5208 KB	Output is correct
7	Correct	1 ms	5208 KB	Output is correct
8	Correct	1 ms	1364 KB	Output is correct
9	Correct	1 ms	1112 KB	Output is correct
10	Correct	1 ms	1112 KB	Output is correct
11	Correct	1 ms	3160 KB	Output is correct
12	Correct	2 ms	3160 KB	Output is correct
13	Correct	1 ms	3160 KB	Output is correct
14	Correct	1 ms	3160 KB	Output is correct
15	Correct	1 ms	3160 KB	Output is correct
16	Correct	1 ms	3160 KB	Output is correct
17	Correct	1 ms	3160 KB	Output is correct
18	Correct	1 ms	3160 KB	Output is correct
19	Correct	1 ms	3160 KB	Output is correct

Subtask #3

18.0 / 18.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	1112 KB	Output is correct
2	Correct	1 ms	3160 KB	Output is correct
3	Correct	1 ms	5208 KB	Output is correct
4	Correct	1 ms	3160 KB	Output is correct
5	Correct	1 ms	5208 KB	Output is correct
6	Correct	1 ms	5208 KB	Output is correct
7	Correct	1 ms	5208 KB	Output is correct
8	Correct	1 ms	1364 KB	Output is correct
9	Correct	1 ms	1112 KB	Output is correct
10	Correct	1 ms	1112 KB	Output is correct
11	Correct	1 ms	3160 KB	Output is correct
12	Correct	2 ms	3160 KB	Output is correct
13	Correct	1 ms	3160 KB	Output is correct
14	Correct	1 ms	3160 KB	Output is correct
15	Correct	1 ms	3160 KB	Output is correct
16	Correct	1 ms	3160 KB	Output is correct
17	Correct	1 ms	3160 KB	Output is correct
18	Correct	1 ms	3160 KB	Output is correct
19	Correct	1 ms	3160 KB	Output is correct
20	Correct	1 ms	3160 KB	Output is correct
21	Correct	1 ms	5208 KB	Output is correct
22	Correct	3 ms	5720 KB	Output is correct
23	Correct	1 ms	3412 KB	Output is correct
24	Correct	15 ms	17496 KB	Output is correct
25	Correct	6 ms	9560 KB	Output is correct
26	Correct	5 ms	5464 KB	Output is correct
27	Correct	13 ms	17496 KB	Output is correct
28	Correct	7 ms	15704 KB	Output is correct
29	Correct	11 ms	15704 KB	Output is correct

Subtask #4

30.0 / 30.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	1112 KB	Output is correct
2	Correct	1 ms	3160 KB	Output is correct
3	Correct	1 ms	5208 KB	Output is correct
4	Correct	1 ms	3160 KB	Output is correct
5	Correct	1 ms	5208 KB	Output is correct
6	Correct	1 ms	5208 KB	Output is correct
7	Correct	1 ms	5208 KB	Output is correct
8	Correct	1 ms	1364 KB	Output is correct
9	Correct	1 ms	1112 KB	Output is correct
10	Correct	1 ms	1112 KB	Output is correct
11	Correct	1 ms	3160 KB	Output is correct
12	Correct	2 ms	3160 KB	Output is correct
13	Correct	1 ms	3160 KB	Output is correct
14	Correct	1 ms	3160 KB	Output is correct
15	Correct	1 ms	3160 KB	Output is correct
16	Correct	1 ms	3160 KB	Output is correct
17	Correct	1 ms	3160 KB	Output is correct
18	Correct	1 ms	3160 KB	Output is correct
19	Correct	1 ms	3160 KB	Output is correct
20	Correct	1 ms	3160 KB	Output is correct
21	Correct	1 ms	5208 KB	Output is correct
22	Correct	3 ms	5720 KB	Output is correct
23	Correct	1 ms	3412 KB	Output is correct
24	Correct	15 ms	17496 KB	Output is correct
25	Correct	6 ms	9560 KB	Output is correct
26	Correct	5 ms	5464 KB	Output is correct
27	Correct	13 ms	17496 KB	Output is correct
28	Correct	7 ms	15704 KB	Output is correct
29	Correct	11 ms	15704 KB	Output is correct
30	Correct	20 ms	6612 KB	Output is correct
31	Correct	70 ms	30620 KB	Output is correct
32	Correct	32 ms	7160 KB	Output is correct
33	Correct	10 ms	4636 KB	Output is correct
34	Correct	737 ms	32600 KB	Output is correct
35	Correct	1161 ms	32064 KB	Output is correct
36	Correct	61 ms	6852 KB	Output is correct
37	Correct	1374 ms	31868 KB	Output is correct
38	Correct	1425 ms	31820 KB	Output is correct
39	Correct	1591 ms	31824 KB	Output is correct
40	Correct	2932 ms	33080 KB	Output is correct
41	Correct	1451 ms	31860 KB	Output is correct
42	Correct	951 ms	32204 KB	Output is correct
43	Correct	2392 ms	32684 KB	Output is correct
44	Correct	816 ms	32804 KB	Output is correct

Subtask #5

0.0 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	1112 KB	Output is correct
2	Correct	1 ms	3160 KB	Output is correct
3	Correct	1 ms	5208 KB	Output is correct
4	Correct	1 ms	3160 KB	Output is correct
5	Correct	1 ms	5208 KB	Output is correct
6	Correct	1 ms	5208 KB	Output is correct
7	Correct	1 ms	5208 KB	Output is correct
8	Correct	1 ms	1364 KB	Output is correct
9	Correct	1 ms	1112 KB	Output is correct
10	Correct	1 ms	1112 KB	Output is correct
11	Correct	1 ms	3160 KB	Output is correct
12	Correct	2 ms	3160 KB	Output is correct
13	Correct	1 ms	3160 KB	Output is correct
14	Correct	1 ms	3160 KB	Output is correct
15	Correct	1 ms	3160 KB	Output is correct
16	Correct	1 ms	3160 KB	Output is correct
17	Correct	1 ms	3160 KB	Output is correct
18	Correct	1 ms	3160 KB	Output is correct
19	Correct	1 ms	3160 KB	Output is correct
20	Correct	1 ms	3160 KB	Output is correct
21	Correct	1 ms	5208 KB	Output is correct
22	Correct	3 ms	5720 KB	Output is correct
23	Correct	1 ms	3412 KB	Output is correct
24	Correct	15 ms	17496 KB	Output is correct
25	Correct	6 ms	9560 KB	Output is correct
26	Correct	5 ms	5464 KB	Output is correct
27	Correct	13 ms	17496 KB	Output is correct
28	Correct	7 ms	15704 KB	Output is correct
29	Correct	11 ms	15704 KB	Output is correct
30	Correct	20 ms	6612 KB	Output is correct
31	Correct	70 ms	30620 KB	Output is correct
32	Correct	32 ms	7160 KB	Output is correct
33	Correct	10 ms	4636 KB	Output is correct
34	Correct	737 ms	32600 KB	Output is correct
35	Correct	1161 ms	32064 KB	Output is correct
36	Correct	61 ms	6852 KB	Output is correct
37	Correct	1374 ms	31868 KB	Output is correct
38	Correct	1425 ms	31820 KB	Output is correct
39	Correct	1591 ms	31824 KB	Output is correct
40	Correct	2932 ms	33080 KB	Output is correct
41	Correct	1451 ms	31860 KB	Output is correct
42	Correct	951 ms	32204 KB	Output is correct
43	Correct	2392 ms	32684 KB	Output is correct
44	Correct	816 ms	32804 KB	Output is correct
45	Runtime error	6 ms	10360 KB	Execution killed with signal 11
46	Halted	0 ms	0 KB	-