oj.uz

Submission #595321

# Submission time Handle Problem Language Result Execution time Memory
595321 2022-07-13T15:27:45 Z LastRonin Shortcut (IOI16_shortcut) C++14
31 / 100
 2000 ms 460 KB 
#include "shortcut.h"
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define pill pair<ll, ll>
#define mp make_pair
#define f first
#define s second
using namespace std;

const ll N = 3e5;

int n, c;
ll le[N];
ll d[N];
ll pr[N];
ll precPr[N];
ll precSuf[N];

struct seg {
	ll t[4 * N] = {0};
	ll p[4 * N] = {0};
	void push(ll v, ll tl, ll tr) {
		t[v] = t[v] + p[v];
		if(tl < tr) {
			p[v * 2] += p[v];
			p[v * 2 + 1] += p[v];
		}
	   	p[v] = 0;
	}
	void upd(ll p, ll z, ll v = 1, ll tl = 0, ll tr = n) {
		push(v, tl, tr);
		if(tl == tr) {
			t[v] = z;
			return;
		}
		ll m = (tl + tr) >> 1ll;
		if(p <= m) {
			upd(p, z, v * 2, tl, m);
			push(v * 2 + 1, m + 1, tr);	
		} else {
			upd(p, z, v * 2 + 1, m + 1, tr);
			push(v * 2, tl, m);
		}
		t[v] = max(t[v * 2], t[v * 2 + 1]);
	}
	void dob(ll l, ll r, ll z, ll v = 1, ll tl = 0, ll tr = n) {
		push(v, tl, tr);
		if(l > tr || tl > r)return;
		if(l <= tl && tr <= r) {
			p[v] += z;
			push(v, tl, tr);
			return;
		}
		ll m = (tl + tr) >> 1ll;
		dob(l, r, z, v * 2, tl, m);
		dob(l, r, z, v * 2 + 1, m + 1, tr);
		t[v] = max(t[v * 2], t[v * 2 + 1]);
	}
	ll get(ll l, ll r, ll v = 1, ll tl = 0, ll tr = n) {
	    push(v, tl, tr);
		if(l > tr || tl > r)return 0;
		if(l <= tl && tr <= r)return t[v];
		ll m = (tl + tr) >> 1ll;
		return max(get(l, r, v * 2, tl, m), get(l, r, v * 2 + 1, m + 1, tr));
	}
} rt[3];

ll calc(ll l, ll r) {
    ll sub = 0;
    for(int i = 0; i < n; i++)
    	sub = max(sub, d[i]);
	for(int i = 0; i < l; i++) {
		for(int j = i + 1; j < l; j++) {
			sub = max(sub, pr[j] - pr[i] + d[i] + d[j]);
		}
	}
	for(int i = r; i < n; i++) {
		for(int j = i + 1; j < n; j++) {
			sub = max(sub, pr[j] - pr[i] + d[i] + d[j]);
		}
	}
	for(int i = 0; i < l; i++) {
		for(int j = r + 1; j < n; j++) {
			sub = max(sub, d[i] + d[j] + pr[l] - pr[i] + pr[j] - pr[r] + min((ll)c, pr[r] - pr[l]));
		}
	}	
	for(int i = 0; i < l; i++) {
		for(int j = l; j <= r; j++) {
			ll dist = (pr[l] - pr[i]) + min(c + pr[r] - pr[j], pr[j] - pr[l]) + d[i] + d[j];
			sub = max(sub, dist);			
		}
	}
	for(int j = l; j <= r; j++) {
		for(int i = r + 1; i < n; i++) {
			ll dist = (pr[i] - pr[r]) + min(c + pr[j] - pr[l], pr[r] - pr[j]) + d[i] + d[j];
			sub = max(sub, dist);
		}
	}
	for(int i = l; i < r; i++) {
		for(int j = i + 1; j <= r; j++) {
			ll dist = min(pr[j] - pr[i], pr[i] - pr[l] + pr[r] - pr[j] + c) + d[i] + d[j];
			sub = max(sub, dist);
		}
	}
	return sub;
}

ll find_shortcut(int na, vector<int> l, vector<int> di, int C) {
	c = C;
	n = na;
	for(int i = 0; i < n - 1; i++) {
		le[i + 1] = l[i];		
	}
	pr[0] = 0;
	for(int i = 1; i < n; i++)
		pr[i] = pr[i - 1] + le[i];
	for(int i = 0; i < n; i++)
		d[i] = di[i];
	for(int i = 0; i < n; i++) {
		rt[0].upd(i, pr[i] - d[i]);
		rt[1].upd(i, pr[i] + d[i]);
	}
	ll ans = calc(0, 1);
	for(int i = 0; i < n; i++) {
		for(int j = i + 1; j < n; j++) {
			ans = min(ans, calc(i, j));		
		}
	}
    return ans;
}

Compilation message

shortcut.cpp: In function 'long long int calc(long long int, long long int)':
shortcut.cpp:71:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   71 |     for(int i = 0; i < n; i++)
      |     ^~~
shortcut.cpp:73:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   73 |  for(int i = 0; i < l; i++) {
      |  ^~~

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB n = 4, 80 is a correct answer
2 Correct 1 ms 340 KB n = 9, 110 is a correct answer
3 Correct 1 ms 340 KB n = 4, 21 is a correct answer
4 Correct 1 ms 340 KB n = 3, 4 is a correct answer
5 Correct 1 ms 340 KB n = 2, 62 is a correct answer
6 Correct 0 ms 340 KB n = 2, 3 is a correct answer
7 Correct 1 ms 340 KB n = 3, 29 is a correct answer
8 Correct 1 ms 340 KB n = 2, 3 is a correct answer
9 Correct 1 ms 340 KB n = 2, 3 is a correct answer
10 Correct 1 ms 340 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 304 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 340 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 340 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 340 KB n = 5, 12 is a correct answer
21 Correct 1 ms 340 KB n = 5, 25 is a correct answer
22 Correct 1 ms 340 KB n = 2, 122 is a correct answer
23 Correct 1 ms 340 KB n = 10, 117 is a correct answer
24 Correct 1 ms 304 KB n = 10, 336 is a correct answer
25 Correct 0 ms 340 KB n = 10, 438 is a correct answer
26 Correct 1 ms 340 KB n = 10, 206 is a correct answer
27 Correct 1 ms 308 KB n = 10, 636 is a correct answer
28 Correct 1 ms 340 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 340 KB n = 10, 3112 is a correct answer
31 Correct 39 ms 340 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 340 KB n = 50, 197881272 is a correct answer
33 Correct 34 ms 340 KB n = 100, 20969 is a correct answer
34 Correct 37 ms 344 KB n = 100, 20969 is a correct answer
35 Correct 35 ms 340 KB n = 100, 52000000000 is a correct answer
36 Correct 48 ms 340 KB n = 100, 285 is a correct answer
37 Correct 45 ms 340 KB n = 100, 21272 is a correct answer
38 Correct 35 ms 304 KB n = 100, 12161 is a correct answer

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB n = 4, 80 is a correct answer
2 Correct 1 ms 340 KB n = 9, 110 is a correct answer
3 Correct 1 ms 340 KB n = 4, 21 is a correct answer
4 Correct 1 ms 340 KB n = 3, 4 is a correct answer
5 Correct 1 ms 340 KB n = 2, 62 is a correct answer
6 Correct 0 ms 340 KB n = 2, 3 is a correct answer
7 Correct 1 ms 340 KB n = 3, 29 is a correct answer
8 Correct 1 ms 340 KB n = 2, 3 is a correct answer
9 Correct 1 ms 340 KB n = 2, 3 is a correct answer
10 Correct 1 ms 340 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 304 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 340 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 340 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 340 KB n = 5, 12 is a correct answer
21 Correct 1 ms 340 KB n = 5, 25 is a correct answer
22 Correct 1 ms 340 KB n = 2, 122 is a correct answer
23 Correct 1 ms 340 KB n = 10, 117 is a correct answer
24 Correct 1 ms 304 KB n = 10, 336 is a correct answer
25 Correct 0 ms 340 KB n = 10, 438 is a correct answer
26 Correct 1 ms 340 KB n = 10, 206 is a correct answer
27 Correct 1 ms 308 KB n = 10, 636 is a correct answer
28 Correct 1 ms 340 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 340 KB n = 10, 3112 is a correct answer
31 Correct 39 ms 340 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 340 KB n = 50, 197881272 is a correct answer
33 Correct 34 ms 340 KB n = 100, 20969 is a correct answer
34 Correct 37 ms 344 KB n = 100, 20969 is a correct answer
35 Correct 35 ms 340 KB n = 100, 52000000000 is a correct answer
36 Correct 48 ms 340 KB n = 100, 285 is a correct answer
37 Correct 45 ms 340 KB n = 100, 21272 is a correct answer
38 Correct 35 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 340 KB n = 2, 62 is a correct answer
40 Correct 1 ms 300 KB n = 2, 3 is a correct answer
41 Correct 1 ms 340 KB n = 3, 29 is a correct answer
42 Correct 1 ms 312 KB n = 2, 3 is a correct answer
43 Correct 1 ms 304 KB n = 2, 3 is a correct answer
44 Correct 0 ms 340 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 340 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 304 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 308 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 340 KB n = 5, 12 is a correct answer
55 Correct 1 ms 340 KB n = 5, 25 is a correct answer
56 Correct 1 ms 340 KB n = 2, 122 is a correct answer
57 Correct 1 ms 340 KB n = 10, 117 is a correct answer
58 Correct 1 ms 340 KB n = 10, 336 is a correct answer
59 Correct 0 ms 308 KB n = 10, 438 is a correct answer
60 Correct 1 ms 340 KB n = 10, 206 is a correct answer
61 Correct 1 ms 340 KB n = 10, 636 is a correct answer
62 Correct 0 ms 304 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 304 KB n = 10, 3112 is a correct answer
65 Correct 49 ms 344 KB n = 100, 51000000001 is a correct answer
66 Correct 5 ms 340 KB n = 50, 197881272 is a correct answer
67 Correct 38 ms 348 KB n = 100, 20969 is a correct answer
68 Correct 35 ms 340 KB n = 100, 20969 is a correct answer
69 Correct 34 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 34 ms 340 KB n = 100, 285 is a correct answer
71 Correct 38 ms 352 KB n = 100, 21272 is a correct answer
72 Correct 34 ms 340 KB n = 100, 12161 is a correct answer

Subtask #3
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB n = 4, 80 is a correct answer
2 Correct 1 ms 340 KB n = 9, 110 is a correct answer
3 Correct 1 ms 340 KB n = 4, 21 is a correct answer
4 Correct 1 ms 340 KB n = 3, 4 is a correct answer
5 Correct 1 ms 340 KB n = 2, 62 is a correct answer
6 Correct 0 ms 340 KB n = 2, 3 is a correct answer
7 Correct 1 ms 340 KB n = 3, 29 is a correct answer
8 Correct 1 ms 340 KB n = 2, 3 is a correct answer
9 Correct 1 ms 340 KB n = 2, 3 is a correct answer
10 Correct 1 ms 340 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 304 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 340 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 340 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 340 KB n = 5, 12 is a correct answer
21 Correct 1 ms 340 KB n = 5, 25 is a correct answer
22 Correct 1 ms 340 KB n = 2, 122 is a correct answer
23 Correct 1 ms 340 KB n = 10, 117 is a correct answer
24 Correct 1 ms 304 KB n = 10, 336 is a correct answer
25 Correct 0 ms 340 KB n = 10, 438 is a correct answer
26 Correct 1 ms 340 KB n = 10, 206 is a correct answer
27 Correct 1 ms 308 KB n = 10, 636 is a correct answer
28 Correct 1 ms 340 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 340 KB n = 10, 3112 is a correct answer
31 Correct 39 ms 340 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 340 KB n = 50, 197881272 is a correct answer
33 Correct 34 ms 340 KB n = 100, 20969 is a correct answer
34 Correct 37 ms 344 KB n = 100, 20969 is a correct answer
35 Correct 35 ms 340 KB n = 100, 52000000000 is a correct answer
36 Correct 48 ms 340 KB n = 100, 285 is a correct answer
37 Correct 45 ms 340 KB n = 100, 21272 is a correct answer
38 Correct 35 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 340 KB n = 2, 62 is a correct answer
40 Correct 1 ms 300 KB n = 2, 3 is a correct answer
41 Correct 1 ms 340 KB n = 3, 29 is a correct answer
42 Correct 1 ms 312 KB n = 2, 3 is a correct answer
43 Correct 1 ms 304 KB n = 2, 3 is a correct answer
44 Correct 0 ms 340 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 340 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 304 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 308 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 340 KB n = 5, 12 is a correct answer
55 Correct 1 ms 340 KB n = 5, 25 is a correct answer
56 Correct 1 ms 340 KB n = 2, 122 is a correct answer
57 Correct 1 ms 340 KB n = 10, 117 is a correct answer
58 Correct 1 ms 340 KB n = 10, 336 is a correct answer
59 Correct 0 ms 308 KB n = 10, 438 is a correct answer
60 Correct 1 ms 340 KB n = 10, 206 is a correct answer
61 Correct 1 ms 340 KB n = 10, 636 is a correct answer
62 Correct 0 ms 304 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 304 KB n = 10, 3112 is a correct answer
65 Correct 49 ms 344 KB n = 100, 51000000001 is a correct answer
66 Correct 5 ms 340 KB n = 50, 197881272 is a correct answer
67 Correct 38 ms 348 KB n = 100, 20969 is a correct answer
68 Correct 35 ms 340 KB n = 100, 20969 is a correct answer
69 Correct 34 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 34 ms 340 KB n = 100, 285 is a correct answer
71 Correct 38 ms 352 KB n = 100, 21272 is a correct answer
72 Correct 34 ms 340 KB n = 100, 12161 is a correct answer
73 Correct 1312 ms 372 KB n = 250, 25037 is a correct answer
74 Correct 1301 ms 364 KB n = 250, 199047242 is a correct answer
75 Correct 1276 ms 376 KB n = 250, 61231537449 is a correct answer
76 Correct 1331 ms 372 KB n = 250, 126000000001 is a correct answer
77 Correct 1258 ms 460 KB n = 250, 127000000000 is a correct answer
78 Correct 1264 ms 364 KB n = 250, 2123470094 is a correct answer
79 Correct 1286 ms 368 KB n = 250, 6545 is a correct answer
80 Correct 1292 ms 368 KB n = 250, 6731 is a correct answer
81 Correct 46 ms 340 KB n = 108, 15322 is a correct answer
82 Correct 1268 ms 368 KB n = 250, 39952 is a correct answer
83 Correct 1302 ms 368 KB n = 250, 41156 is a correct answer
84 Correct 1260 ms 340 KB n = 250, 12881 is a correct answer
85 Correct 1317 ms 376 KB n = 250, 213812 is a correct answer
86 Correct 1270 ms 372 KB n = 250, 194188 is a correct answer

Subtask #4
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB n = 4, 80 is a correct answer
2 Correct 1 ms 340 KB n = 9, 110 is a correct answer
3 Correct 1 ms 340 KB n = 4, 21 is a correct answer
4 Correct 1 ms 340 KB n = 3, 4 is a correct answer
5 Correct 1 ms 340 KB n = 2, 62 is a correct answer
6 Correct 0 ms 340 KB n = 2, 3 is a correct answer
7 Correct 1 ms 340 KB n = 3, 29 is a correct answer
8 Correct 1 ms 340 KB n = 2, 3 is a correct answer
9 Correct 1 ms 340 KB n = 2, 3 is a correct answer
10 Correct 1 ms 340 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 304 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 340 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 340 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 340 KB n = 5, 12 is a correct answer
21 Correct 1 ms 340 KB n = 5, 25 is a correct answer
22 Correct 1 ms 340 KB n = 2, 122 is a correct answer
23 Correct 1 ms 340 KB n = 10, 117 is a correct answer
24 Correct 1 ms 304 KB n = 10, 336 is a correct answer
25 Correct 0 ms 340 KB n = 10, 438 is a correct answer
26 Correct 1 ms 340 KB n = 10, 206 is a correct answer
27 Correct 1 ms 308 KB n = 10, 636 is a correct answer
28 Correct 1 ms 340 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 340 KB n = 10, 3112 is a correct answer
31 Correct 39 ms 340 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 340 KB n = 50, 197881272 is a correct answer
33 Correct 34 ms 340 KB n = 100, 20969 is a correct answer
34 Correct 37 ms 344 KB n = 100, 20969 is a correct answer
35 Correct 35 ms 340 KB n = 100, 52000000000 is a correct answer
36 Correct 48 ms 340 KB n = 100, 285 is a correct answer
37 Correct 45 ms 340 KB n = 100, 21272 is a correct answer
38 Correct 35 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 340 KB n = 2, 62 is a correct answer
40 Correct 1 ms 300 KB n = 2, 3 is a correct answer
41 Correct 1 ms 340 KB n = 3, 29 is a correct answer
42 Correct 1 ms 312 KB n = 2, 3 is a correct answer
43 Correct 1 ms 304 KB n = 2, 3 is a correct answer
44 Correct 0 ms 340 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 340 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 304 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 308 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 340 KB n = 5, 12 is a correct answer
55 Correct 1 ms 340 KB n = 5, 25 is a correct answer
56 Correct 1 ms 340 KB n = 2, 122 is a correct answer
57 Correct 1 ms 340 KB n = 10, 117 is a correct answer
58 Correct 1 ms 340 KB n = 10, 336 is a correct answer
59 Correct 0 ms 308 KB n = 10, 438 is a correct answer
60 Correct 1 ms 340 KB n = 10, 206 is a correct answer
61 Correct 1 ms 340 KB n = 10, 636 is a correct answer
62 Correct 0 ms 304 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 304 KB n = 10, 3112 is a correct answer
65 Correct 49 ms 344 KB n = 100, 51000000001 is a correct answer
66 Correct 5 ms 340 KB n = 50, 197881272 is a correct answer
67 Correct 38 ms 348 KB n = 100, 20969 is a correct answer
68 Correct 35 ms 340 KB n = 100, 20969 is a correct answer
69 Correct 34 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 34 ms 340 KB n = 100, 285 is a correct answer
71 Correct 38 ms 352 KB n = 100, 21272 is a correct answer
72 Correct 34 ms 340 KB n = 100, 12161 is a correct answer
73 Correct 1312 ms 372 KB n = 250, 25037 is a correct answer
74 Correct 1301 ms 364 KB n = 250, 199047242 is a correct answer
75 Correct 1276 ms 376 KB n = 250, 61231537449 is a correct answer
76 Correct 1331 ms 372 KB n = 250, 126000000001 is a correct answer
77 Correct 1258 ms 460 KB n = 250, 127000000000 is a correct answer
78 Correct 1264 ms 364 KB n = 250, 2123470094 is a correct answer
79 Correct 1286 ms 368 KB n = 250, 6545 is a correct answer
80 Correct 1292 ms 368 KB n = 250, 6731 is a correct answer
81 Correct 46 ms 340 KB n = 108, 15322 is a correct answer
82 Correct 1268 ms 368 KB n = 250, 39952 is a correct answer
83 Correct 1302 ms 368 KB n = 250, 41156 is a correct answer
84 Correct 1260 ms 340 KB n = 250, 12881 is a correct answer
85 Correct 1317 ms 376 KB n = 250, 213812 is a correct answer
86 Correct 1270 ms 372 KB n = 250, 194188 is a correct answer
87 Execution timed out 2082 ms 340 KB Time limit exceeded
88 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB n = 4, 80 is a correct answer
2 Correct 1 ms 340 KB n = 9, 110 is a correct answer
3 Correct 1 ms 340 KB n = 4, 21 is a correct answer
4 Correct 1 ms 340 KB n = 3, 4 is a correct answer
5 Correct 1 ms 340 KB n = 2, 62 is a correct answer
6 Correct 0 ms 340 KB n = 2, 3 is a correct answer
7 Correct 1 ms 340 KB n = 3, 29 is a correct answer
8 Correct 1 ms 340 KB n = 2, 3 is a correct answer
9 Correct 1 ms 340 KB n = 2, 3 is a correct answer
10 Correct 1 ms 340 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 304 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 340 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 340 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 340 KB n = 5, 12 is a correct answer
21 Correct 1 ms 340 KB n = 5, 25 is a correct answer
22 Correct 1 ms 340 KB n = 2, 122 is a correct answer
23 Correct 1 ms 340 KB n = 10, 117 is a correct answer
24 Correct 1 ms 304 KB n = 10, 336 is a correct answer
25 Correct 0 ms 340 KB n = 10, 438 is a correct answer
26 Correct 1 ms 340 KB n = 10, 206 is a correct answer
27 Correct 1 ms 308 KB n = 10, 636 is a correct answer
28 Correct 1 ms 340 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 340 KB n = 10, 3112 is a correct answer
31 Correct 39 ms 340 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 340 KB n = 50, 197881272 is a correct answer
33 Correct 34 ms 340 KB n = 100, 20969 is a correct answer
34 Correct 37 ms 344 KB n = 100, 20969 is a correct answer
35 Correct 35 ms 340 KB n = 100, 52000000000 is a correct answer
36 Correct 48 ms 340 KB n = 100, 285 is a correct answer
37 Correct 45 ms 340 KB n = 100, 21272 is a correct answer
38 Correct 35 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 340 KB n = 2, 62 is a correct answer
40 Correct 1 ms 300 KB n = 2, 3 is a correct answer
41 Correct 1 ms 340 KB n = 3, 29 is a correct answer
42 Correct 1 ms 312 KB n = 2, 3 is a correct answer
43 Correct 1 ms 304 KB n = 2, 3 is a correct answer
44 Correct 0 ms 340 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 340 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 304 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 308 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 340 KB n = 5, 12 is a correct answer
55 Correct 1 ms 340 KB n = 5, 25 is a correct answer
56 Correct 1 ms 340 KB n = 2, 122 is a correct answer
57 Correct 1 ms 340 KB n = 10, 117 is a correct answer
58 Correct 1 ms 340 KB n = 10, 336 is a correct answer
59 Correct 0 ms 308 KB n = 10, 438 is a correct answer
60 Correct 1 ms 340 KB n = 10, 206 is a correct answer
61 Correct 1 ms 340 KB n = 10, 636 is a correct answer
62 Correct 0 ms 304 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 304 KB n = 10, 3112 is a correct answer
65 Correct 49 ms 344 KB n = 100, 51000000001 is a correct answer
66 Correct 5 ms 340 KB n = 50, 197881272 is a correct answer
67 Correct 38 ms 348 KB n = 100, 20969 is a correct answer
68 Correct 35 ms 340 KB n = 100, 20969 is a correct answer
69 Correct 34 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 34 ms 340 KB n = 100, 285 is a correct answer
71 Correct 38 ms 352 KB n = 100, 21272 is a correct answer
72 Correct 34 ms 340 KB n = 100, 12161 is a correct answer
73 Correct 1312 ms 372 KB n = 250, 25037 is a correct answer
74 Correct 1301 ms 364 KB n = 250, 199047242 is a correct answer
75 Correct 1276 ms 376 KB n = 250, 61231537449 is a correct answer
76 Correct 1331 ms 372 KB n = 250, 126000000001 is a correct answer
77 Correct 1258 ms 460 KB n = 250, 127000000000 is a correct answer
78 Correct 1264 ms 364 KB n = 250, 2123470094 is a correct answer
79 Correct 1286 ms 368 KB n = 250, 6545 is a correct answer
80 Correct 1292 ms 368 KB n = 250, 6731 is a correct answer
81 Correct 46 ms 340 KB n = 108, 15322 is a correct answer
82 Correct 1268 ms 368 KB n = 250, 39952 is a correct answer
83 Correct 1302 ms 368 KB n = 250, 41156 is a correct answer
84 Correct 1260 ms 340 KB n = 250, 12881 is a correct answer
85 Correct 1317 ms 376 KB n = 250, 213812 is a correct answer
86 Correct 1270 ms 372 KB n = 250, 194188 is a correct answer
87 Execution timed out 2082 ms 340 KB Time limit exceeded
88 Halted 0 ms 0 KB -

Subtask #6
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB n = 4, 80 is a correct answer
2 Correct 1 ms 340 KB n = 9, 110 is a correct answer
3 Correct 1 ms 340 KB n = 4, 21 is a correct answer
4 Correct 1 ms 340 KB n = 3, 4 is a correct answer
5 Correct 1 ms 340 KB n = 2, 62 is a correct answer
6 Correct 0 ms 340 KB n = 2, 3 is a correct answer
7 Correct 1 ms 340 KB n = 3, 29 is a correct answer
8 Correct 1 ms 340 KB n = 2, 3 is a correct answer
9 Correct 1 ms 340 KB n = 2, 3 is a correct answer
10 Correct 1 ms 340 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 304 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 340 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 340 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 340 KB n = 5, 12 is a correct answer
21 Correct 1 ms 340 KB n = 5, 25 is a correct answer
22 Correct 1 ms 340 KB n = 2, 122 is a correct answer
23 Correct 1 ms 340 KB n = 10, 117 is a correct answer
24 Correct 1 ms 304 KB n = 10, 336 is a correct answer
25 Correct 0 ms 340 KB n = 10, 438 is a correct answer
26 Correct 1 ms 340 KB n = 10, 206 is a correct answer
27 Correct 1 ms 308 KB n = 10, 636 is a correct answer
28 Correct 1 ms 340 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 340 KB n = 10, 3112 is a correct answer
31 Correct 39 ms 340 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 340 KB n = 50, 197881272 is a correct answer
33 Correct 34 ms 340 KB n = 100, 20969 is a correct answer
34 Correct 37 ms 344 KB n = 100, 20969 is a correct answer
35 Correct 35 ms 340 KB n = 100, 52000000000 is a correct answer
36 Correct 48 ms 340 KB n = 100, 285 is a correct answer
37 Correct 45 ms 340 KB n = 100, 21272 is a correct answer
38 Correct 35 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 340 KB n = 2, 62 is a correct answer
40 Correct 1 ms 300 KB n = 2, 3 is a correct answer
41 Correct 1 ms 340 KB n = 3, 29 is a correct answer
42 Correct 1 ms 312 KB n = 2, 3 is a correct answer
43 Correct 1 ms 304 KB n = 2, 3 is a correct answer
44 Correct 0 ms 340 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 340 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 304 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 308 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 340 KB n = 5, 12 is a correct answer
55 Correct 1 ms 340 KB n = 5, 25 is a correct answer
56 Correct 1 ms 340 KB n = 2, 122 is a correct answer
57 Correct 1 ms 340 KB n = 10, 117 is a correct answer
58 Correct 1 ms 340 KB n = 10, 336 is a correct answer
59 Correct 0 ms 308 KB n = 10, 438 is a correct answer
60 Correct 1 ms 340 KB n = 10, 206 is a correct answer
61 Correct 1 ms 340 KB n = 10, 636 is a correct answer
62 Correct 0 ms 304 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 304 KB n = 10, 3112 is a correct answer
65 Correct 49 ms 344 KB n = 100, 51000000001 is a correct answer
66 Correct 5 ms 340 KB n = 50, 197881272 is a correct answer
67 Correct 38 ms 348 KB n = 100, 20969 is a correct answer
68 Correct 35 ms 340 KB n = 100, 20969 is a correct answer
69 Correct 34 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 34 ms 340 KB n = 100, 285 is a correct answer
71 Correct 38 ms 352 KB n = 100, 21272 is a correct answer
72 Correct 34 ms 340 KB n = 100, 12161 is a correct answer
73 Correct 1312 ms 372 KB n = 250, 25037 is a correct answer
74 Correct 1301 ms 364 KB n = 250, 199047242 is a correct answer
75 Correct 1276 ms 376 KB n = 250, 61231537449 is a correct answer
76 Correct 1331 ms 372 KB n = 250, 126000000001 is a correct answer
77 Correct 1258 ms 460 KB n = 250, 127000000000 is a correct answer
78 Correct 1264 ms 364 KB n = 250, 2123470094 is a correct answer
79 Correct 1286 ms 368 KB n = 250, 6545 is a correct answer
80 Correct 1292 ms 368 KB n = 250, 6731 is a correct answer
81 Correct 46 ms 340 KB n = 108, 15322 is a correct answer
82 Correct 1268 ms 368 KB n = 250, 39952 is a correct answer
83 Correct 1302 ms 368 KB n = 250, 41156 is a correct answer
84 Correct 1260 ms 340 KB n = 250, 12881 is a correct answer
85 Correct 1317 ms 376 KB n = 250, 213812 is a correct answer
86 Correct 1270 ms 372 KB n = 250, 194188 is a correct answer
87 Execution timed out 2082 ms 340 KB Time limit exceeded
88 Halted 0 ms 0 KB -

Subtask #7
0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB n = 4, 80 is a correct answer
2 Correct 1 ms 340 KB n = 9, 110 is a correct answer
3 Correct 1 ms 340 KB n = 4, 21 is a correct answer
4 Correct 1 ms 340 KB n = 3, 4 is a correct answer
5 Correct 1 ms 340 KB n = 2, 62 is a correct answer
6 Correct 0 ms 340 KB n = 2, 3 is a correct answer
7 Correct 1 ms 340 KB n = 3, 29 is a correct answer
8 Correct 1 ms 340 KB n = 2, 3 is a correct answer
9 Correct 1 ms 340 KB n = 2, 3 is a correct answer
10 Correct 1 ms 340 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 304 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 340 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 340 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 340 KB n = 5, 12 is a correct answer
21 Correct 1 ms 340 KB n = 5, 25 is a correct answer
22 Correct 1 ms 340 KB n = 2, 122 is a correct answer
23 Correct 1 ms 340 KB n = 10, 117 is a correct answer
24 Correct 1 ms 304 KB n = 10, 336 is a correct answer
25 Correct 0 ms 340 KB n = 10, 438 is a correct answer
26 Correct 1 ms 340 KB n = 10, 206 is a correct answer
27 Correct 1 ms 308 KB n = 10, 636 is a correct answer
28 Correct 1 ms 340 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 340 KB n = 10, 3112 is a correct answer
31 Correct 39 ms 340 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 340 KB n = 50, 197881272 is a correct answer
33 Correct 34 ms 340 KB n = 100, 20969 is a correct answer
34 Correct 37 ms 344 KB n = 100, 20969 is a correct answer
35 Correct 35 ms 340 KB n = 100, 52000000000 is a correct answer
36 Correct 48 ms 340 KB n = 100, 285 is a correct answer
37 Correct 45 ms 340 KB n = 100, 21272 is a correct answer
38 Correct 35 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 340 KB n = 2, 62 is a correct answer
40 Correct 1 ms 300 KB n = 2, 3 is a correct answer
41 Correct 1 ms 340 KB n = 3, 29 is a correct answer
42 Correct 1 ms 312 KB n = 2, 3 is a correct answer
43 Correct 1 ms 304 KB n = 2, 3 is a correct answer
44 Correct 0 ms 340 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 340 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 304 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 308 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 340 KB n = 5, 12 is a correct answer
55 Correct 1 ms 340 KB n = 5, 25 is a correct answer
56 Correct 1 ms 340 KB n = 2, 122 is a correct answer
57 Correct 1 ms 340 KB n = 10, 117 is a correct answer
58 Correct 1 ms 340 KB n = 10, 336 is a correct answer
59 Correct 0 ms 308 KB n = 10, 438 is a correct answer
60 Correct 1 ms 340 KB n = 10, 206 is a correct answer
61 Correct 1 ms 340 KB n = 10, 636 is a correct answer
62 Correct 0 ms 304 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 304 KB n = 10, 3112 is a correct answer
65 Correct 49 ms 344 KB n = 100, 51000000001 is a correct answer
66 Correct 5 ms 340 KB n = 50, 197881272 is a correct answer
67 Correct 38 ms 348 KB n = 100, 20969 is a correct answer
68 Correct 35 ms 340 KB n = 100, 20969 is a correct answer
69 Correct 34 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 34 ms 340 KB n = 100, 285 is a correct answer
71 Correct 38 ms 352 KB n = 100, 21272 is a correct answer
72 Correct 34 ms 340 KB n = 100, 12161 is a correct answer
73 Correct 1312 ms 372 KB n = 250, 25037 is a correct answer
74 Correct 1301 ms 364 KB n = 250, 199047242 is a correct answer
75 Correct 1276 ms 376 KB n = 250, 61231537449 is a correct answer
76 Correct 1331 ms 372 KB n = 250, 126000000001 is a correct answer
77 Correct 1258 ms 460 KB n = 250, 127000000000 is a correct answer
78 Correct 1264 ms 364 KB n = 250, 2123470094 is a correct answer
79 Correct 1286 ms 368 KB n = 250, 6545 is a correct answer
80 Correct 1292 ms 368 KB n = 250, 6731 is a correct answer
81 Correct 46 ms 340 KB n = 108, 15322 is a correct answer
82 Correct 1268 ms 368 KB n = 250, 39952 is a correct answer
83 Correct 1302 ms 368 KB n = 250, 41156 is a correct answer
84 Correct 1260 ms 340 KB n = 250, 12881 is a correct answer
85 Correct 1317 ms 376 KB n = 250, 213812 is a correct answer
86 Correct 1270 ms 372 KB n = 250, 194188 is a correct answer
87 Execution timed out 2082 ms 340 KB Time limit exceeded
88 Halted 0 ms 0 KB -

Subtask #8
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB n = 4, 80 is a correct answer
2 Correct 1 ms 340 KB n = 9, 110 is a correct answer
3 Correct 1 ms 340 KB n = 4, 21 is a correct answer
4 Correct 1 ms 340 KB n = 3, 4 is a correct answer
5 Correct 1 ms 340 KB n = 2, 62 is a correct answer
6 Correct 0 ms 340 KB n = 2, 3 is a correct answer
7 Correct 1 ms 340 KB n = 3, 29 is a correct answer
8 Correct 1 ms 340 KB n = 2, 3 is a correct answer
9 Correct 1 ms 340 KB n = 2, 3 is a correct answer
10 Correct 1 ms 340 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 304 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 340 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 340 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 340 KB n = 5, 12 is a correct answer
21 Correct 1 ms 340 KB n = 5, 25 is a correct answer
22 Correct 1 ms 340 KB n = 2, 122 is a correct answer
23 Correct 1 ms 340 KB n = 10, 117 is a correct answer
24 Correct 1 ms 304 KB n = 10, 336 is a correct answer
25 Correct 0 ms 340 KB n = 10, 438 is a correct answer
26 Correct 1 ms 340 KB n = 10, 206 is a correct answer
27 Correct 1 ms 308 KB n = 10, 636 is a correct answer
28 Correct 1 ms 340 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 340 KB n = 10, 3112 is a correct answer
31 Correct 39 ms 340 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 340 KB n = 50, 197881272 is a correct answer
33 Correct 34 ms 340 KB n = 100, 20969 is a correct answer
34 Correct 37 ms 344 KB n = 100, 20969 is a correct answer
35 Correct 35 ms 340 KB n = 100, 52000000000 is a correct answer
36 Correct 48 ms 340 KB n = 100, 285 is a correct answer
37 Correct 45 ms 340 KB n = 100, 21272 is a correct answer
38 Correct 35 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 340 KB n = 2, 62 is a correct answer
40 Correct 1 ms 300 KB n = 2, 3 is a correct answer
41 Correct 1 ms 340 KB n = 3, 29 is a correct answer
42 Correct 1 ms 312 KB n = 2, 3 is a correct answer
43 Correct 1 ms 304 KB n = 2, 3 is a correct answer
44 Correct 0 ms 340 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 340 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 340 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 308 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 304 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 340 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 340 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 340 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 308 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 340 KB n = 5, 12 is a correct answer
55 Correct 1 ms 340 KB n = 5, 25 is a correct answer
56 Correct 1 ms 340 KB n = 2, 122 is a correct answer
57 Correct 1 ms 340 KB n = 10, 117 is a correct answer
58 Correct 1 ms 340 KB n = 10, 336 is a correct answer
59 Correct 0 ms 308 KB n = 10, 438 is a correct answer
60 Correct 1 ms 340 KB n = 10, 206 is a correct answer
61 Correct 1 ms 340 KB n = 10, 636 is a correct answer
62 Correct 0 ms 304 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 340 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 304 KB n = 10, 3112 is a correct answer
65 Correct 49 ms 344 KB n = 100, 51000000001 is a correct answer
66 Correct 5 ms 340 KB n = 50, 197881272 is a correct answer
67 Correct 38 ms 348 KB n = 100, 20969 is a correct answer
68 Correct 35 ms 340 KB n = 100, 20969 is a correct answer
69 Correct 34 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 34 ms 340 KB n = 100, 285 is a correct answer
71 Correct 38 ms 352 KB n = 100, 21272 is a correct answer
72 Correct 34 ms 340 KB n = 100, 12161 is a correct answer
73 Correct 1312 ms 372 KB n = 250, 25037 is a correct answer
74 Correct 1301 ms 364 KB n = 250, 199047242 is a correct answer
75 Correct 1276 ms 376 KB n = 250, 61231537449 is a correct answer
76 Correct 1331 ms 372 KB n = 250, 126000000001 is a correct answer
77 Correct 1258 ms 460 KB n = 250, 127000000000 is a correct answer
78 Correct 1264 ms 364 KB n = 250, 2123470094 is a correct answer
79 Correct 1286 ms 368 KB n = 250, 6545 is a correct answer
80 Correct 1292 ms 368 KB n = 250, 6731 is a correct answer
81 Correct 46 ms 340 KB n = 108, 15322 is a correct answer
82 Correct 1268 ms 368 KB n = 250, 39952 is a correct answer
83 Correct 1302 ms 368 KB n = 250, 41156 is a correct answer
84 Correct 1260 ms 340 KB n = 250, 12881 is a correct answer
85 Correct 1317 ms 376 KB n = 250, 213812 is a correct answer
86 Correct 1270 ms 372 KB n = 250, 194188 is a correct answer
87 Execution timed out 2082 ms 340 KB Time limit exceeded
88 Halted 0 ms 0 KB -