oj.uz

Submission #1020781

# Submission time Handle Problem Language Result Execution time Memory
1020781 2024-07-12T09:48:04 Z vjudge1 Shortcut (IOI16_shortcut) C++17
71 / 100
 904 ms 124552 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];
ll dp[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]);
}

bool ok(ll x){
	for(int i = 1; i <= n; i++){
		dp[i][i] = INF;
	}
	for(int l = n - 1; l > 0; l--){
		for(int r = l + 1; r <= n; r++){
			dp[l][r] = min(dp[l][r-1], dp[l+1][r]);
			if(a[r] - a[l] + b[l] + b[r] > x){
				dp[l][r] = min(dp[l][r], x-C+a[r]-a[l]-b[l]-b[r]);
			}
		}
	}
	int tl = 0, tr = n + 1;
	while(tl < n && ans[1][tl+1] <= x) tl++;
	while(tr > 1 && ans[tr-1][n] <= x) tr--;
	for(int l = 1; l <= tl; l++){
		for(int r = max(l + 1, tr); r <= n; r++){
			if(a[r] - a[l] > dp[l][r]) continue;
			if(get(1, l-1, 0) + get(r+1, n, 1) + min(0ll, a[l] - a[r] + C) > x) continue;
			if(get(tl+1, r, 0) + a[r] + C + get(1, l-1, 0) + a[l] > x) continue;
			if(get(l, tr-1, 1) - a[l] + C + get(r+1, n, 1) - a[r] > x) continue;
			return 1;
		}
	}
	return 0;
}

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))]);
			}
		}
	}
	for(int l = n - 1; l > 0; l--){
		for(int r = l + 1; r <= n; r++){
			ans[l][r] = max(ans[l][r-1],
				b[r] + a[r] + get(l, r-1, 0));
		}
	}
	ll res = ans[1][n];
	for(ll l = 0, r = res - 1; l <= r;){
		ll mid = (l + r) >> 1;
		if(!ok(mid)) l = mid + 1;
		else r = mid - 1, res = mid;
	}
	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 20828 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 10688 KB n = 3, 29 is a correct answer
8 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10584 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10584 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 10844 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 14796 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 20828 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 3 ms 20824 KB n = 10, 117 is a correct answer
24 Correct 2 ms 20924 KB n = 10, 336 is a correct answer
25 Correct 2 ms 20828 KB n = 10, 438 is a correct answer
26 Correct 3 ms 20824 KB n = 10, 206 is a correct answer
27 Correct 2 ms 20828 KB n = 10, 636 is a correct answer
28 Correct 2 ms 14808 KB n = 4, 2399 is a correct answer
29 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
31 Correct 5 ms 35772 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 29272 KB n = 50, 197881272 is a correct answer
33 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
34 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
35 Correct 4 ms 33624 KB n = 100, 52000000000 is a correct answer
36 Correct 4 ms 33628 KB n = 100, 285 is a correct answer
37 Correct 3 ms 33628 KB n = 100, 21272 is a correct answer
38 Correct 3 ms 33748 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 20828 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 10688 KB n = 3, 29 is a correct answer
8 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10584 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10584 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 10844 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 14796 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 20828 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 3 ms 20824 KB n = 10, 117 is a correct answer
24 Correct 2 ms 20924 KB n = 10, 336 is a correct answer
25 Correct 2 ms 20828 KB n = 10, 438 is a correct answer
26 Correct 3 ms 20824 KB n = 10, 206 is a correct answer
27 Correct 2 ms 20828 KB n = 10, 636 is a correct answer
28 Correct 2 ms 14808 KB n = 4, 2399 is a correct answer
29 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
31 Correct 5 ms 35772 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 29272 KB n = 50, 197881272 is a correct answer
33 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
34 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
35 Correct 4 ms 33624 KB n = 100, 52000000000 is a correct answer
36 Correct 4 ms 33628 KB n = 100, 285 is a correct answer
37 Correct 3 ms 33628 KB n = 100, 21272 is a correct answer
38 Correct 3 ms 33748 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 10712 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10588 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 2 ms 10584 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 2 ms 10584 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 20828 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 2 ms 14680 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 20828 KB n = 10, 117 is a correct answer
58 Correct 3 ms 20828 KB n = 10, 336 is a correct answer
59 Correct 2 ms 20824 KB n = 10, 438 is a correct answer
60 Correct 2 ms 20824 KB n = 10, 206 is a correct answer
61 Correct 2 ms 20824 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
65 Correct 4 ms 30044 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 27484 KB n = 50, 197881272 is a correct answer
67 Correct 4 ms 29920 KB n = 100, 20969 is a correct answer
68 Correct 3 ms 27996 KB n = 100, 20969 is a correct answer
69 Correct 4 ms 29936 KB n = 100, 52000000000 is a correct answer
70 Correct 3 ms 30044 KB n = 100, 285 is a correct answer
71 Correct 4 ms 30044 KB n = 100, 21272 is a correct answer
72 Correct 4 ms 29900 KB n = 100, 12161 is a correct answer

Subtask #3
8.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 20828 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 10688 KB n = 3, 29 is a correct answer
8 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10584 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10584 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 10844 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 14796 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 20828 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 3 ms 20824 KB n = 10, 117 is a correct answer
24 Correct 2 ms 20924 KB n = 10, 336 is a correct answer
25 Correct 2 ms 20828 KB n = 10, 438 is a correct answer
26 Correct 3 ms 20824 KB n = 10, 206 is a correct answer
27 Correct 2 ms 20828 KB n = 10, 636 is a correct answer
28 Correct 2 ms 14808 KB n = 4, 2399 is a correct answer
29 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
31 Correct 5 ms 35772 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 29272 KB n = 50, 197881272 is a correct answer
33 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
34 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
35 Correct 4 ms 33624 KB n = 100, 52000000000 is a correct answer
36 Correct 4 ms 33628 KB n = 100, 285 is a correct answer
37 Correct 3 ms 33628 KB n = 100, 21272 is a correct answer
38 Correct 3 ms 33748 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 10712 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10588 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 2 ms 10584 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 2 ms 10584 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 20828 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 2 ms 14680 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 20828 KB n = 10, 117 is a correct answer
58 Correct 3 ms 20828 KB n = 10, 336 is a correct answer
59 Correct 2 ms 20824 KB n = 10, 438 is a correct answer
60 Correct 2 ms 20824 KB n = 10, 206 is a correct answer
61 Correct 2 ms 20824 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
65 Correct 4 ms 30044 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 27484 KB n = 50, 197881272 is a correct answer
67 Correct 4 ms 29920 KB n = 100, 20969 is a correct answer
68 Correct 3 ms 27996 KB n = 100, 20969 is a correct answer
69 Correct 4 ms 29936 KB n = 100, 52000000000 is a correct answer
70 Correct 3 ms 30044 KB n = 100, 285 is a correct answer
71 Correct 4 ms 30044 KB n = 100, 21272 is a correct answer
72 Correct 4 ms 29900 KB n = 100, 12161 is a correct answer
73 Correct 8 ms 31836 KB n = 250, 25037 is a correct answer
74 Correct 6 ms 29544 KB n = 250, 199047242 is a correct answer
75 Correct 8 ms 31580 KB n = 250, 61231537449 is a correct answer
76 Correct 11 ms 31580 KB n = 250, 126000000001 is a correct answer
77 Correct 8 ms 31832 KB n = 250, 127000000000 is a correct answer
78 Correct 9 ms 31676 KB n = 250, 2123470094 is a correct answer
79 Correct 5 ms 31580 KB n = 250, 6545 is a correct answer
80 Correct 6 ms 31580 KB n = 250, 6731 is a correct answer
81 Correct 4 ms 30044 KB n = 108, 15322 is a correct answer
82 Correct 6 ms 31744 KB n = 250, 39952 is a correct answer
83 Correct 6 ms 31580 KB n = 250, 41156 is a correct answer
84 Correct 5 ms 31576 KB n = 250, 12881 is a correct answer
85 Correct 5 ms 31576 KB n = 250, 213812 is a correct answer
86 Correct 6 ms 31672 KB n = 250, 194188 is a correct answer

Subtask #4
7.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 20828 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 10688 KB n = 3, 29 is a correct answer
8 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10584 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10584 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 10844 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 14796 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 20828 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 3 ms 20824 KB n = 10, 117 is a correct answer
24 Correct 2 ms 20924 KB n = 10, 336 is a correct answer
25 Correct 2 ms 20828 KB n = 10, 438 is a correct answer
26 Correct 3 ms 20824 KB n = 10, 206 is a correct answer
27 Correct 2 ms 20828 KB n = 10, 636 is a correct answer
28 Correct 2 ms 14808 KB n = 4, 2399 is a correct answer
29 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
31 Correct 5 ms 35772 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 29272 KB n = 50, 197881272 is a correct answer
33 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
34 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
35 Correct 4 ms 33624 KB n = 100, 52000000000 is a correct answer
36 Correct 4 ms 33628 KB n = 100, 285 is a correct answer
37 Correct 3 ms 33628 KB n = 100, 21272 is a correct answer
38 Correct 3 ms 33748 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 10712 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10588 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 2 ms 10584 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 2 ms 10584 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 20828 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 2 ms 14680 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 20828 KB n = 10, 117 is a correct answer
58 Correct 3 ms 20828 KB n = 10, 336 is a correct answer
59 Correct 2 ms 20824 KB n = 10, 438 is a correct answer
60 Correct 2 ms 20824 KB n = 10, 206 is a correct answer
61 Correct 2 ms 20824 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
65 Correct 4 ms 30044 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 27484 KB n = 50, 197881272 is a correct answer
67 Correct 4 ms 29920 KB n = 100, 20969 is a correct answer
68 Correct 3 ms 27996 KB n = 100, 20969 is a correct answer
69 Correct 4 ms 29936 KB n = 100, 52000000000 is a correct answer
70 Correct 3 ms 30044 KB n = 100, 285 is a correct answer
71 Correct 4 ms 30044 KB n = 100, 21272 is a correct answer
72 Correct 4 ms 29900 KB n = 100, 12161 is a correct answer
73 Correct 8 ms 31836 KB n = 250, 25037 is a correct answer
74 Correct 6 ms 29544 KB n = 250, 199047242 is a correct answer
75 Correct 8 ms 31580 KB n = 250, 61231537449 is a correct answer
76 Correct 11 ms 31580 KB n = 250, 126000000001 is a correct answer
77 Correct 8 ms 31832 KB n = 250, 127000000000 is a correct answer
78 Correct 9 ms 31676 KB n = 250, 2123470094 is a correct answer
79 Correct 5 ms 31580 KB n = 250, 6545 is a correct answer
80 Correct 6 ms 31580 KB n = 250, 6731 is a correct answer
81 Correct 4 ms 30044 KB n = 108, 15322 is a correct answer
82 Correct 6 ms 31744 KB n = 250, 39952 is a correct answer
83 Correct 6 ms 31580 KB n = 250, 41156 is a correct answer
84 Correct 5 ms 31576 KB n = 250, 12881 is a correct answer
85 Correct 5 ms 31576 KB n = 250, 213812 is a correct answer
86 Correct 6 ms 31672 KB n = 250, 194188 is a correct answer
87 Correct 17 ms 35164 KB n = 500, 199300822 is a correct answer
88 Correct 19 ms 33228 KB n = 500, 127613044387 is a correct answer
89 Correct 20 ms 37212 KB n = 500, 251000000001 is a correct answer
90 Correct 21 ms 37212 KB n = 500, 252000000000 is a correct answer
91 Correct 18 ms 37212 KB n = 500, 199378978 is a correct answer
92 Correct 21 ms 37064 KB n = 500, 199551149 is a correct answer
93 Correct 8 ms 35768 KB n = 400, 7177 is a correct answer
94 Correct 9 ms 35756 KB n = 400, 10067 is a correct answer
95 Correct 16 ms 35160 KB n = 500, 198631068 is a correct answer
96 Correct 8 ms 35728 KB n = 400, 10814 is a correct answer
97 Correct 9 ms 35676 KB n = 400, 9141 is a correct answer
98 Correct 10 ms 37212 KB n = 500, 5699 is a correct answer
99 Correct 13 ms 37304 KB n = 500, 13504 is a correct answer
100 Correct 11 ms 37212 KB n = 500, 31507 is a correct answer
101 Correct 22 ms 37300 KB n = 500, 199425296 is a correct answer
102 Correct 13 ms 37212 KB n = 500, 198990259 is a correct answer
103 Correct 11 ms 37212 KB n = 500, 486155 is a correct answer
104 Correct 11 ms 37116 KB n = 500, 256468 is a correct answer
105 Correct 9 ms 35160 KB n = 500, 309873 is a correct answer
106 Correct 9 ms 39260 KB n = 500, 434764 is a correct answer

Subtask #5
33.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 20828 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 10688 KB n = 3, 29 is a correct answer
8 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10584 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10584 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 10844 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 14796 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 20828 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 3 ms 20824 KB n = 10, 117 is a correct answer
24 Correct 2 ms 20924 KB n = 10, 336 is a correct answer
25 Correct 2 ms 20828 KB n = 10, 438 is a correct answer
26 Correct 3 ms 20824 KB n = 10, 206 is a correct answer
27 Correct 2 ms 20828 KB n = 10, 636 is a correct answer
28 Correct 2 ms 14808 KB n = 4, 2399 is a correct answer
29 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
31 Correct 5 ms 35772 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 29272 KB n = 50, 197881272 is a correct answer
33 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
34 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
35 Correct 4 ms 33624 KB n = 100, 52000000000 is a correct answer
36 Correct 4 ms 33628 KB n = 100, 285 is a correct answer
37 Correct 3 ms 33628 KB n = 100, 21272 is a correct answer
38 Correct 3 ms 33748 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 10712 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10588 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 2 ms 10584 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 2 ms 10584 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 20828 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 2 ms 14680 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 20828 KB n = 10, 117 is a correct answer
58 Correct 3 ms 20828 KB n = 10, 336 is a correct answer
59 Correct 2 ms 20824 KB n = 10, 438 is a correct answer
60 Correct 2 ms 20824 KB n = 10, 206 is a correct answer
61 Correct 2 ms 20824 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
65 Correct 4 ms 30044 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 27484 KB n = 50, 197881272 is a correct answer
67 Correct 4 ms 29920 KB n = 100, 20969 is a correct answer
68 Correct 3 ms 27996 KB n = 100, 20969 is a correct answer
69 Correct 4 ms 29936 KB n = 100, 52000000000 is a correct answer
70 Correct 3 ms 30044 KB n = 100, 285 is a correct answer
71 Correct 4 ms 30044 KB n = 100, 21272 is a correct answer
72 Correct 4 ms 29900 KB n = 100, 12161 is a correct answer
73 Correct 8 ms 31836 KB n = 250, 25037 is a correct answer
74 Correct 6 ms 29544 KB n = 250, 199047242 is a correct answer
75 Correct 8 ms 31580 KB n = 250, 61231537449 is a correct answer
76 Correct 11 ms 31580 KB n = 250, 126000000001 is a correct answer
77 Correct 8 ms 31832 KB n = 250, 127000000000 is a correct answer
78 Correct 9 ms 31676 KB n = 250, 2123470094 is a correct answer
79 Correct 5 ms 31580 KB n = 250, 6545 is a correct answer
80 Correct 6 ms 31580 KB n = 250, 6731 is a correct answer
81 Correct 4 ms 30044 KB n = 108, 15322 is a correct answer
82 Correct 6 ms 31744 KB n = 250, 39952 is a correct answer
83 Correct 6 ms 31580 KB n = 250, 41156 is a correct answer
84 Correct 5 ms 31576 KB n = 250, 12881 is a correct answer
85 Correct 5 ms 31576 KB n = 250, 213812 is a correct answer
86 Correct 6 ms 31672 KB n = 250, 194188 is a correct answer
87 Correct 17 ms 35164 KB n = 500, 199300822 is a correct answer
88 Correct 19 ms 33228 KB n = 500, 127613044387 is a correct answer
89 Correct 20 ms 37212 KB n = 500, 251000000001 is a correct answer
90 Correct 21 ms 37212 KB n = 500, 252000000000 is a correct answer
91 Correct 18 ms 37212 KB n = 500, 199378978 is a correct answer
92 Correct 21 ms 37064 KB n = 500, 199551149 is a correct answer
93 Correct 8 ms 35768 KB n = 400, 7177 is a correct answer
94 Correct 9 ms 35756 KB n = 400, 10067 is a correct answer
95 Correct 16 ms 35160 KB n = 500, 198631068 is a correct answer
96 Correct 8 ms 35728 KB n = 400, 10814 is a correct answer
97 Correct 9 ms 35676 KB n = 400, 9141 is a correct answer
98 Correct 10 ms 37212 KB n = 500, 5699 is a correct answer
99 Correct 13 ms 37304 KB n = 500, 13504 is a correct answer
100 Correct 11 ms 37212 KB n = 500, 31507 is a correct answer
101 Correct 22 ms 37300 KB n = 500, 199425296 is a correct answer
102 Correct 13 ms 37212 KB n = 500, 198990259 is a correct answer
103 Correct 11 ms 37212 KB n = 500, 486155 is a correct answer
104 Correct 11 ms 37116 KB n = 500, 256468 is a correct answer
105 Correct 9 ms 35160 KB n = 500, 309873 is a correct answer
106 Correct 9 ms 39260 KB n = 500, 434764 is a correct answer
107 Correct 261 ms 124500 KB n = 3000, 2002090624 is a correct answer
108 Correct 252 ms 122244 KB n = 3000, 2000061654 is a correct answer
109 Correct 251 ms 124244 KB n = 3000, 2000932313 is a correct answer
110 Correct 872 ms 124384 KB n = 3000, 2284734775 is a correct answer
111 Correct 223 ms 124228 KB n = 3000, 2000005545 is a correct answer
112 Correct 346 ms 124244 KB n = 3000, 2000058220 is a correct answer
113 Correct 298 ms 124244 KB n = 3000, 2004740516 is a correct answer
114 Correct 416 ms 122224 KB n = 3000, 909698 is a correct answer
115 Correct 300 ms 124376 KB n = 3000, 2706266 is a correct answer
116 Correct 347 ms 124248 KB n = 3000, 2707838 is a correct answer
117 Correct 350 ms 122192 KB n = 3000, 2829769 is a correct answer
118 Correct 325 ms 124500 KB n = 3000, 1998685638 is a correct answer
119 Correct 404 ms 122336 KB n = 3000, 746571 is a correct answer
120 Correct 349 ms 120320 KB n = 3000, 2744243 is a correct answer
121 Correct 469 ms 122372 KB n = 3000, 2702210935 is a correct answer
122 Correct 562 ms 122192 KB n = 3000, 1501000000001 is a correct answer
123 Correct 456 ms 122148 KB n = 3000, 1502000000000 is a correct answer
124 Correct 853 ms 122340 KB n = 3000, 2000011887 is a correct answer
125 Correct 234 ms 124552 KB n = 3000, 2000000012 is a correct answer
126 Correct 904 ms 124360 KB n = 3000, 2000014932 is a correct answer
127 Correct 292 ms 124336 KB n = 3000, 2000000010 is a correct answer
128 Correct 287 ms 124244 KB n = 3000, 93337 is a correct answer
129 Correct 448 ms 124232 KB n = 3000, 35741 is a correct answer
130 Correct 443 ms 124272 KB n = 3000, 1999093518 is a correct answer
131 Correct 557 ms 124240 KB n = 3000, 762334538894 is a correct answer
132 Correct 512 ms 124148 KB n = 3000, 94081666 is a correct answer
133 Correct 348 ms 122328 KB n = 3000, 75872047 is a correct answer
134 Correct 292 ms 124244 KB n = 3000, 3070594 is a correct answer
135 Correct 190 ms 124244 KB n = 3000, 3003076 is a correct answer
136 Correct 175 ms 124156 KB n = 3000, 3010050 is a correct answer
137 Correct 254 ms 122192 KB n = 3000, 1497758 is a correct answer
138 Correct 214 ms 122360 KB n = 3000, 3025965 is a correct answer
139 Correct 196 ms 124380 KB n = 3000, 2946044 is a correct answer
140 Correct 174 ms 124240 KB n = 3000, 2992056 is a correct answer
141 Correct 233 ms 124244 KB n = 3000, 1490827 is a correct answer
142 Correct 395 ms 124248 KB n = 3000, 1477754 is a correct answer
143 Correct 287 ms 122124 KB n = 3000, 2412238 is a correct answer
144 Correct 308 ms 124240 KB n = 3000, 2742628 is a correct answer
145 Correct 351 ms 124140 KB n = 3000, 4480584 is a correct answer
146 Correct 293 ms 122136 KB n = 3000, 4219917 is a correct answer
147 Correct 230 ms 124356 KB n = 3000, 4207852 is a correct answer
148 Correct 168 ms 124380 KB n = 3000, 2414542 is a correct answer
149 Correct 202 ms 124532 KB n = 3000, 1120350 is a correct answer

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 20828 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 10688 KB n = 3, 29 is a correct answer
8 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10584 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10584 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 10844 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 14796 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 20828 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 3 ms 20824 KB n = 10, 117 is a correct answer
24 Correct 2 ms 20924 KB n = 10, 336 is a correct answer
25 Correct 2 ms 20828 KB n = 10, 438 is a correct answer
26 Correct 3 ms 20824 KB n = 10, 206 is a correct answer
27 Correct 2 ms 20828 KB n = 10, 636 is a correct answer
28 Correct 2 ms 14808 KB n = 4, 2399 is a correct answer
29 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
31 Correct 5 ms 35772 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 29272 KB n = 50, 197881272 is a correct answer
33 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
34 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
35 Correct 4 ms 33624 KB n = 100, 52000000000 is a correct answer
36 Correct 4 ms 33628 KB n = 100, 285 is a correct answer
37 Correct 3 ms 33628 KB n = 100, 21272 is a correct answer
38 Correct 3 ms 33748 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 10712 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10588 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 2 ms 10584 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 2 ms 10584 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 20828 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 2 ms 14680 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 20828 KB n = 10, 117 is a correct answer
58 Correct 3 ms 20828 KB n = 10, 336 is a correct answer
59 Correct 2 ms 20824 KB n = 10, 438 is a correct answer
60 Correct 2 ms 20824 KB n = 10, 206 is a correct answer
61 Correct 2 ms 20824 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
65 Correct 4 ms 30044 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 27484 KB n = 50, 197881272 is a correct answer
67 Correct 4 ms 29920 KB n = 100, 20969 is a correct answer
68 Correct 3 ms 27996 KB n = 100, 20969 is a correct answer
69 Correct 4 ms 29936 KB n = 100, 52000000000 is a correct answer
70 Correct 3 ms 30044 KB n = 100, 285 is a correct answer
71 Correct 4 ms 30044 KB n = 100, 21272 is a correct answer
72 Correct 4 ms 29900 KB n = 100, 12161 is a correct answer
73 Correct 8 ms 31836 KB n = 250, 25037 is a correct answer
74 Correct 6 ms 29544 KB n = 250, 199047242 is a correct answer
75 Correct 8 ms 31580 KB n = 250, 61231537449 is a correct answer
76 Correct 11 ms 31580 KB n = 250, 126000000001 is a correct answer
77 Correct 8 ms 31832 KB n = 250, 127000000000 is a correct answer
78 Correct 9 ms 31676 KB n = 250, 2123470094 is a correct answer
79 Correct 5 ms 31580 KB n = 250, 6545 is a correct answer
80 Correct 6 ms 31580 KB n = 250, 6731 is a correct answer
81 Correct 4 ms 30044 KB n = 108, 15322 is a correct answer
82 Correct 6 ms 31744 KB n = 250, 39952 is a correct answer
83 Correct 6 ms 31580 KB n = 250, 41156 is a correct answer
84 Correct 5 ms 31576 KB n = 250, 12881 is a correct answer
85 Correct 5 ms 31576 KB n = 250, 213812 is a correct answer
86 Correct 6 ms 31672 KB n = 250, 194188 is a correct answer
87 Correct 17 ms 35164 KB n = 500, 199300822 is a correct answer
88 Correct 19 ms 33228 KB n = 500, 127613044387 is a correct answer
89 Correct 20 ms 37212 KB n = 500, 251000000001 is a correct answer
90 Correct 21 ms 37212 KB n = 500, 252000000000 is a correct answer
91 Correct 18 ms 37212 KB n = 500, 199378978 is a correct answer
92 Correct 21 ms 37064 KB n = 500, 199551149 is a correct answer
93 Correct 8 ms 35768 KB n = 400, 7177 is a correct answer
94 Correct 9 ms 35756 KB n = 400, 10067 is a correct answer
95 Correct 16 ms 35160 KB n = 500, 198631068 is a correct answer
96 Correct 8 ms 35728 KB n = 400, 10814 is a correct answer
97 Correct 9 ms 35676 KB n = 400, 9141 is a correct answer
98 Correct 10 ms 37212 KB n = 500, 5699 is a correct answer
99 Correct 13 ms 37304 KB n = 500, 13504 is a correct answer
100 Correct 11 ms 37212 KB n = 500, 31507 is a correct answer
101 Correct 22 ms 37300 KB n = 500, 199425296 is a correct answer
102 Correct 13 ms 37212 KB n = 500, 198990259 is a correct answer
103 Correct 11 ms 37212 KB n = 500, 486155 is a correct answer
104 Correct 11 ms 37116 KB n = 500, 256468 is a correct answer
105 Correct 9 ms 35160 KB n = 500, 309873 is a correct answer
106 Correct 9 ms 39260 KB n = 500, 434764 is a correct answer
107 Correct 261 ms 124500 KB n = 3000, 2002090624 is a correct answer
108 Correct 252 ms 122244 KB n = 3000, 2000061654 is a correct answer
109 Correct 251 ms 124244 KB n = 3000, 2000932313 is a correct answer
110 Correct 872 ms 124384 KB n = 3000, 2284734775 is a correct answer
111 Correct 223 ms 124228 KB n = 3000, 2000005545 is a correct answer
112 Correct 346 ms 124244 KB n = 3000, 2000058220 is a correct answer
113 Correct 298 ms 124244 KB n = 3000, 2004740516 is a correct answer
114 Correct 416 ms 122224 KB n = 3000, 909698 is a correct answer
115 Correct 300 ms 124376 KB n = 3000, 2706266 is a correct answer
116 Correct 347 ms 124248 KB n = 3000, 2707838 is a correct answer
117 Correct 350 ms 122192 KB n = 3000, 2829769 is a correct answer
118 Correct 325 ms 124500 KB n = 3000, 1998685638 is a correct answer
119 Correct 404 ms 122336 KB n = 3000, 746571 is a correct answer
120 Correct 349 ms 120320 KB n = 3000, 2744243 is a correct answer
121 Correct 469 ms 122372 KB n = 3000, 2702210935 is a correct answer
122 Correct 562 ms 122192 KB n = 3000, 1501000000001 is a correct answer
123 Correct 456 ms 122148 KB n = 3000, 1502000000000 is a correct answer
124 Correct 853 ms 122340 KB n = 3000, 2000011887 is a correct answer
125 Correct 234 ms 124552 KB n = 3000, 2000000012 is a correct answer
126 Correct 904 ms 124360 KB n = 3000, 2000014932 is a correct answer
127 Correct 292 ms 124336 KB n = 3000, 2000000010 is a correct answer
128 Correct 287 ms 124244 KB n = 3000, 93337 is a correct answer
129 Correct 448 ms 124232 KB n = 3000, 35741 is a correct answer
130 Correct 443 ms 124272 KB n = 3000, 1999093518 is a correct answer
131 Correct 557 ms 124240 KB n = 3000, 762334538894 is a correct answer
132 Correct 512 ms 124148 KB n = 3000, 94081666 is a correct answer
133 Correct 348 ms 122328 KB n = 3000, 75872047 is a correct answer
134 Correct 292 ms 124244 KB n = 3000, 3070594 is a correct answer
135 Correct 190 ms 124244 KB n = 3000, 3003076 is a correct answer
136 Correct 175 ms 124156 KB n = 3000, 3010050 is a correct answer
137 Correct 254 ms 122192 KB n = 3000, 1497758 is a correct answer
138 Correct 214 ms 122360 KB n = 3000, 3025965 is a correct answer
139 Correct 196 ms 124380 KB n = 3000, 2946044 is a correct answer
140 Correct 174 ms 124240 KB n = 3000, 2992056 is a correct answer
141 Correct 233 ms 124244 KB n = 3000, 1490827 is a correct answer
142 Correct 395 ms 124248 KB n = 3000, 1477754 is a correct answer
143 Correct 287 ms 122124 KB n = 3000, 2412238 is a correct answer
144 Correct 308 ms 124240 KB n = 3000, 2742628 is a correct answer
145 Correct 351 ms 124140 KB n = 3000, 4480584 is a correct answer
146 Correct 293 ms 122136 KB n = 3000, 4219917 is a correct answer
147 Correct 230 ms 124356 KB n = 3000, 4207852 is a correct answer
148 Correct 168 ms 124380 KB n = 3000, 2414542 is a correct answer
149 Correct 202 ms 124532 KB n = 3000, 1120350 is a correct answer
150 Runtime error 46 ms 77136 KB Execution killed with signal 11
151 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 20828 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 10688 KB n = 3, 29 is a correct answer
8 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10584 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10584 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 10844 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 14796 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 20828 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 3 ms 20824 KB n = 10, 117 is a correct answer
24 Correct 2 ms 20924 KB n = 10, 336 is a correct answer
25 Correct 2 ms 20828 KB n = 10, 438 is a correct answer
26 Correct 3 ms 20824 KB n = 10, 206 is a correct answer
27 Correct 2 ms 20828 KB n = 10, 636 is a correct answer
28 Correct 2 ms 14808 KB n = 4, 2399 is a correct answer
29 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
31 Correct 5 ms 35772 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 29272 KB n = 50, 197881272 is a correct answer
33 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
34 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
35 Correct 4 ms 33624 KB n = 100, 52000000000 is a correct answer
36 Correct 4 ms 33628 KB n = 100, 285 is a correct answer
37 Correct 3 ms 33628 KB n = 100, 21272 is a correct answer
38 Correct 3 ms 33748 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 10712 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10588 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 2 ms 10584 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 2 ms 10584 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 20828 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 2 ms 14680 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 20828 KB n = 10, 117 is a correct answer
58 Correct 3 ms 20828 KB n = 10, 336 is a correct answer
59 Correct 2 ms 20824 KB n = 10, 438 is a correct answer
60 Correct 2 ms 20824 KB n = 10, 206 is a correct answer
61 Correct 2 ms 20824 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
65 Correct 4 ms 30044 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 27484 KB n = 50, 197881272 is a correct answer
67 Correct 4 ms 29920 KB n = 100, 20969 is a correct answer
68 Correct 3 ms 27996 KB n = 100, 20969 is a correct answer
69 Correct 4 ms 29936 KB n = 100, 52000000000 is a correct answer
70 Correct 3 ms 30044 KB n = 100, 285 is a correct answer
71 Correct 4 ms 30044 KB n = 100, 21272 is a correct answer
72 Correct 4 ms 29900 KB n = 100, 12161 is a correct answer
73 Correct 8 ms 31836 KB n = 250, 25037 is a correct answer
74 Correct 6 ms 29544 KB n = 250, 199047242 is a correct answer
75 Correct 8 ms 31580 KB n = 250, 61231537449 is a correct answer
76 Correct 11 ms 31580 KB n = 250, 126000000001 is a correct answer
77 Correct 8 ms 31832 KB n = 250, 127000000000 is a correct answer
78 Correct 9 ms 31676 KB n = 250, 2123470094 is a correct answer
79 Correct 5 ms 31580 KB n = 250, 6545 is a correct answer
80 Correct 6 ms 31580 KB n = 250, 6731 is a correct answer
81 Correct 4 ms 30044 KB n = 108, 15322 is a correct answer
82 Correct 6 ms 31744 KB n = 250, 39952 is a correct answer
83 Correct 6 ms 31580 KB n = 250, 41156 is a correct answer
84 Correct 5 ms 31576 KB n = 250, 12881 is a correct answer
85 Correct 5 ms 31576 KB n = 250, 213812 is a correct answer
86 Correct 6 ms 31672 KB n = 250, 194188 is a correct answer
87 Correct 17 ms 35164 KB n = 500, 199300822 is a correct answer
88 Correct 19 ms 33228 KB n = 500, 127613044387 is a correct answer
89 Correct 20 ms 37212 KB n = 500, 251000000001 is a correct answer
90 Correct 21 ms 37212 KB n = 500, 252000000000 is a correct answer
91 Correct 18 ms 37212 KB n = 500, 199378978 is a correct answer
92 Correct 21 ms 37064 KB n = 500, 199551149 is a correct answer
93 Correct 8 ms 35768 KB n = 400, 7177 is a correct answer
94 Correct 9 ms 35756 KB n = 400, 10067 is a correct answer
95 Correct 16 ms 35160 KB n = 500, 198631068 is a correct answer
96 Correct 8 ms 35728 KB n = 400, 10814 is a correct answer
97 Correct 9 ms 35676 KB n = 400, 9141 is a correct answer
98 Correct 10 ms 37212 KB n = 500, 5699 is a correct answer
99 Correct 13 ms 37304 KB n = 500, 13504 is a correct answer
100 Correct 11 ms 37212 KB n = 500, 31507 is a correct answer
101 Correct 22 ms 37300 KB n = 500, 199425296 is a correct answer
102 Correct 13 ms 37212 KB n = 500, 198990259 is a correct answer
103 Correct 11 ms 37212 KB n = 500, 486155 is a correct answer
104 Correct 11 ms 37116 KB n = 500, 256468 is a correct answer
105 Correct 9 ms 35160 KB n = 500, 309873 is a correct answer
106 Correct 9 ms 39260 KB n = 500, 434764 is a correct answer
107 Correct 261 ms 124500 KB n = 3000, 2002090624 is a correct answer
108 Correct 252 ms 122244 KB n = 3000, 2000061654 is a correct answer
109 Correct 251 ms 124244 KB n = 3000, 2000932313 is a correct answer
110 Correct 872 ms 124384 KB n = 3000, 2284734775 is a correct answer
111 Correct 223 ms 124228 KB n = 3000, 2000005545 is a correct answer
112 Correct 346 ms 124244 KB n = 3000, 2000058220 is a correct answer
113 Correct 298 ms 124244 KB n = 3000, 2004740516 is a correct answer
114 Correct 416 ms 122224 KB n = 3000, 909698 is a correct answer
115 Correct 300 ms 124376 KB n = 3000, 2706266 is a correct answer
116 Correct 347 ms 124248 KB n = 3000, 2707838 is a correct answer
117 Correct 350 ms 122192 KB n = 3000, 2829769 is a correct answer
118 Correct 325 ms 124500 KB n = 3000, 1998685638 is a correct answer
119 Correct 404 ms 122336 KB n = 3000, 746571 is a correct answer
120 Correct 349 ms 120320 KB n = 3000, 2744243 is a correct answer
121 Correct 469 ms 122372 KB n = 3000, 2702210935 is a correct answer
122 Correct 562 ms 122192 KB n = 3000, 1501000000001 is a correct answer
123 Correct 456 ms 122148 KB n = 3000, 1502000000000 is a correct answer
124 Correct 853 ms 122340 KB n = 3000, 2000011887 is a correct answer
125 Correct 234 ms 124552 KB n = 3000, 2000000012 is a correct answer
126 Correct 904 ms 124360 KB n = 3000, 2000014932 is a correct answer
127 Correct 292 ms 124336 KB n = 3000, 2000000010 is a correct answer
128 Correct 287 ms 124244 KB n = 3000, 93337 is a correct answer
129 Correct 448 ms 124232 KB n = 3000, 35741 is a correct answer
130 Correct 443 ms 124272 KB n = 3000, 1999093518 is a correct answer
131 Correct 557 ms 124240 KB n = 3000, 762334538894 is a correct answer
132 Correct 512 ms 124148 KB n = 3000, 94081666 is a correct answer
133 Correct 348 ms 122328 KB n = 3000, 75872047 is a correct answer
134 Correct 292 ms 124244 KB n = 3000, 3070594 is a correct answer
135 Correct 190 ms 124244 KB n = 3000, 3003076 is a correct answer
136 Correct 175 ms 124156 KB n = 3000, 3010050 is a correct answer
137 Correct 254 ms 122192 KB n = 3000, 1497758 is a correct answer
138 Correct 214 ms 122360 KB n = 3000, 3025965 is a correct answer
139 Correct 196 ms 124380 KB n = 3000, 2946044 is a correct answer
140 Correct 174 ms 124240 KB n = 3000, 2992056 is a correct answer
141 Correct 233 ms 124244 KB n = 3000, 1490827 is a correct answer
142 Correct 395 ms 124248 KB n = 3000, 1477754 is a correct answer
143 Correct 287 ms 122124 KB n = 3000, 2412238 is a correct answer
144 Correct 308 ms 124240 KB n = 3000, 2742628 is a correct answer
145 Correct 351 ms 124140 KB n = 3000, 4480584 is a correct answer
146 Correct 293 ms 122136 KB n = 3000, 4219917 is a correct answer
147 Correct 230 ms 124356 KB n = 3000, 4207852 is a correct answer
148 Correct 168 ms 124380 KB n = 3000, 2414542 is a correct answer
149 Correct 202 ms 124532 KB n = 3000, 1120350 is a correct answer
150 Runtime error 46 ms 77136 KB Execution killed with signal 11
151 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 20828 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 10688 KB n = 3, 29 is a correct answer
8 Correct 2 ms 10588 KB n = 2, 3 is a correct answer
9 Correct 2 ms 10584 KB n = 2, 3 is a correct answer
10 Correct 1 ms 10584 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 10844 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 14796 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 20828 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 14684 KB n = 5, 12 is a correct answer
21 Correct 1 ms 14684 KB n = 5, 25 is a correct answer
22 Correct 1 ms 10588 KB n = 2, 122 is a correct answer
23 Correct 3 ms 20824 KB n = 10, 117 is a correct answer
24 Correct 2 ms 20924 KB n = 10, 336 is a correct answer
25 Correct 2 ms 20828 KB n = 10, 438 is a correct answer
26 Correct 3 ms 20824 KB n = 10, 206 is a correct answer
27 Correct 2 ms 20828 KB n = 10, 636 is a correct answer
28 Correct 2 ms 14808 KB n = 4, 2399 is a correct answer
29 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
31 Correct 5 ms 35772 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 29272 KB n = 50, 197881272 is a correct answer
33 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
34 Correct 4 ms 35676 KB n = 100, 20969 is a correct answer
35 Correct 4 ms 33624 KB n = 100, 52000000000 is a correct answer
36 Correct 4 ms 33628 KB n = 100, 285 is a correct answer
37 Correct 3 ms 33628 KB n = 100, 21272 is a correct answer
38 Correct 3 ms 33748 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 10712 KB n = 2, 62 is a correct answer
40 Correct 1 ms 10588 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 2 ms 10584 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 2 ms 10584 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 14684 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 14684 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 14684 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 20828 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 20828 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 20828 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 14684 KB n = 5, 12 is a correct answer
55 Correct 2 ms 14680 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 20828 KB n = 10, 117 is a correct answer
58 Correct 3 ms 20828 KB n = 10, 336 is a correct answer
59 Correct 2 ms 20824 KB n = 10, 438 is a correct answer
60 Correct 2 ms 20824 KB n = 10, 206 is a correct answer
61 Correct 2 ms 20824 KB n = 10, 636 is a correct answer
62 Correct 2 ms 14684 KB n = 4, 2399 is a correct answer
63 Correct 3 ms 20828 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 20828 KB n = 10, 3112 is a correct answer
65 Correct 4 ms 30044 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 27484 KB n = 50, 197881272 is a correct answer
67 Correct 4 ms 29920 KB n = 100, 20969 is a correct answer
68 Correct 3 ms 27996 KB n = 100, 20969 is a correct answer
69 Correct 4 ms 29936 KB n = 100, 52000000000 is a correct answer
70 Correct 3 ms 30044 KB n = 100, 285 is a correct answer
71 Correct 4 ms 30044 KB n = 100, 21272 is a correct answer
72 Correct 4 ms 29900 KB n = 100, 12161 is a correct answer
73 Correct 8 ms 31836 KB n = 250, 25037 is a correct answer
74 Correct 6 ms 29544 KB n = 250, 199047242 is a correct answer
75 Correct 8 ms 31580 KB n = 250, 61231537449 is a correct answer
76 Correct 11 ms 31580 KB n = 250, 126000000001 is a correct answer
77 Correct 8 ms 31832 KB n = 250, 127000000000 is a correct answer
78 Correct 9 ms 31676 KB n = 250, 2123470094 is a correct answer
79 Correct 5 ms 31580 KB n = 250, 6545 is a correct answer
80 Correct 6 ms 31580 KB n = 250, 6731 is a correct answer
81 Correct 4 ms 30044 KB n = 108, 15322 is a correct answer
82 Correct 6 ms 31744 KB n = 250, 39952 is a correct answer
83 Correct 6 ms 31580 KB n = 250, 41156 is a correct answer
84 Correct 5 ms 31576 KB n = 250, 12881 is a correct answer
85 Correct 5 ms 31576 KB n = 250, 213812 is a correct answer
86 Correct 6 ms 31672 KB n = 250, 194188 is a correct answer
87 Correct 17 ms 35164 KB n = 500, 199300822 is a correct answer
88 Correct 19 ms 33228 KB n = 500, 127613044387 is a correct answer
89 Correct 20 ms 37212 KB n = 500, 251000000001 is a correct answer
90 Correct 21 ms 37212 KB n = 500, 252000000000 is a correct answer
91 Correct 18 ms 37212 KB n = 500, 199378978 is a correct answer
92 Correct 21 ms 37064 KB n = 500, 199551149 is a correct answer
93 Correct 8 ms 35768 KB n = 400, 7177 is a correct answer
94 Correct 9 ms 35756 KB n = 400, 10067 is a correct answer
95 Correct 16 ms 35160 KB n = 500, 198631068 is a correct answer
96 Correct 8 ms 35728 KB n = 400, 10814 is a correct answer
97 Correct 9 ms 35676 KB n = 400, 9141 is a correct answer
98 Correct 10 ms 37212 KB n = 500, 5699 is a correct answer
99 Correct 13 ms 37304 KB n = 500, 13504 is a correct answer
100 Correct 11 ms 37212 KB n = 500, 31507 is a correct answer
101 Correct 22 ms 37300 KB n = 500, 199425296 is a correct answer
102 Correct 13 ms 37212 KB n = 500, 198990259 is a correct answer
103 Correct 11 ms 37212 KB n = 500, 486155 is a correct answer
104 Correct 11 ms 37116 KB n = 500, 256468 is a correct answer
105 Correct 9 ms 35160 KB n = 500, 309873 is a correct answer
106 Correct 9 ms 39260 KB n = 500, 434764 is a correct answer
107 Correct 261 ms 124500 KB n = 3000, 2002090624 is a correct answer
108 Correct 252 ms 122244 KB n = 3000, 2000061654 is a correct answer
109 Correct 251 ms 124244 KB n = 3000, 2000932313 is a correct answer
110 Correct 872 ms 124384 KB n = 3000, 2284734775 is a correct answer
111 Correct 223 ms 124228 KB n = 3000, 2000005545 is a correct answer
112 Correct 346 ms 124244 KB n = 3000, 2000058220 is a correct answer
113 Correct 298 ms 124244 KB n = 3000, 2004740516 is a correct answer
114 Correct 416 ms 122224 KB n = 3000, 909698 is a correct answer
115 Correct 300 ms 124376 KB n = 3000, 2706266 is a correct answer
116 Correct 347 ms 124248 KB n = 3000, 2707838 is a correct answer
117 Correct 350 ms 122192 KB n = 3000, 2829769 is a correct answer
118 Correct 325 ms 124500 KB n = 3000, 1998685638 is a correct answer
119 Correct 404 ms 122336 KB n = 3000, 746571 is a correct answer
120 Correct 349 ms 120320 KB n = 3000, 2744243 is a correct answer
121 Correct 469 ms 122372 KB n = 3000, 2702210935 is a correct answer
122 Correct 562 ms 122192 KB n = 3000, 1501000000001 is a correct answer
123 Correct 456 ms 122148 KB n = 3000, 1502000000000 is a correct answer
124 Correct 853 ms 122340 KB n = 3000, 2000011887 is a correct answer
125 Correct 234 ms 124552 KB n = 3000, 2000000012 is a correct answer
126 Correct 904 ms 124360 KB n = 3000, 2000014932 is a correct answer
127 Correct 292 ms 124336 KB n = 3000, 2000000010 is a correct answer
128 Correct 287 ms 124244 KB n = 3000, 93337 is a correct answer
129 Correct 448 ms 124232 KB n = 3000, 35741 is a correct answer
130 Correct 443 ms 124272 KB n = 3000, 1999093518 is a correct answer
131 Correct 557 ms 124240 KB n = 3000, 762334538894 is a correct answer
132 Correct 512 ms 124148 KB n = 3000, 94081666 is a correct answer
133 Correct 348 ms 122328 KB n = 3000, 75872047 is a correct answer
134 Correct 292 ms 124244 KB n = 3000, 3070594 is a correct answer
135 Correct 190 ms 124244 KB n = 3000, 3003076 is a correct answer
136 Correct 175 ms 124156 KB n = 3000, 3010050 is a correct answer
137 Correct 254 ms 122192 KB n = 3000, 1497758 is a correct answer
138 Correct 214 ms 122360 KB n = 3000, 3025965 is a correct answer
139 Correct 196 ms 124380 KB n = 3000, 2946044 is a correct answer
140 Correct 174 ms 124240 KB n = 3000, 2992056 is a correct answer
141 Correct 233 ms 124244 KB n = 3000, 1490827 is a correct answer
142 Correct 395 ms 124248 KB n = 3000, 1477754 is a correct answer
143 Correct 287 ms 122124 KB n = 3000, 2412238 is a correct answer
144 Correct 308 ms 124240 KB n = 3000, 2742628 is a correct answer
145 Correct 351 ms 124140 KB n = 3000, 4480584 is a correct answer
146 Correct 293 ms 122136 KB n = 3000, 4219917 is a correct answer
147 Correct 230 ms 124356 KB n = 3000, 4207852 is a correct answer
148 Correct 168 ms 124380 KB n = 3000, 2414542 is a correct answer
149 Correct 202 ms 124532 KB n = 3000, 1120350 is a correct answer
150 Runtime error 46 ms 77136 KB Execution killed with signal 11
151 Halted 0 ms 0 KB -