oj.uz

Submission #397334

# Submission time Handle Problem Language Result Execution time Memory
397334 2021-05-01T22:35:14 Z peuch Shortcut (IOI16_shortcut) C++17
38 / 100
 2000 ms 580 KB 

#include "shortcut.h"
#include<bits/stdc++.h>
using namespace std;

vector<long long> val;
vector<long long> maxL, maxR;
vector<long long> maxDL, maxDR;
vector<long long> dist;
vector<long long> D;

int N;
long long cost;

struct maxQueue{
	deque<pair<long long, int> > d;
	long long soma;
	int ini, fim;
	maxQueue(){
		soma = 0;
		ini = 0, fim = -1;
	}
	void push(long long val){
		while(!d.empty() && d.back().first <= val - soma) d.pop_back();
		d.push_back(make_pair(val - soma, ++fim));
	}
	void pop(){
		if(!d.empty() && ini == d.front().second) d.pop_front();
		ini++;
	}
	long long getMax(){
		if(d.empty()) return 0;
		return d.front().first + soma;
	}
	void add(long long val){
		soma += val;
		
	}
};

long long getLen(int id, int ini, int fim){
	if(id > fim) id = ini;
	if(id == ini) return cost;
	return dist[id] - dist[id - 1];
}

long long test(int ini, int fim){
	val[ini] = maxL[ini];
	val[fim] = maxR[fim];
	long long diam = max(maxDL[ini], maxDR[fim]);
	if(ini != 0) diam = max(diam, maxL[ini - 1] + dist[ini] - dist[ini - 1] + D[ini]);
	if(fim != N - 1) diam = max(diam, maxR[fim + 1] + dist[fim + 1] - dist[fim] + D[fim]);
	long long sum = 0;
	long long tam = dist[fim] - dist[ini] + cost;
	int it = ini;
	
	
	maxQueue fila;
	fila.push(val[ini]);
	for(int i = ini + 1; i < fim; i++){
		fila.add(getLen(i, ini, fim));
		sum += getLen(i, ini, fim);
		val[i] = D[i];
		fila.push(val[i]);
	}
	fila.add(getLen(fim, ini, fim));
	sum += getLen(fim, ini, fim);
	while(2 * sum > tam){
		fila.pop();
		it++;
		if(it > fim) it = ini;
		sum -= getLen(it, ini, fim);
	}
	diam = max(diam, val[fim] + fila.getMax());
	fila.push(val[fim]);
	for(int i = ini; i < fim; i++){
		fila.add(getLen(i, ini, fim));
		sum += getLen(i, ini, fim);
		while(2 * sum > tam){
			fila.pop();
			it++;
			if(it > fim) it = ini;
			sum -= getLen(it, ini, fim);
		}
		diam = max(diam, val[i] + fila.getMax());
		fila.push(val[i]);
	}
	
	
	maxQueue fila2;
	it = fim;
	sum = 0;
	fila2.push(val[fim]);
	for(int i = fim - 1; i > ini; i--){
		fila2.add(getLen(i + 1, ini, fim));
		sum += getLen(i + 1, ini, fim);
		fila2.push(val[i]);
	}
	fila2.add(getLen(ini + 1, ini, fim));
	sum += getLen(ini + 1, ini, fim);
	while(2 * sum > tam){
		fila2.pop();
		sum -= getLen(it, ini, fim);
		it--;
		if(it < ini) it = fim;
	}	
	diam = max(diam, val[ini] + fila2.getMax());
	fila2.push(val[ini]);
	for(int i = fim; i > ini; i--){
		fila2.add(getLen(i + 1, ini, fim));
		sum += getLen(i + 1, ini, fim);
		while(2 * sum > tam){
			fila2.pop();
			sum -= getLen(it, ini, fim);
			it--;
			if(it < ini) it = fim;
		}	
		diam = max(diam, val[i] + fila2.getMax());
		fila2.push(val[i]);
	}
	
	
	return diam;
}

long long find_shortcut(int n, std::vector<int> l, std::vector<int> d, int c)
{
	cost = c;
	N = n;
	dist = vector<long long> (n);
	val = vector<long long> (n);
	maxL = vector<long long> (n);
	maxR = vector<long long> (n); 
	maxDL = vector<long long> (n);
	maxDR = vector<long long> (n);
	D = vector<long long> (n);
	
	dist[0] = 0;
	long long len = 0;
	maxL[0] = d[0];
	D[0] = d[0];
	maxDL[0] = d[0];
	for(int i = 1; i < n; i++){
		dist[i] = dist[i - 1] + l[i - 1];
		maxDL[i] = max(maxDL[i - 1], d[i] + maxL[i - 1] + l[i - 1]);
		maxL[i] = max((long long)d[i], maxL[i - 1] + l[i - 1]);
		D[i] = d[i];
	}
	maxR[n - 1] = d[n - 1];
	maxDR[n - 1] = d[n - 1];
	for(int i = n - 2; i >= 0; i--){
		maxDR[i] = max(maxDR[i + 1], d[i] + maxR[i + 1] + l[i]);
		maxR[i] = max((long long)d[i], maxR[i + 1] + l[i]);
	}
	len = dist[n - 1];
	
	long long maxi = 0;
	int ini = 0;
	for(int i = 0; i < n; i++)
		if(d[i] + dist[i] > maxi) maxi = d[i] + dist[i], ini = i;
	maxi = 0;
	int fim = 0;
	for(int i = 0; i < ini; i++)
		if(dist[ini] - dist[i] + d[ini] + d[i] > maxi) maxi = dist[ini] - dist[i] + d[ini] + d[i], fim = i;
	for(int i = ini + 1; i < n; i++)
		if(dist[i] - dist[ini] + d[ini] + d[i] > maxi) maxi = dist[i] - dist[ini] + d[ini] + d[i], fim = i;
	
	if(ini > fim) swap(ini, fim);
	
	long long ans = maxi;
//	int j = ini + 1;
//	for(int i = ini; i < fim; i++){
//		j = max(j, i + 1);
//		while(1){
//			long long aux = test(i, j);
//			ans = min(ans, aux);
//			if(j == fim || aux > maxL[i] + maxR[j] + cost) break;
//			j++;
//		}
//	}
	
	for(int i = 0; i < n; i++)
		for(int j = i + 1; j < n; j++)
			ans = min(ans, test(i, j));
	
    return ans;
}

Compilation message

shortcut.cpp: In function 'long long int find_shortcut(int, std::vector<int>, std::vector<int>, int)':
shortcut.cpp:140:12: warning: variable 'len' set but not used [-Wunused-but-set-variable]
  140 |  long long len = 0;
      |            ^~~

Subtask #1
9.0 / 9.0

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

Subtask #3
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Correct 1 ms 204 KB n = 9, 110 is a correct answer
3 Correct 1 ms 208 KB n = 4, 21 is a correct answer
4 Correct 1 ms 208 KB n = 3, 4 is a correct answer
5 Correct 1 ms 204 KB n = 2, 62 is a correct answer
6 Correct 1 ms 204 KB n = 2, 3 is a correct answer
7 Correct 1 ms 204 KB n = 3, 29 is a correct answer
8 Correct 1 ms 208 KB n = 2, 3 is a correct answer
9 Correct 1 ms 204 KB n = 2, 3 is a correct answer
10 Correct 1 ms 204 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 204 KB n = 5, 12 is a correct answer
21 Correct 1 ms 204 KB n = 5, 25 is a correct answer
22 Correct 1 ms 204 KB n = 2, 122 is a correct answer
23 Correct 1 ms 208 KB n = 10, 117 is a correct answer
24 Correct 1 ms 204 KB n = 10, 336 is a correct answer
25 Correct 1 ms 204 KB n = 10, 438 is a correct answer
26 Correct 1 ms 204 KB n = 10, 206 is a correct answer
27 Correct 1 ms 204 KB n = 10, 636 is a correct answer
28 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 204 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
31 Correct 9 ms 312 KB n = 100, 51000000001 is a correct answer
32 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
33 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
34 Correct 13 ms 300 KB n = 100, 20969 is a correct answer
35 Correct 8 ms 204 KB n = 100, 52000000000 is a correct answer
36 Correct 13 ms 204 KB n = 100, 285 is a correct answer
37 Correct 13 ms 300 KB n = 100, 21272 is a correct answer
38 Correct 11 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 296 KB n = 2, 62 is a correct answer
40 Correct 1 ms 292 KB n = 2, 3 is a correct answer
41 Correct 1 ms 300 KB n = 3, 29 is a correct answer
42 Correct 1 ms 204 KB n = 2, 3 is a correct answer
43 Correct 1 ms 296 KB n = 2, 3 is a correct answer
44 Correct 1 ms 292 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 296 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 204 KB n = 5, 12 is a correct answer
55 Correct 1 ms 204 KB n = 5, 25 is a correct answer
56 Correct 1 ms 204 KB n = 2, 122 is a correct answer
57 Correct 1 ms 204 KB n = 10, 117 is a correct answer
58 Correct 1 ms 204 KB n = 10, 336 is a correct answer
59 Correct 1 ms 204 KB n = 10, 438 is a correct answer
60 Correct 1 ms 204 KB n = 10, 206 is a correct answer
61 Correct 1 ms 204 KB n = 10, 636 is a correct answer
62 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 296 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
65 Correct 9 ms 204 KB n = 100, 51000000001 is a correct answer
66 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
67 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 14 ms 208 KB n = 100, 20969 is a correct answer
69 Correct 8 ms 304 KB n = 100, 52000000000 is a correct answer
70 Correct 13 ms 304 KB n = 100, 285 is a correct answer
71 Correct 14 ms 204 KB n = 100, 21272 is a correct answer
72 Correct 11 ms 300 KB n = 100, 12161 is a correct answer
73 Correct 200 ms 308 KB n = 250, 25037 is a correct answer
74 Correct 184 ms 204 KB n = 250, 199047242 is a correct answer
75 Correct 199 ms 332 KB n = 250, 61231537449 is a correct answer
76 Correct 111 ms 204 KB n = 250, 126000000001 is a correct answer
77 Correct 111 ms 204 KB n = 250, 127000000000 is a correct answer
78 Correct 102 ms 300 KB n = 250, 2123470094 is a correct answer
79 Correct 129 ms 416 KB n = 250, 6545 is a correct answer
80 Correct 143 ms 300 KB n = 250, 6731 is a correct answer
81 Correct 17 ms 304 KB n = 108, 15322 is a correct answer
82 Correct 176 ms 296 KB n = 250, 39952 is a correct answer
83 Correct 223 ms 204 KB n = 250, 41156 is a correct answer
84 Correct 166 ms 296 KB n = 250, 12881 is a correct answer
85 Correct 177 ms 288 KB n = 250, 213812 is a correct answer
86 Correct 186 ms 204 KB n = 250, 194188 is a correct answer

Subtask #4
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Correct 1 ms 204 KB n = 9, 110 is a correct answer
3 Correct 1 ms 208 KB n = 4, 21 is a correct answer
4 Correct 1 ms 208 KB n = 3, 4 is a correct answer
5 Correct 1 ms 204 KB n = 2, 62 is a correct answer
6 Correct 1 ms 204 KB n = 2, 3 is a correct answer
7 Correct 1 ms 204 KB n = 3, 29 is a correct answer
8 Correct 1 ms 208 KB n = 2, 3 is a correct answer
9 Correct 1 ms 204 KB n = 2, 3 is a correct answer
10 Correct 1 ms 204 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 204 KB n = 5, 12 is a correct answer
21 Correct 1 ms 204 KB n = 5, 25 is a correct answer
22 Correct 1 ms 204 KB n = 2, 122 is a correct answer
23 Correct 1 ms 208 KB n = 10, 117 is a correct answer
24 Correct 1 ms 204 KB n = 10, 336 is a correct answer
25 Correct 1 ms 204 KB n = 10, 438 is a correct answer
26 Correct 1 ms 204 KB n = 10, 206 is a correct answer
27 Correct 1 ms 204 KB n = 10, 636 is a correct answer
28 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 204 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
31 Correct 9 ms 312 KB n = 100, 51000000001 is a correct answer
32 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
33 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
34 Correct 13 ms 300 KB n = 100, 20969 is a correct answer
35 Correct 8 ms 204 KB n = 100, 52000000000 is a correct answer
36 Correct 13 ms 204 KB n = 100, 285 is a correct answer
37 Correct 13 ms 300 KB n = 100, 21272 is a correct answer
38 Correct 11 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 296 KB n = 2, 62 is a correct answer
40 Correct 1 ms 292 KB n = 2, 3 is a correct answer
41 Correct 1 ms 300 KB n = 3, 29 is a correct answer
42 Correct 1 ms 204 KB n = 2, 3 is a correct answer
43 Correct 1 ms 296 KB n = 2, 3 is a correct answer
44 Correct 1 ms 292 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 296 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 204 KB n = 5, 12 is a correct answer
55 Correct 1 ms 204 KB n = 5, 25 is a correct answer
56 Correct 1 ms 204 KB n = 2, 122 is a correct answer
57 Correct 1 ms 204 KB n = 10, 117 is a correct answer
58 Correct 1 ms 204 KB n = 10, 336 is a correct answer
59 Correct 1 ms 204 KB n = 10, 438 is a correct answer
60 Correct 1 ms 204 KB n = 10, 206 is a correct answer
61 Correct 1 ms 204 KB n = 10, 636 is a correct answer
62 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 296 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
65 Correct 9 ms 204 KB n = 100, 51000000001 is a correct answer
66 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
67 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 14 ms 208 KB n = 100, 20969 is a correct answer
69 Correct 8 ms 304 KB n = 100, 52000000000 is a correct answer
70 Correct 13 ms 304 KB n = 100, 285 is a correct answer
71 Correct 14 ms 204 KB n = 100, 21272 is a correct answer
72 Correct 11 ms 300 KB n = 100, 12161 is a correct answer
73 Correct 200 ms 308 KB n = 250, 25037 is a correct answer
74 Correct 184 ms 204 KB n = 250, 199047242 is a correct answer
75 Correct 199 ms 332 KB n = 250, 61231537449 is a correct answer
76 Correct 111 ms 204 KB n = 250, 126000000001 is a correct answer
77 Correct 111 ms 204 KB n = 250, 127000000000 is a correct answer
78 Correct 102 ms 300 KB n = 250, 2123470094 is a correct answer
79 Correct 129 ms 416 KB n = 250, 6545 is a correct answer
80 Correct 143 ms 300 KB n = 250, 6731 is a correct answer
81 Correct 17 ms 304 KB n = 108, 15322 is a correct answer
82 Correct 176 ms 296 KB n = 250, 39952 is a correct answer
83 Correct 223 ms 204 KB n = 250, 41156 is a correct answer
84 Correct 166 ms 296 KB n = 250, 12881 is a correct answer
85 Correct 177 ms 288 KB n = 250, 213812 is a correct answer
86 Correct 186 ms 204 KB n = 250, 194188 is a correct answer
87 Correct 1364 ms 332 KB n = 500, 199300822 is a correct answer
88 Correct 1483 ms 332 KB n = 500, 127613044387 is a correct answer
89 Correct 888 ms 344 KB n = 500, 251000000001 is a correct answer
90 Correct 903 ms 332 KB n = 500, 252000000000 is a correct answer
91 Correct 1561 ms 332 KB n = 500, 199378978 is a correct answer
92 Correct 1587 ms 332 KB n = 500, 199551149 is a correct answer
93 Correct 671 ms 312 KB n = 400, 7177 is a correct answer
94 Correct 669 ms 312 KB n = 400, 10067 is a correct answer
95 Correct 1549 ms 332 KB n = 500, 198631068 is a correct answer
96 Correct 634 ms 308 KB n = 400, 10814 is a correct answer
97 Correct 579 ms 312 KB n = 400, 9141 is a correct answer
98 Correct 1039 ms 332 KB n = 500, 5699 is a correct answer
99 Correct 1285 ms 336 KB n = 500, 13504 is a correct answer
100 Correct 1685 ms 308 KB n = 500, 31507 is a correct answer
101 Correct 1018 ms 332 KB n = 500, 199425296 is a correct answer
102 Correct 1613 ms 332 KB n = 500, 198990259 is a correct answer
103 Correct 1206 ms 332 KB n = 500, 486155 is a correct answer
104 Correct 1477 ms 452 KB n = 500, 256468 is a correct answer
105 Correct 1418 ms 332 KB n = 500, 309873 is a correct answer
106 Correct 1427 ms 332 KB n = 500, 434764 is a correct answer

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Correct 1 ms 204 KB n = 9, 110 is a correct answer
3 Correct 1 ms 208 KB n = 4, 21 is a correct answer
4 Correct 1 ms 208 KB n = 3, 4 is a correct answer
5 Correct 1 ms 204 KB n = 2, 62 is a correct answer
6 Correct 1 ms 204 KB n = 2, 3 is a correct answer
7 Correct 1 ms 204 KB n = 3, 29 is a correct answer
8 Correct 1 ms 208 KB n = 2, 3 is a correct answer
9 Correct 1 ms 204 KB n = 2, 3 is a correct answer
10 Correct 1 ms 204 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 204 KB n = 5, 12 is a correct answer
21 Correct 1 ms 204 KB n = 5, 25 is a correct answer
22 Correct 1 ms 204 KB n = 2, 122 is a correct answer
23 Correct 1 ms 208 KB n = 10, 117 is a correct answer
24 Correct 1 ms 204 KB n = 10, 336 is a correct answer
25 Correct 1 ms 204 KB n = 10, 438 is a correct answer
26 Correct 1 ms 204 KB n = 10, 206 is a correct answer
27 Correct 1 ms 204 KB n = 10, 636 is a correct answer
28 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 204 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
31 Correct 9 ms 312 KB n = 100, 51000000001 is a correct answer
32 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
33 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
34 Correct 13 ms 300 KB n = 100, 20969 is a correct answer
35 Correct 8 ms 204 KB n = 100, 52000000000 is a correct answer
36 Correct 13 ms 204 KB n = 100, 285 is a correct answer
37 Correct 13 ms 300 KB n = 100, 21272 is a correct answer
38 Correct 11 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 296 KB n = 2, 62 is a correct answer
40 Correct 1 ms 292 KB n = 2, 3 is a correct answer
41 Correct 1 ms 300 KB n = 3, 29 is a correct answer
42 Correct 1 ms 204 KB n = 2, 3 is a correct answer
43 Correct 1 ms 296 KB n = 2, 3 is a correct answer
44 Correct 1 ms 292 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 296 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 204 KB n = 5, 12 is a correct answer
55 Correct 1 ms 204 KB n = 5, 25 is a correct answer
56 Correct 1 ms 204 KB n = 2, 122 is a correct answer
57 Correct 1 ms 204 KB n = 10, 117 is a correct answer
58 Correct 1 ms 204 KB n = 10, 336 is a correct answer
59 Correct 1 ms 204 KB n = 10, 438 is a correct answer
60 Correct 1 ms 204 KB n = 10, 206 is a correct answer
61 Correct 1 ms 204 KB n = 10, 636 is a correct answer
62 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 296 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
65 Correct 9 ms 204 KB n = 100, 51000000001 is a correct answer
66 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
67 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 14 ms 208 KB n = 100, 20969 is a correct answer
69 Correct 8 ms 304 KB n = 100, 52000000000 is a correct answer
70 Correct 13 ms 304 KB n = 100, 285 is a correct answer
71 Correct 14 ms 204 KB n = 100, 21272 is a correct answer
72 Correct 11 ms 300 KB n = 100, 12161 is a correct answer
73 Correct 200 ms 308 KB n = 250, 25037 is a correct answer
74 Correct 184 ms 204 KB n = 250, 199047242 is a correct answer
75 Correct 199 ms 332 KB n = 250, 61231537449 is a correct answer
76 Correct 111 ms 204 KB n = 250, 126000000001 is a correct answer
77 Correct 111 ms 204 KB n = 250, 127000000000 is a correct answer
78 Correct 102 ms 300 KB n = 250, 2123470094 is a correct answer
79 Correct 129 ms 416 KB n = 250, 6545 is a correct answer
80 Correct 143 ms 300 KB n = 250, 6731 is a correct answer
81 Correct 17 ms 304 KB n = 108, 15322 is a correct answer
82 Correct 176 ms 296 KB n = 250, 39952 is a correct answer
83 Correct 223 ms 204 KB n = 250, 41156 is a correct answer
84 Correct 166 ms 296 KB n = 250, 12881 is a correct answer
85 Correct 177 ms 288 KB n = 250, 213812 is a correct answer
86 Correct 186 ms 204 KB n = 250, 194188 is a correct answer
87 Correct 1364 ms 332 KB n = 500, 199300822 is a correct answer
88 Correct 1483 ms 332 KB n = 500, 127613044387 is a correct answer
89 Correct 888 ms 344 KB n = 500, 251000000001 is a correct answer
90 Correct 903 ms 332 KB n = 500, 252000000000 is a correct answer
91 Correct 1561 ms 332 KB n = 500, 199378978 is a correct answer
92 Correct 1587 ms 332 KB n = 500, 199551149 is a correct answer
93 Correct 671 ms 312 KB n = 400, 7177 is a correct answer
94 Correct 669 ms 312 KB n = 400, 10067 is a correct answer
95 Correct 1549 ms 332 KB n = 500, 198631068 is a correct answer
96 Correct 634 ms 308 KB n = 400, 10814 is a correct answer
97 Correct 579 ms 312 KB n = 400, 9141 is a correct answer
98 Correct 1039 ms 332 KB n = 500, 5699 is a correct answer
99 Correct 1285 ms 336 KB n = 500, 13504 is a correct answer
100 Correct 1685 ms 308 KB n = 500, 31507 is a correct answer
101 Correct 1018 ms 332 KB n = 500, 199425296 is a correct answer
102 Correct 1613 ms 332 KB n = 500, 198990259 is a correct answer
103 Correct 1206 ms 332 KB n = 500, 486155 is a correct answer
104 Correct 1477 ms 452 KB n = 500, 256468 is a correct answer
105 Correct 1418 ms 332 KB n = 500, 309873 is a correct answer
106 Correct 1427 ms 332 KB n = 500, 434764 is a correct answer
107 Execution timed out 2079 ms 580 KB Time limit exceeded
108 Halted 0 ms 0 KB -

Subtask #6
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Correct 1 ms 204 KB n = 9, 110 is a correct answer
3 Correct 1 ms 208 KB n = 4, 21 is a correct answer
4 Correct 1 ms 208 KB n = 3, 4 is a correct answer
5 Correct 1 ms 204 KB n = 2, 62 is a correct answer
6 Correct 1 ms 204 KB n = 2, 3 is a correct answer
7 Correct 1 ms 204 KB n = 3, 29 is a correct answer
8 Correct 1 ms 208 KB n = 2, 3 is a correct answer
9 Correct 1 ms 204 KB n = 2, 3 is a correct answer
10 Correct 1 ms 204 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 204 KB n = 5, 12 is a correct answer
21 Correct 1 ms 204 KB n = 5, 25 is a correct answer
22 Correct 1 ms 204 KB n = 2, 122 is a correct answer
23 Correct 1 ms 208 KB n = 10, 117 is a correct answer
24 Correct 1 ms 204 KB n = 10, 336 is a correct answer
25 Correct 1 ms 204 KB n = 10, 438 is a correct answer
26 Correct 1 ms 204 KB n = 10, 206 is a correct answer
27 Correct 1 ms 204 KB n = 10, 636 is a correct answer
28 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 204 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
31 Correct 9 ms 312 KB n = 100, 51000000001 is a correct answer
32 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
33 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
34 Correct 13 ms 300 KB n = 100, 20969 is a correct answer
35 Correct 8 ms 204 KB n = 100, 52000000000 is a correct answer
36 Correct 13 ms 204 KB n = 100, 285 is a correct answer
37 Correct 13 ms 300 KB n = 100, 21272 is a correct answer
38 Correct 11 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 296 KB n = 2, 62 is a correct answer
40 Correct 1 ms 292 KB n = 2, 3 is a correct answer
41 Correct 1 ms 300 KB n = 3, 29 is a correct answer
42 Correct 1 ms 204 KB n = 2, 3 is a correct answer
43 Correct 1 ms 296 KB n = 2, 3 is a correct answer
44 Correct 1 ms 292 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 296 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 204 KB n = 5, 12 is a correct answer
55 Correct 1 ms 204 KB n = 5, 25 is a correct answer
56 Correct 1 ms 204 KB n = 2, 122 is a correct answer
57 Correct 1 ms 204 KB n = 10, 117 is a correct answer
58 Correct 1 ms 204 KB n = 10, 336 is a correct answer
59 Correct 1 ms 204 KB n = 10, 438 is a correct answer
60 Correct 1 ms 204 KB n = 10, 206 is a correct answer
61 Correct 1 ms 204 KB n = 10, 636 is a correct answer
62 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 296 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
65 Correct 9 ms 204 KB n = 100, 51000000001 is a correct answer
66 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
67 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 14 ms 208 KB n = 100, 20969 is a correct answer
69 Correct 8 ms 304 KB n = 100, 52000000000 is a correct answer
70 Correct 13 ms 304 KB n = 100, 285 is a correct answer
71 Correct 14 ms 204 KB n = 100, 21272 is a correct answer
72 Correct 11 ms 300 KB n = 100, 12161 is a correct answer
73 Correct 200 ms 308 KB n = 250, 25037 is a correct answer
74 Correct 184 ms 204 KB n = 250, 199047242 is a correct answer
75 Correct 199 ms 332 KB n = 250, 61231537449 is a correct answer
76 Correct 111 ms 204 KB n = 250, 126000000001 is a correct answer
77 Correct 111 ms 204 KB n = 250, 127000000000 is a correct answer
78 Correct 102 ms 300 KB n = 250, 2123470094 is a correct answer
79 Correct 129 ms 416 KB n = 250, 6545 is a correct answer
80 Correct 143 ms 300 KB n = 250, 6731 is a correct answer
81 Correct 17 ms 304 KB n = 108, 15322 is a correct answer
82 Correct 176 ms 296 KB n = 250, 39952 is a correct answer
83 Correct 223 ms 204 KB n = 250, 41156 is a correct answer
84 Correct 166 ms 296 KB n = 250, 12881 is a correct answer
85 Correct 177 ms 288 KB n = 250, 213812 is a correct answer
86 Correct 186 ms 204 KB n = 250, 194188 is a correct answer
87 Correct 1364 ms 332 KB n = 500, 199300822 is a correct answer
88 Correct 1483 ms 332 KB n = 500, 127613044387 is a correct answer
89 Correct 888 ms 344 KB n = 500, 251000000001 is a correct answer
90 Correct 903 ms 332 KB n = 500, 252000000000 is a correct answer
91 Correct 1561 ms 332 KB n = 500, 199378978 is a correct answer
92 Correct 1587 ms 332 KB n = 500, 199551149 is a correct answer
93 Correct 671 ms 312 KB n = 400, 7177 is a correct answer
94 Correct 669 ms 312 KB n = 400, 10067 is a correct answer
95 Correct 1549 ms 332 KB n = 500, 198631068 is a correct answer
96 Correct 634 ms 308 KB n = 400, 10814 is a correct answer
97 Correct 579 ms 312 KB n = 400, 9141 is a correct answer
98 Correct 1039 ms 332 KB n = 500, 5699 is a correct answer
99 Correct 1285 ms 336 KB n = 500, 13504 is a correct answer
100 Correct 1685 ms 308 KB n = 500, 31507 is a correct answer
101 Correct 1018 ms 332 KB n = 500, 199425296 is a correct answer
102 Correct 1613 ms 332 KB n = 500, 198990259 is a correct answer
103 Correct 1206 ms 332 KB n = 500, 486155 is a correct answer
104 Correct 1477 ms 452 KB n = 500, 256468 is a correct answer
105 Correct 1418 ms 332 KB n = 500, 309873 is a correct answer
106 Correct 1427 ms 332 KB n = 500, 434764 is a correct answer
107 Execution timed out 2079 ms 580 KB Time limit exceeded
108 Halted 0 ms 0 KB -

Subtask #7
0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Correct 1 ms 204 KB n = 9, 110 is a correct answer
3 Correct 1 ms 208 KB n = 4, 21 is a correct answer
4 Correct 1 ms 208 KB n = 3, 4 is a correct answer
5 Correct 1 ms 204 KB n = 2, 62 is a correct answer
6 Correct 1 ms 204 KB n = 2, 3 is a correct answer
7 Correct 1 ms 204 KB n = 3, 29 is a correct answer
8 Correct 1 ms 208 KB n = 2, 3 is a correct answer
9 Correct 1 ms 204 KB n = 2, 3 is a correct answer
10 Correct 1 ms 204 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 204 KB n = 5, 12 is a correct answer
21 Correct 1 ms 204 KB n = 5, 25 is a correct answer
22 Correct 1 ms 204 KB n = 2, 122 is a correct answer
23 Correct 1 ms 208 KB n = 10, 117 is a correct answer
24 Correct 1 ms 204 KB n = 10, 336 is a correct answer
25 Correct 1 ms 204 KB n = 10, 438 is a correct answer
26 Correct 1 ms 204 KB n = 10, 206 is a correct answer
27 Correct 1 ms 204 KB n = 10, 636 is a correct answer
28 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 204 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
31 Correct 9 ms 312 KB n = 100, 51000000001 is a correct answer
32 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
33 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
34 Correct 13 ms 300 KB n = 100, 20969 is a correct answer
35 Correct 8 ms 204 KB n = 100, 52000000000 is a correct answer
36 Correct 13 ms 204 KB n = 100, 285 is a correct answer
37 Correct 13 ms 300 KB n = 100, 21272 is a correct answer
38 Correct 11 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 296 KB n = 2, 62 is a correct answer
40 Correct 1 ms 292 KB n = 2, 3 is a correct answer
41 Correct 1 ms 300 KB n = 3, 29 is a correct answer
42 Correct 1 ms 204 KB n = 2, 3 is a correct answer
43 Correct 1 ms 296 KB n = 2, 3 is a correct answer
44 Correct 1 ms 292 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 296 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 204 KB n = 5, 12 is a correct answer
55 Correct 1 ms 204 KB n = 5, 25 is a correct answer
56 Correct 1 ms 204 KB n = 2, 122 is a correct answer
57 Correct 1 ms 204 KB n = 10, 117 is a correct answer
58 Correct 1 ms 204 KB n = 10, 336 is a correct answer
59 Correct 1 ms 204 KB n = 10, 438 is a correct answer
60 Correct 1 ms 204 KB n = 10, 206 is a correct answer
61 Correct 1 ms 204 KB n = 10, 636 is a correct answer
62 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 296 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
65 Correct 9 ms 204 KB n = 100, 51000000001 is a correct answer
66 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
67 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 14 ms 208 KB n = 100, 20969 is a correct answer
69 Correct 8 ms 304 KB n = 100, 52000000000 is a correct answer
70 Correct 13 ms 304 KB n = 100, 285 is a correct answer
71 Correct 14 ms 204 KB n = 100, 21272 is a correct answer
72 Correct 11 ms 300 KB n = 100, 12161 is a correct answer
73 Correct 200 ms 308 KB n = 250, 25037 is a correct answer
74 Correct 184 ms 204 KB n = 250, 199047242 is a correct answer
75 Correct 199 ms 332 KB n = 250, 61231537449 is a correct answer
76 Correct 111 ms 204 KB n = 250, 126000000001 is a correct answer
77 Correct 111 ms 204 KB n = 250, 127000000000 is a correct answer
78 Correct 102 ms 300 KB n = 250, 2123470094 is a correct answer
79 Correct 129 ms 416 KB n = 250, 6545 is a correct answer
80 Correct 143 ms 300 KB n = 250, 6731 is a correct answer
81 Correct 17 ms 304 KB n = 108, 15322 is a correct answer
82 Correct 176 ms 296 KB n = 250, 39952 is a correct answer
83 Correct 223 ms 204 KB n = 250, 41156 is a correct answer
84 Correct 166 ms 296 KB n = 250, 12881 is a correct answer
85 Correct 177 ms 288 KB n = 250, 213812 is a correct answer
86 Correct 186 ms 204 KB n = 250, 194188 is a correct answer
87 Correct 1364 ms 332 KB n = 500, 199300822 is a correct answer
88 Correct 1483 ms 332 KB n = 500, 127613044387 is a correct answer
89 Correct 888 ms 344 KB n = 500, 251000000001 is a correct answer
90 Correct 903 ms 332 KB n = 500, 252000000000 is a correct answer
91 Correct 1561 ms 332 KB n = 500, 199378978 is a correct answer
92 Correct 1587 ms 332 KB n = 500, 199551149 is a correct answer
93 Correct 671 ms 312 KB n = 400, 7177 is a correct answer
94 Correct 669 ms 312 KB n = 400, 10067 is a correct answer
95 Correct 1549 ms 332 KB n = 500, 198631068 is a correct answer
96 Correct 634 ms 308 KB n = 400, 10814 is a correct answer
97 Correct 579 ms 312 KB n = 400, 9141 is a correct answer
98 Correct 1039 ms 332 KB n = 500, 5699 is a correct answer
99 Correct 1285 ms 336 KB n = 500, 13504 is a correct answer
100 Correct 1685 ms 308 KB n = 500, 31507 is a correct answer
101 Correct 1018 ms 332 KB n = 500, 199425296 is a correct answer
102 Correct 1613 ms 332 KB n = 500, 198990259 is a correct answer
103 Correct 1206 ms 332 KB n = 500, 486155 is a correct answer
104 Correct 1477 ms 452 KB n = 500, 256468 is a correct answer
105 Correct 1418 ms 332 KB n = 500, 309873 is a correct answer
106 Correct 1427 ms 332 KB n = 500, 434764 is a correct answer
107 Execution timed out 2079 ms 580 KB Time limit exceeded
108 Halted 0 ms 0 KB -

Subtask #8
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB n = 4, 80 is a correct answer
2 Correct 1 ms 204 KB n = 9, 110 is a correct answer
3 Correct 1 ms 208 KB n = 4, 21 is a correct answer
4 Correct 1 ms 208 KB n = 3, 4 is a correct answer
5 Correct 1 ms 204 KB n = 2, 62 is a correct answer
6 Correct 1 ms 204 KB n = 2, 3 is a correct answer
7 Correct 1 ms 204 KB n = 3, 29 is a correct answer
8 Correct 1 ms 208 KB n = 2, 3 is a correct answer
9 Correct 1 ms 204 KB n = 2, 3 is a correct answer
10 Correct 1 ms 204 KB n = 2, 2000000001 is a correct answer
11 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
12 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
13 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
16 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
20 Correct 1 ms 204 KB n = 5, 12 is a correct answer
21 Correct 1 ms 204 KB n = 5, 25 is a correct answer
22 Correct 1 ms 204 KB n = 2, 122 is a correct answer
23 Correct 1 ms 208 KB n = 10, 117 is a correct answer
24 Correct 1 ms 204 KB n = 10, 336 is a correct answer
25 Correct 1 ms 204 KB n = 10, 438 is a correct answer
26 Correct 1 ms 204 KB n = 10, 206 is a correct answer
27 Correct 1 ms 204 KB n = 10, 636 is a correct answer
28 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 204 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
31 Correct 9 ms 312 KB n = 100, 51000000001 is a correct answer
32 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
33 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
34 Correct 13 ms 300 KB n = 100, 20969 is a correct answer
35 Correct 8 ms 204 KB n = 100, 52000000000 is a correct answer
36 Correct 13 ms 204 KB n = 100, 285 is a correct answer
37 Correct 13 ms 300 KB n = 100, 21272 is a correct answer
38 Correct 11 ms 304 KB n = 100, 12161 is a correct answer
39 Correct 1 ms 296 KB n = 2, 62 is a correct answer
40 Correct 1 ms 292 KB n = 2, 3 is a correct answer
41 Correct 1 ms 300 KB n = 3, 29 is a correct answer
42 Correct 1 ms 204 KB n = 2, 3 is a correct answer
43 Correct 1 ms 296 KB n = 2, 3 is a correct answer
44 Correct 1 ms 292 KB n = 2, 2000000001 is a correct answer
45 Correct 1 ms 204 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 204 KB n = 3, 3000000000 is a correct answer
47 Correct 1 ms 296 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 204 KB n = 4, 3000000001 is a correct answer
49 Correct 1 ms 204 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 204 KB n = 5, 4000000000 is a correct answer
51 Correct 1 ms 204 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 204 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 204 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 204 KB n = 5, 12 is a correct answer
55 Correct 1 ms 204 KB n = 5, 25 is a correct answer
56 Correct 1 ms 204 KB n = 2, 122 is a correct answer
57 Correct 1 ms 204 KB n = 10, 117 is a correct answer
58 Correct 1 ms 204 KB n = 10, 336 is a correct answer
59 Correct 1 ms 204 KB n = 10, 438 is a correct answer
60 Correct 1 ms 204 KB n = 10, 206 is a correct answer
61 Correct 1 ms 204 KB n = 10, 636 is a correct answer
62 Correct 1 ms 204 KB n = 4, 2399 is a correct answer
63 Correct 1 ms 296 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 204 KB n = 10, 3112 is a correct answer
65 Correct 9 ms 204 KB n = 100, 51000000001 is a correct answer
66 Correct 2 ms 204 KB n = 50, 197881272 is a correct answer
67 Correct 13 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 14 ms 208 KB n = 100, 20969 is a correct answer
69 Correct 8 ms 304 KB n = 100, 52000000000 is a correct answer
70 Correct 13 ms 304 KB n = 100, 285 is a correct answer
71 Correct 14 ms 204 KB n = 100, 21272 is a correct answer
72 Correct 11 ms 300 KB n = 100, 12161 is a correct answer
73 Correct 200 ms 308 KB n = 250, 25037 is a correct answer
74 Correct 184 ms 204 KB n = 250, 199047242 is a correct answer
75 Correct 199 ms 332 KB n = 250, 61231537449 is a correct answer
76 Correct 111 ms 204 KB n = 250, 126000000001 is a correct answer
77 Correct 111 ms 204 KB n = 250, 127000000000 is a correct answer
78 Correct 102 ms 300 KB n = 250, 2123470094 is a correct answer
79 Correct 129 ms 416 KB n = 250, 6545 is a correct answer
80 Correct 143 ms 300 KB n = 250, 6731 is a correct answer
81 Correct 17 ms 304 KB n = 108, 15322 is a correct answer
82 Correct 176 ms 296 KB n = 250, 39952 is a correct answer
83 Correct 223 ms 204 KB n = 250, 41156 is a correct answer
84 Correct 166 ms 296 KB n = 250, 12881 is a correct answer
85 Correct 177 ms 288 KB n = 250, 213812 is a correct answer
86 Correct 186 ms 204 KB n = 250, 194188 is a correct answer
87 Correct 1364 ms 332 KB n = 500, 199300822 is a correct answer
88 Correct 1483 ms 332 KB n = 500, 127613044387 is a correct answer
89 Correct 888 ms 344 KB n = 500, 251000000001 is a correct answer
90 Correct 903 ms 332 KB n = 500, 252000000000 is a correct answer
91 Correct 1561 ms 332 KB n = 500, 199378978 is a correct answer
92 Correct 1587 ms 332 KB n = 500, 199551149 is a correct answer
93 Correct 671 ms 312 KB n = 400, 7177 is a correct answer
94 Correct 669 ms 312 KB n = 400, 10067 is a correct answer
95 Correct 1549 ms 332 KB n = 500, 198631068 is a correct answer
96 Correct 634 ms 308 KB n = 400, 10814 is a correct answer
97 Correct 579 ms 312 KB n = 400, 9141 is a correct answer
98 Correct 1039 ms 332 KB n = 500, 5699 is a correct answer
99 Correct 1285 ms 336 KB n = 500, 13504 is a correct answer
100 Correct 1685 ms 308 KB n = 500, 31507 is a correct answer
101 Correct 1018 ms 332 KB n = 500, 199425296 is a correct answer
102 Correct 1613 ms 332 KB n = 500, 198990259 is a correct answer
103 Correct 1206 ms 332 KB n = 500, 486155 is a correct answer
104 Correct 1477 ms 452 KB n = 500, 256468 is a correct answer
105 Correct 1418 ms 332 KB n = 500, 309873 is a correct answer
106 Correct 1427 ms 332 KB n = 500, 434764 is a correct answer
107 Execution timed out 2079 ms 580 KB Time limit exceeded
108 Halted 0 ms 0 KB -