oj.uz

Submission #114755

# Submission time Handle Problem Language Result Execution time Memory
114755 2019-06-02T14:52:02 Z davitmarg Shortcut (IOI16_shortcut) C++17
23 / 100
 2000 ms 512 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,cnt;
vector<LL> p, d, pr;
LL c, best = mod * mod;
LL t[4 * 300005],D[4 * 300005];


void build(int v,int l,int r)
{
	t[v] = D[v] = 0;
	if (l == r)
		return;
	int m = (l + r) / 2;
	build(v * 2, l, m);
	build(v * 2 + 1, m + 1, r);
}

void push(int v, int l, int r)
{
	if (D[v] == 0)
		return;
	if (l != r)
	{
		D[v * 2] += D[v];
		D[v * 2 + 1] += D[v];
	}
	t[v] += D[v];
	D[v] = 0;
}

void update(int v, int l, int r, int i, int j,LL val)
{
	cnt++;
	if (i > j)
		return;
	int m = (l + r) / 2;
	push(v, l, r);
	push(v * 2, l, m);
	push(v * 2 + 1, m + 1, r);
	if (l == i && r == j)
	{
		D[v] += val;
		push(v, l, r);
		return;
	}
	update(v * 2, l, m, i, min(j, m), val);
	update(v * 2 + 1, m + 1, r, max(i, m + 1), j, val);
	t[v] = max(t[v * 2], t[v * 2 + 1]);
}


LL get(int v, int l, int r, int i, int j)
{
	cnt++;
	if (i > j)
		return 0;
	int m = (l + r) / 2;
	push(v, l, r);
	push(v * 2, l, m);
	push(v * 2 + 1, m + 1, r);
	if (l == i && r == j)
		return t[v];
	return max(
		get(v * 2, l, m, i, min(j, m)),
		get(v * 2 + 1, m + 1, r, max(i, m + 1), j)
	);
}

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

LL getMaxDist(vector<LL> &p,vector<LL> &d,LL all=0)
{
	p.PB(0);
	LL sum=0,ans=0;
	build(1,0,d.size()-1);
	int l, r;
	l = 0;
	r = 1;
	sum = p[r-1];
	cnt = 0;
	update(1,0,d.size()-1,0,0,d[0]);
	while (r < d.size() && ans < best)
	{
		while (l<r && sum>all-sum)
		{
			LL val = get(1, 0, d.size() - 1, l, l);
			update(1, 0, d.size() - 1, l, l, -val);
			sum -= p[l];
			l++;
		}
		if (l < r)
		{
			update(1, 0, d.size() - 1, l, r - 1, p[r - 1]);
			ans = max(ans, get(1, 0, d.size() - 1, l, r - 1) + d[r]);
		}
		update(1, 0, d.size() - 1, r, r, d[r]);
		sum += p[r];
		r++;
	}
	return ans;
}

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(getLen(l, i), getLen(l, r) + c - getLen(l, i)) + d[i]);

			mx += min(getLen(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(getLen(r, i), getLen(l, r) + c - getLen(r, i)) + d[i]);

			if (mx >= best)
				continue;

			if (l != r)
			{
				vector<LL> P, D;
				for (int i = l; i <= r - 1; i++)
					P.PB(p[i]);
				for (int i = l; i <= r; i++)
					D.PB(d[i]);
				P.PB(c);
				for (int i = l; i <= r - 1; i++)
					P.PB(p[i]);
				for (int i = l; i <= r; i++)
					D.PB(d[i]);

				ans = max(ans, getMaxDist(P, D, getLen(l, r)+c));
			}
			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(rand()%mod+1);
		//cin >> L.back();
	}
	for (int i = 0; i < N; i++)
	{
		D.PB(rand()%mod);
		//cin >> D.back();
	}
	cout << find_shortcut(N, L, D, C) << endl;
	return 0;
}

#endif 


/*



*/

Compilation message

shortcut.cpp: In function 'long long int getMaxDist(std::vector<long long int>&, std::vector<long long int>&, long long int)':
shortcut.cpp:110:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  while (r < d.size() && ans < best)
         ~~^~~~~~~~~~

Subtask #1
9.0 / 9.0

# 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 384 KB n = 4, 21 is a correct answer
4 Correct 2 ms 384 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 384 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 384 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 384 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 384 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 384 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 3 ms 384 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 384 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 384 KB n = 5, 12 is a correct answer
21 Correct 2 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 384 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 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
31 Correct 203 ms 508 KB n = 100, 51000000001 is a correct answer
32 Correct 17 ms 512 KB n = 50, 197881272 is a correct answer
33 Correct 201 ms 476 KB n = 100, 20969 is a correct answer
34 Correct 203 ms 504 KB n = 100, 20969 is a correct answer
35 Correct 208 ms 384 KB n = 100, 52000000000 is a correct answer
36 Correct 219 ms 384 KB n = 100, 285 is a correct answer
37 Correct 193 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 187 ms 504 KB n = 100, 12161 is a correct answer

Subtask #2
14.0 / 14.0

# 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 384 KB n = 4, 21 is a correct answer
4 Correct 2 ms 384 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 384 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 384 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 384 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 384 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 384 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 3 ms 384 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 384 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 384 KB n = 5, 12 is a correct answer
21 Correct 2 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 384 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 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
31 Correct 203 ms 508 KB n = 100, 51000000001 is a correct answer
32 Correct 17 ms 512 KB n = 50, 197881272 is a correct answer
33 Correct 201 ms 476 KB n = 100, 20969 is a correct answer
34 Correct 203 ms 504 KB n = 100, 20969 is a correct answer
35 Correct 208 ms 384 KB n = 100, 52000000000 is a correct answer
36 Correct 219 ms 384 KB n = 100, 285 is a correct answer
37 Correct 193 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 187 ms 504 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 384 KB n = 2, 3 is a correct answer
44 Correct 2 ms 384 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 384 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 384 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 384 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 384 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 384 KB n = 5, 25 is a correct answer
56 Correct 2 ms 384 KB n = 2, 122 is a correct answer
57 Correct 2 ms 384 KB n = 10, 117 is a correct answer
58 Correct 2 ms 384 KB n = 10, 336 is a correct answer
59 Correct 2 ms 384 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 256 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
65 Correct 197 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 16 ms 384 KB n = 50, 197881272 is a correct answer
67 Correct 195 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 199 ms 384 KB n = 100, 20969 is a correct answer
69 Correct 201 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 206 ms 384 KB n = 100, 285 is a correct answer
71 Correct 181 ms 512 KB n = 100, 21272 is a correct answer
72 Correct 176 ms 384 KB n = 100, 12161 is a correct answer

Subtask #3
0 / 8.0

# 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 384 KB n = 4, 21 is a correct answer
4 Correct 2 ms 384 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 384 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 384 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 384 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 384 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 384 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 3 ms 384 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 384 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 384 KB n = 5, 12 is a correct answer
21 Correct 2 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 384 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 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
31 Correct 203 ms 508 KB n = 100, 51000000001 is a correct answer
32 Correct 17 ms 512 KB n = 50, 197881272 is a correct answer
33 Correct 201 ms 476 KB n = 100, 20969 is a correct answer
34 Correct 203 ms 504 KB n = 100, 20969 is a correct answer
35 Correct 208 ms 384 KB n = 100, 52000000000 is a correct answer
36 Correct 219 ms 384 KB n = 100, 285 is a correct answer
37 Correct 193 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 187 ms 504 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 384 KB n = 2, 3 is a correct answer
44 Correct 2 ms 384 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 384 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 384 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 384 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 384 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 384 KB n = 5, 25 is a correct answer
56 Correct 2 ms 384 KB n = 2, 122 is a correct answer
57 Correct 2 ms 384 KB n = 10, 117 is a correct answer
58 Correct 2 ms 384 KB n = 10, 336 is a correct answer
59 Correct 2 ms 384 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 256 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
65 Correct 197 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 16 ms 384 KB n = 50, 197881272 is a correct answer
67 Correct 195 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 199 ms 384 KB n = 100, 20969 is a correct answer
69 Correct 201 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 206 ms 384 KB n = 100, 285 is a correct answer
71 Correct 181 ms 512 KB n = 100, 21272 is a correct answer
72 Correct 176 ms 384 KB n = 100, 12161 is a correct answer
73 Execution timed out 2041 ms 448 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #4
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 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 384 KB n = 4, 21 is a correct answer
4 Correct 2 ms 384 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 384 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 384 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 384 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 384 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 384 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 3 ms 384 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 384 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 384 KB n = 5, 12 is a correct answer
21 Correct 2 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 384 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 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
31 Correct 203 ms 508 KB n = 100, 51000000001 is a correct answer
32 Correct 17 ms 512 KB n = 50, 197881272 is a correct answer
33 Correct 201 ms 476 KB n = 100, 20969 is a correct answer
34 Correct 203 ms 504 KB n = 100, 20969 is a correct answer
35 Correct 208 ms 384 KB n = 100, 52000000000 is a correct answer
36 Correct 219 ms 384 KB n = 100, 285 is a correct answer
37 Correct 193 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 187 ms 504 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 384 KB n = 2, 3 is a correct answer
44 Correct 2 ms 384 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 384 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 384 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 384 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 384 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 384 KB n = 5, 25 is a correct answer
56 Correct 2 ms 384 KB n = 2, 122 is a correct answer
57 Correct 2 ms 384 KB n = 10, 117 is a correct answer
58 Correct 2 ms 384 KB n = 10, 336 is a correct answer
59 Correct 2 ms 384 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 256 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
65 Correct 197 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 16 ms 384 KB n = 50, 197881272 is a correct answer
67 Correct 195 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 199 ms 384 KB n = 100, 20969 is a correct answer
69 Correct 201 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 206 ms 384 KB n = 100, 285 is a correct answer
71 Correct 181 ms 512 KB n = 100, 21272 is a correct answer
72 Correct 176 ms 384 KB n = 100, 12161 is a correct answer
73 Execution timed out 2041 ms 448 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 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 384 KB n = 4, 21 is a correct answer
4 Correct 2 ms 384 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 384 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 384 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 384 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 384 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 384 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 3 ms 384 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 384 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 384 KB n = 5, 12 is a correct answer
21 Correct 2 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 384 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 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
31 Correct 203 ms 508 KB n = 100, 51000000001 is a correct answer
32 Correct 17 ms 512 KB n = 50, 197881272 is a correct answer
33 Correct 201 ms 476 KB n = 100, 20969 is a correct answer
34 Correct 203 ms 504 KB n = 100, 20969 is a correct answer
35 Correct 208 ms 384 KB n = 100, 52000000000 is a correct answer
36 Correct 219 ms 384 KB n = 100, 285 is a correct answer
37 Correct 193 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 187 ms 504 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 384 KB n = 2, 3 is a correct answer
44 Correct 2 ms 384 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 384 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 384 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 384 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 384 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 384 KB n = 5, 25 is a correct answer
56 Correct 2 ms 384 KB n = 2, 122 is a correct answer
57 Correct 2 ms 384 KB n = 10, 117 is a correct answer
58 Correct 2 ms 384 KB n = 10, 336 is a correct answer
59 Correct 2 ms 384 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 256 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
65 Correct 197 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 16 ms 384 KB n = 50, 197881272 is a correct answer
67 Correct 195 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 199 ms 384 KB n = 100, 20969 is a correct answer
69 Correct 201 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 206 ms 384 KB n = 100, 285 is a correct answer
71 Correct 181 ms 512 KB n = 100, 21272 is a correct answer
72 Correct 176 ms 384 KB n = 100, 12161 is a correct answer
73 Execution timed out 2041 ms 448 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #6
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 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 384 KB n = 4, 21 is a correct answer
4 Correct 2 ms 384 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 384 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 384 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 384 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 384 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 384 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 3 ms 384 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 384 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 384 KB n = 5, 12 is a correct answer
21 Correct 2 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 384 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 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
31 Correct 203 ms 508 KB n = 100, 51000000001 is a correct answer
32 Correct 17 ms 512 KB n = 50, 197881272 is a correct answer
33 Correct 201 ms 476 KB n = 100, 20969 is a correct answer
34 Correct 203 ms 504 KB n = 100, 20969 is a correct answer
35 Correct 208 ms 384 KB n = 100, 52000000000 is a correct answer
36 Correct 219 ms 384 KB n = 100, 285 is a correct answer
37 Correct 193 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 187 ms 504 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 384 KB n = 2, 3 is a correct answer
44 Correct 2 ms 384 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 384 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 384 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 384 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 384 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 384 KB n = 5, 25 is a correct answer
56 Correct 2 ms 384 KB n = 2, 122 is a correct answer
57 Correct 2 ms 384 KB n = 10, 117 is a correct answer
58 Correct 2 ms 384 KB n = 10, 336 is a correct answer
59 Correct 2 ms 384 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 256 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
65 Correct 197 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 16 ms 384 KB n = 50, 197881272 is a correct answer
67 Correct 195 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 199 ms 384 KB n = 100, 20969 is a correct answer
69 Correct 201 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 206 ms 384 KB n = 100, 285 is a correct answer
71 Correct 181 ms 512 KB n = 100, 21272 is a correct answer
72 Correct 176 ms 384 KB n = 100, 12161 is a correct answer
73 Execution timed out 2041 ms 448 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #7
0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 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 384 KB n = 4, 21 is a correct answer
4 Correct 2 ms 384 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 384 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 384 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 384 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 384 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 384 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 3 ms 384 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 384 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 384 KB n = 5, 12 is a correct answer
21 Correct 2 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 384 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 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
31 Correct 203 ms 508 KB n = 100, 51000000001 is a correct answer
32 Correct 17 ms 512 KB n = 50, 197881272 is a correct answer
33 Correct 201 ms 476 KB n = 100, 20969 is a correct answer
34 Correct 203 ms 504 KB n = 100, 20969 is a correct answer
35 Correct 208 ms 384 KB n = 100, 52000000000 is a correct answer
36 Correct 219 ms 384 KB n = 100, 285 is a correct answer
37 Correct 193 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 187 ms 504 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 384 KB n = 2, 3 is a correct answer
44 Correct 2 ms 384 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 384 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 384 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 384 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 384 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 384 KB n = 5, 25 is a correct answer
56 Correct 2 ms 384 KB n = 2, 122 is a correct answer
57 Correct 2 ms 384 KB n = 10, 117 is a correct answer
58 Correct 2 ms 384 KB n = 10, 336 is a correct answer
59 Correct 2 ms 384 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 256 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
65 Correct 197 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 16 ms 384 KB n = 50, 197881272 is a correct answer
67 Correct 195 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 199 ms 384 KB n = 100, 20969 is a correct answer
69 Correct 201 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 206 ms 384 KB n = 100, 285 is a correct answer
71 Correct 181 ms 512 KB n = 100, 21272 is a correct answer
72 Correct 176 ms 384 KB n = 100, 12161 is a correct answer
73 Execution timed out 2041 ms 448 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #8
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 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 384 KB n = 4, 21 is a correct answer
4 Correct 2 ms 384 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 384 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 384 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 384 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 384 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 384 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 384 KB n = 10, 1000000343 is a correct answer
18 Correct 3 ms 384 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 384 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 384 KB n = 5, 12 is a correct answer
21 Correct 2 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 384 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 1 ms 384 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 256 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
31 Correct 203 ms 508 KB n = 100, 51000000001 is a correct answer
32 Correct 17 ms 512 KB n = 50, 197881272 is a correct answer
33 Correct 201 ms 476 KB n = 100, 20969 is a correct answer
34 Correct 203 ms 504 KB n = 100, 20969 is a correct answer
35 Correct 208 ms 384 KB n = 100, 52000000000 is a correct answer
36 Correct 219 ms 384 KB n = 100, 285 is a correct answer
37 Correct 193 ms 504 KB n = 100, 21272 is a correct answer
38 Correct 187 ms 504 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 384 KB n = 2, 3 is a correct answer
44 Correct 2 ms 384 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 384 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 384 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 384 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 384 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 384 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 384 KB n = 5, 25 is a correct answer
56 Correct 2 ms 384 KB n = 2, 122 is a correct answer
57 Correct 2 ms 384 KB n = 10, 117 is a correct answer
58 Correct 2 ms 384 KB n = 10, 336 is a correct answer
59 Correct 2 ms 384 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 256 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 384 KB n = 10, 3112 is a correct answer
65 Correct 197 ms 504 KB n = 100, 51000000001 is a correct answer
66 Correct 16 ms 384 KB n = 50, 197881272 is a correct answer
67 Correct 195 ms 384 KB n = 100, 20969 is a correct answer
68 Correct 199 ms 384 KB n = 100, 20969 is a correct answer
69 Correct 201 ms 504 KB n = 100, 52000000000 is a correct answer
70 Correct 206 ms 384 KB n = 100, 285 is a correct answer
71 Correct 181 ms 512 KB n = 100, 21272 is a correct answer
72 Correct 176 ms 384 KB n = 100, 12161 is a correct answer
73 Execution timed out 2041 ms 448 KB Time limit exceeded
74 Halted 0 ms 0 KB -