oj.uz

Submission #1020697

# Submission time Handle Problem Language Result Execution time Memory
1020697 2024-07-12T08:42:20 Z vjudge1 Shortcut (IOI16_shortcut) C++17
23 / 100
 2000 ms 35164 KB 
// #pragma once
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const ll INF = 1e18 + 100;
const int maxn = 1e6 + 100;
const int maxl = 20;

int n, C;
ll a[maxn];
ll b[maxn];
ll p[2][maxl][maxn];
int lg[maxn];
ll ans[3030][3030];
// struct asd{
// 	ll ans;
// 	ll a, b;
// } d[maxn * 4];

// asd f(asd a, asd b){
// 	asd c;
// 	c.a = max(a.a, b.a);
// 	c.b = max(a.b, b.b);
// 	c.ans = max({a.ans, b.ans, a.a + b.b});
// 	return c;
// }

// void build(int v = 1, int tl = 1, int tr = n){
// 	if(tl == tr){
// 		d[v] = {0, b[tl] - a[tl], b[tl] + a[tl]};
// 	} else{
// 		int mid = (tl + tr) >> 1;
// 		build(v<<1, tl, mid);
// 		build(v<<1|1, mid+1, tr);
// 		d[v] = f(d[v<<1], d[v<<1|1]);
// 	}
// }

// asd ans(int l, int r, int v = 1, int tl = 1, int tr = n){
// 	if(tr < l || tl > r) return {0, -INF, -INF};
// 	if(l <= tl && tr <= r) return d[v];
// 	int mid = (tl + tr) >> 1;
// 	return f(ans(l, r, v<<1, tl, mid)
// 	, ans(l, r, v<<1|1, mid+1, tr));
// }

ll get(int l, int r, int c){
	if(l > r) return -INF;
	int k = lg[r - l + 1];
	return max(p[c][k][l], p[c][k][r-(1<<k)+1]);
}

ll f(int i, int j){
	if(i > j) return f(j, i);
	return a[j] - a[i];
}

long long find_shortcut(int N, std::vector <int> l, std::vector <int> d, int c){
	n = N; C = c;
	for(int i = 1; i <= n; i++){
		b[i] = d[i-1];
		if(i == 1) continue;
		a[i] = a[i-1] + l[i - 2];
	}
	for(int i = 1; i <= n; i++){
		p[0][0][i] = b[i] - a[i];
		p[1][0][i] = b[i] + a[i];
		if(i > 1) lg[i] = lg[i >> 1] + 1;
	}
	for(int c = 0; c < 2; c++){
		for(int k = 1; k <= lg[n]; k++){
			for(int i = 1; i + (1<<k) - 1 <= n; i++){
				p[c][k][i] = max(p[c][k-1][i], p[c][k-1][i+(1<<(k-1))]);
			}
		}
	}
	ll res = INF;
	for(int l = 1; l < n; l++){
		for(int r = l + 1; r <= n; r++){
			ll mx = 0;
			for(int i = 1; i < n; i++){
				for(int j = i + 1; j <= n; j++){
					ll mn = min({f(i, j), f(i, l) + C + f(r, j),
								          f(i, r) + C + f(l, j)});
					mx = max(mx, mn + b[i] + b[j]);
				}
			}
			res = min(res, mx);
		}
	}
	return res;
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 14684 KB n = 4, 80 is a correct answer
2 Correct 2 ms 18780 KB n = 9, 110 is a correct answer
3 Correct 2 ms 14684 KB n = 4, 21 is a correct answer
4 Correct 1 ms 10588 KB n = 3, 4 is a correct answer
5 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
6 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
7 Correct 1 ms 10612 KB n = 3, 29 is a correct answer
8 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10716 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 18780 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 18928 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 18912 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 2 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 2 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
24 Correct 2 ms 18780 KB n = 10, 336 is a correct answer
25 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
26 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
27 Correct 2 ms 18880 KB n = 10, 636 is a correct answer
28 Correct 3 ms 14684 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
30 Correct 3 ms 19036 KB n = 10, 3112 is a correct answer
31 Correct 128 ms 31236 KB n = 100, 51000000001 is a correct answer
32 Correct 10 ms 26972 KB n = 50, 197881272 is a correct answer
33 Correct 112 ms 31220 KB n = 100, 20969 is a correct answer
34 Correct 103 ms 31068 KB n = 100, 20969 is a correct answer
35 Correct 98 ms 31068 KB n = 100, 52000000000 is a correct answer
36 Correct 100 ms 31068 KB n = 100, 285 is a correct answer
37 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
38 Correct 97 ms 31220 KB n = 100, 12161 is a correct answer

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 14684 KB n = 4, 80 is a correct answer
2 Correct 2 ms 18780 KB n = 9, 110 is a correct answer
3 Correct 2 ms 14684 KB n = 4, 21 is a correct answer
4 Correct 1 ms 10588 KB n = 3, 4 is a correct answer
5 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
6 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
7 Correct 1 ms 10612 KB n = 3, 29 is a correct answer
8 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10716 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 18780 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 18928 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 18912 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 2 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 2 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
24 Correct 2 ms 18780 KB n = 10, 336 is a correct answer
25 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
26 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
27 Correct 2 ms 18880 KB n = 10, 636 is a correct answer
28 Correct 3 ms 14684 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
30 Correct 3 ms 19036 KB n = 10, 3112 is a correct answer
31 Correct 128 ms 31236 KB n = 100, 51000000001 is a correct answer
32 Correct 10 ms 26972 KB n = 50, 197881272 is a correct answer
33 Correct 112 ms 31220 KB n = 100, 20969 is a correct answer
34 Correct 103 ms 31068 KB n = 100, 20969 is a correct answer
35 Correct 98 ms 31068 KB n = 100, 52000000000 is a correct answer
36 Correct 100 ms 31068 KB n = 100, 285 is a correct answer
37 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
38 Correct 97 ms 31220 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10684 KB n = 2, 3 is a correct answer
41 Correct 1 ms 10588 KB n = 3, 29 is a correct answer
42 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
43 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
44 Correct 1 ms 10588 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14816 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 14680 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14936 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 18776 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 18776 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 18876 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
56 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
57 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
58 Correct 3 ms 18780 KB n = 10, 336 is a correct answer
59 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
60 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
61 Correct 2 ms 18780 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 18776 KB n = 10, 3112 is a correct answer
65 Correct 98 ms 31212 KB n = 100, 51000000001 is a correct answer
66 Correct 12 ms 26972 KB n = 50, 197881272 is a correct answer
67 Correct 116 ms 31212 KB n = 100, 20969 is a correct answer
68 Correct 98 ms 31068 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 31068 KB n = 100, 52000000000 is a correct answer
70 Correct 112 ms 31220 KB n = 100, 285 is a correct answer
71 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
72 Correct 96 ms 31064 KB n = 100, 12161 is a correct answer

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 14684 KB n = 4, 80 is a correct answer
2 Correct 2 ms 18780 KB n = 9, 110 is a correct answer
3 Correct 2 ms 14684 KB n = 4, 21 is a correct answer
4 Correct 1 ms 10588 KB n = 3, 4 is a correct answer
5 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
6 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
7 Correct 1 ms 10612 KB n = 3, 29 is a correct answer
8 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10716 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 18780 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 18928 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 18912 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 2 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 2 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
24 Correct 2 ms 18780 KB n = 10, 336 is a correct answer
25 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
26 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
27 Correct 2 ms 18880 KB n = 10, 636 is a correct answer
28 Correct 3 ms 14684 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
30 Correct 3 ms 19036 KB n = 10, 3112 is a correct answer
31 Correct 128 ms 31236 KB n = 100, 51000000001 is a correct answer
32 Correct 10 ms 26972 KB n = 50, 197881272 is a correct answer
33 Correct 112 ms 31220 KB n = 100, 20969 is a correct answer
34 Correct 103 ms 31068 KB n = 100, 20969 is a correct answer
35 Correct 98 ms 31068 KB n = 100, 52000000000 is a correct answer
36 Correct 100 ms 31068 KB n = 100, 285 is a correct answer
37 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
38 Correct 97 ms 31220 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10684 KB n = 2, 3 is a correct answer
41 Correct 1 ms 10588 KB n = 3, 29 is a correct answer
42 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
43 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
44 Correct 1 ms 10588 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14816 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 14680 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14936 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 18776 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 18776 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 18876 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
56 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
57 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
58 Correct 3 ms 18780 KB n = 10, 336 is a correct answer
59 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
60 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
61 Correct 2 ms 18780 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 18776 KB n = 10, 3112 is a correct answer
65 Correct 98 ms 31212 KB n = 100, 51000000001 is a correct answer
66 Correct 12 ms 26972 KB n = 50, 197881272 is a correct answer
67 Correct 116 ms 31212 KB n = 100, 20969 is a correct answer
68 Correct 98 ms 31068 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 31068 KB n = 100, 52000000000 is a correct answer
70 Correct 112 ms 31220 KB n = 100, 285 is a correct answer
71 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
72 Correct 96 ms 31064 KB n = 100, 12161 is a correct answer
73 Execution timed out 2035 ms 35164 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #4
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 14684 KB n = 4, 80 is a correct answer
2 Correct 2 ms 18780 KB n = 9, 110 is a correct answer
3 Correct 2 ms 14684 KB n = 4, 21 is a correct answer
4 Correct 1 ms 10588 KB n = 3, 4 is a correct answer
5 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
6 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
7 Correct 1 ms 10612 KB n = 3, 29 is a correct answer
8 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10716 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 18780 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 18928 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 18912 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 2 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 2 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
24 Correct 2 ms 18780 KB n = 10, 336 is a correct answer
25 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
26 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
27 Correct 2 ms 18880 KB n = 10, 636 is a correct answer
28 Correct 3 ms 14684 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
30 Correct 3 ms 19036 KB n = 10, 3112 is a correct answer
31 Correct 128 ms 31236 KB n = 100, 51000000001 is a correct answer
32 Correct 10 ms 26972 KB n = 50, 197881272 is a correct answer
33 Correct 112 ms 31220 KB n = 100, 20969 is a correct answer
34 Correct 103 ms 31068 KB n = 100, 20969 is a correct answer
35 Correct 98 ms 31068 KB n = 100, 52000000000 is a correct answer
36 Correct 100 ms 31068 KB n = 100, 285 is a correct answer
37 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
38 Correct 97 ms 31220 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10684 KB n = 2, 3 is a correct answer
41 Correct 1 ms 10588 KB n = 3, 29 is a correct answer
42 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
43 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
44 Correct 1 ms 10588 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14816 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 14680 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14936 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 18776 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 18776 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 18876 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
56 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
57 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
58 Correct 3 ms 18780 KB n = 10, 336 is a correct answer
59 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
60 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
61 Correct 2 ms 18780 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 18776 KB n = 10, 3112 is a correct answer
65 Correct 98 ms 31212 KB n = 100, 51000000001 is a correct answer
66 Correct 12 ms 26972 KB n = 50, 197881272 is a correct answer
67 Correct 116 ms 31212 KB n = 100, 20969 is a correct answer
68 Correct 98 ms 31068 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 31068 KB n = 100, 52000000000 is a correct answer
70 Correct 112 ms 31220 KB n = 100, 285 is a correct answer
71 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
72 Correct 96 ms 31064 KB n = 100, 12161 is a correct answer
73 Execution timed out 2035 ms 35164 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 14684 KB n = 4, 80 is a correct answer
2 Correct 2 ms 18780 KB n = 9, 110 is a correct answer
3 Correct 2 ms 14684 KB n = 4, 21 is a correct answer
4 Correct 1 ms 10588 KB n = 3, 4 is a correct answer
5 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
6 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
7 Correct 1 ms 10612 KB n = 3, 29 is a correct answer
8 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10716 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 18780 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 18928 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 18912 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 2 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 2 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
24 Correct 2 ms 18780 KB n = 10, 336 is a correct answer
25 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
26 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
27 Correct 2 ms 18880 KB n = 10, 636 is a correct answer
28 Correct 3 ms 14684 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
30 Correct 3 ms 19036 KB n = 10, 3112 is a correct answer
31 Correct 128 ms 31236 KB n = 100, 51000000001 is a correct answer
32 Correct 10 ms 26972 KB n = 50, 197881272 is a correct answer
33 Correct 112 ms 31220 KB n = 100, 20969 is a correct answer
34 Correct 103 ms 31068 KB n = 100, 20969 is a correct answer
35 Correct 98 ms 31068 KB n = 100, 52000000000 is a correct answer
36 Correct 100 ms 31068 KB n = 100, 285 is a correct answer
37 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
38 Correct 97 ms 31220 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10684 KB n = 2, 3 is a correct answer
41 Correct 1 ms 10588 KB n = 3, 29 is a correct answer
42 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
43 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
44 Correct 1 ms 10588 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14816 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 14680 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14936 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 18776 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 18776 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 18876 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
56 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
57 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
58 Correct 3 ms 18780 KB n = 10, 336 is a correct answer
59 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
60 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
61 Correct 2 ms 18780 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 18776 KB n = 10, 3112 is a correct answer
65 Correct 98 ms 31212 KB n = 100, 51000000001 is a correct answer
66 Correct 12 ms 26972 KB n = 50, 197881272 is a correct answer
67 Correct 116 ms 31212 KB n = 100, 20969 is a correct answer
68 Correct 98 ms 31068 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 31068 KB n = 100, 52000000000 is a correct answer
70 Correct 112 ms 31220 KB n = 100, 285 is a correct answer
71 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
72 Correct 96 ms 31064 KB n = 100, 12161 is a correct answer
73 Execution timed out 2035 ms 35164 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #6
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 14684 KB n = 4, 80 is a correct answer
2 Correct 2 ms 18780 KB n = 9, 110 is a correct answer
3 Correct 2 ms 14684 KB n = 4, 21 is a correct answer
4 Correct 1 ms 10588 KB n = 3, 4 is a correct answer
5 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
6 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
7 Correct 1 ms 10612 KB n = 3, 29 is a correct answer
8 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10716 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 18780 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 18928 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 18912 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 2 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 2 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
24 Correct 2 ms 18780 KB n = 10, 336 is a correct answer
25 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
26 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
27 Correct 2 ms 18880 KB n = 10, 636 is a correct answer
28 Correct 3 ms 14684 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
30 Correct 3 ms 19036 KB n = 10, 3112 is a correct answer
31 Correct 128 ms 31236 KB n = 100, 51000000001 is a correct answer
32 Correct 10 ms 26972 KB n = 50, 197881272 is a correct answer
33 Correct 112 ms 31220 KB n = 100, 20969 is a correct answer
34 Correct 103 ms 31068 KB n = 100, 20969 is a correct answer
35 Correct 98 ms 31068 KB n = 100, 52000000000 is a correct answer
36 Correct 100 ms 31068 KB n = 100, 285 is a correct answer
37 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
38 Correct 97 ms 31220 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10684 KB n = 2, 3 is a correct answer
41 Correct 1 ms 10588 KB n = 3, 29 is a correct answer
42 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
43 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
44 Correct 1 ms 10588 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14816 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 14680 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14936 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 18776 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 18776 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 18876 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
56 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
57 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
58 Correct 3 ms 18780 KB n = 10, 336 is a correct answer
59 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
60 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
61 Correct 2 ms 18780 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 18776 KB n = 10, 3112 is a correct answer
65 Correct 98 ms 31212 KB n = 100, 51000000001 is a correct answer
66 Correct 12 ms 26972 KB n = 50, 197881272 is a correct answer
67 Correct 116 ms 31212 KB n = 100, 20969 is a correct answer
68 Correct 98 ms 31068 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 31068 KB n = 100, 52000000000 is a correct answer
70 Correct 112 ms 31220 KB n = 100, 285 is a correct answer
71 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
72 Correct 96 ms 31064 KB n = 100, 12161 is a correct answer
73 Execution timed out 2035 ms 35164 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #7
0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 14684 KB n = 4, 80 is a correct answer
2 Correct 2 ms 18780 KB n = 9, 110 is a correct answer
3 Correct 2 ms 14684 KB n = 4, 21 is a correct answer
4 Correct 1 ms 10588 KB n = 3, 4 is a correct answer
5 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
6 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
7 Correct 1 ms 10612 KB n = 3, 29 is a correct answer
8 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10716 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 18780 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 18928 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 18912 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 2 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 2 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
24 Correct 2 ms 18780 KB n = 10, 336 is a correct answer
25 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
26 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
27 Correct 2 ms 18880 KB n = 10, 636 is a correct answer
28 Correct 3 ms 14684 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
30 Correct 3 ms 19036 KB n = 10, 3112 is a correct answer
31 Correct 128 ms 31236 KB n = 100, 51000000001 is a correct answer
32 Correct 10 ms 26972 KB n = 50, 197881272 is a correct answer
33 Correct 112 ms 31220 KB n = 100, 20969 is a correct answer
34 Correct 103 ms 31068 KB n = 100, 20969 is a correct answer
35 Correct 98 ms 31068 KB n = 100, 52000000000 is a correct answer
36 Correct 100 ms 31068 KB n = 100, 285 is a correct answer
37 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
38 Correct 97 ms 31220 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10684 KB n = 2, 3 is a correct answer
41 Correct 1 ms 10588 KB n = 3, 29 is a correct answer
42 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
43 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
44 Correct 1 ms 10588 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14816 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 14680 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14936 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 18776 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 18776 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 18876 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
56 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
57 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
58 Correct 3 ms 18780 KB n = 10, 336 is a correct answer
59 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
60 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
61 Correct 2 ms 18780 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 18776 KB n = 10, 3112 is a correct answer
65 Correct 98 ms 31212 KB n = 100, 51000000001 is a correct answer
66 Correct 12 ms 26972 KB n = 50, 197881272 is a correct answer
67 Correct 116 ms 31212 KB n = 100, 20969 is a correct answer
68 Correct 98 ms 31068 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 31068 KB n = 100, 52000000000 is a correct answer
70 Correct 112 ms 31220 KB n = 100, 285 is a correct answer
71 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
72 Correct 96 ms 31064 KB n = 100, 12161 is a correct answer
73 Execution timed out 2035 ms 35164 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #8
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 14684 KB n = 4, 80 is a correct answer
2 Correct 2 ms 18780 KB n = 9, 110 is a correct answer
3 Correct 2 ms 14684 KB n = 4, 21 is a correct answer
4 Correct 1 ms 10588 KB n = 3, 4 is a correct answer
5 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
6 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
7 Correct 1 ms 10612 KB n = 3, 29 is a correct answer
8 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10716 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 18780 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 18928 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 18912 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 2 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 2 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
24 Correct 2 ms 18780 KB n = 10, 336 is a correct answer
25 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
26 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
27 Correct 2 ms 18880 KB n = 10, 636 is a correct answer
28 Correct 3 ms 14684 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
30 Correct 3 ms 19036 KB n = 10, 3112 is a correct answer
31 Correct 128 ms 31236 KB n = 100, 51000000001 is a correct answer
32 Correct 10 ms 26972 KB n = 50, 197881272 is a correct answer
33 Correct 112 ms 31220 KB n = 100, 20969 is a correct answer
34 Correct 103 ms 31068 KB n = 100, 20969 is a correct answer
35 Correct 98 ms 31068 KB n = 100, 52000000000 is a correct answer
36 Correct 100 ms 31068 KB n = 100, 285 is a correct answer
37 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
38 Correct 97 ms 31220 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 10588 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10684 KB n = 2, 3 is a correct answer
41 Correct 1 ms 10588 KB n = 3, 29 is a correct answer
42 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
43 Correct 1 ms 10588 KB n = 2, 3 is a correct answer
44 Correct 1 ms 10588 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 10588 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 10588 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14816 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 14680 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14936 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 18776 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 18776 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 18876 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
56 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
57 Correct 2 ms 18780 KB n = 10, 117 is a correct answer
58 Correct 3 ms 18780 KB n = 10, 336 is a correct answer
59 Correct 2 ms 18780 KB n = 10, 438 is a correct answer
60 Correct 2 ms 18780 KB n = 10, 206 is a correct answer
61 Correct 2 ms 18780 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 18780 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 18776 KB n = 10, 3112 is a correct answer
65 Correct 98 ms 31212 KB n = 100, 51000000001 is a correct answer
66 Correct 12 ms 26972 KB n = 50, 197881272 is a correct answer
67 Correct 116 ms 31212 KB n = 100, 20969 is a correct answer
68 Correct 98 ms 31068 KB n = 100, 20969 is a correct answer
69 Correct 97 ms 31068 KB n = 100, 52000000000 is a correct answer
70 Correct 112 ms 31220 KB n = 100, 285 is a correct answer
71 Correct 98 ms 31068 KB n = 100, 21272 is a correct answer
72 Correct 96 ms 31064 KB n = 100, 12161 is a correct answer
73 Execution timed out 2035 ms 35164 KB Time limit exceeded
74 Halted 0 ms 0 KB -