Submission #114650

# Submission time Handle Problem Language Result Execution time Memory
114650 2019-06-02T06:28:30 Z davitmarg Shortcut (IOI16_shortcut) C++17
31 / 100
2000 ms 504 KB
/*DavitMarg*/
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <cstring>
#include <map>
#include <set>
#include <queue>
#include <iomanip>
#include <bitset>
#include <stack>
#include <cassert>
#include <iterator>
#include <ctype.h>
#include <fstream>
#define mod 1000000007ll
#define LL long long
#define LD long double
#define MP make_pair
#define PB push_back
#define all(v) v.begin (),v.end()
using namespace std;
int n;
vector<LL> p, d, pr;
LL c,best=mod*mod;

LL get(int i,int j)
{
	if (i > j)
		swap(i, j);
	return pr[j] - pr[i];
}

int Main()
{
	pr.resize(n);
	for (int i = 1; i < n; i++)
		pr[i] = pr[i - 1] + p[i - 1];
	for (int l = 0; l < n; l++)
		for (int r = l+1; r < n; r++)
		{
			LL ans = -mod * mod;
			LL mx = d[0];
			ans = mx;
			for (int i = 1; i < l; i++)
			{
				mx += p[i - 1];
				ans = max(ans, mx + d[i]);
				mx = max(mx, d[i]);
			}
			ans = max(ans,mx);
			if (l - 1 >= 0)
				mx += p[l - 1];
			if (l - 1 >= 0)
				for (int i = l; i <= r; i++)
					ans = max(ans,mx + min(get(l, i), get(l, r) + c - get(l, i)) + d[i]);

			mx += min(get(l, r), c);
			for (int i = r + 1; i < n; i++)
			{
				mx += p[i - 1];
			
				ans = max(ans, mx + d[i]);
				mx = max(mx, d[i]);
			}

			mx = d[n-1];
			for (int i = n - 2; i > r; i--)
			{
				mx += p[i];
				ans = max(ans, mx + d[i]);
				mx = max(mx, d[i]);
			}
			if (r < n-1)
				mx += p[r];

			ans = max(ans, mx);
			if (r + 1 < n)
				for (int i = l; i <= r; i++)
					ans = max(ans, mx + min(get(r, i), get(l, r) + c - get(r, i)) + d[i]);

			for (int i = l; i <= r; i++)
				for (int j = i+1; j <= r; j++)
					ans = max(ans, d[i] + d[j] + min(get(i, j), get(l, r) + c - get(i, j)));
			
			for (int i = 0; i < n; i++)
				ans = max(ans,d[i]);

			best = min(best,ans);
		}

	return 0;
}

LL find_shortcut(int N,vector<int> L, vector<int> D,int C)
{
	n = N;
	for (int i = 0; i < n - 1; i++)
		p.PB(L[i]);
	for (int i = 0; i < n; i++)
		d.PB(D[i]);
	c = C;
	Main();
	return best;
}

#ifdef death

int main()
{
	int N,C;
	vector<int> L, D;
	cin >> N >> C;
	for (int i = 0; i < N-1; i++)
	{
		L.PB(0);
		cin >> L.back();
	}
	for (int i = 0; i < N; i++)
	{
		D.PB(0);
		cin >> D.back();
	}
	cout << find_shortcut(N,L,D,C) << endl;
	return 0;
}

#endif 


/*



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