# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
262331 | 2020-08-12T16:27:21 Z | stoyan_malinin | Shortcut (IOI16_shortcut) | C++14 | 663 ms | 4476 KB |
#include "shortcut.h" //#include "grader.cpp" #include <deque> #include "time.h" #include <random> #include <iostream> #include <algorithm> using namespace std; mt19937 rnd(22); const int MAXN = 3005; const long long inf = 1e16 + 5; int n; long long c; vector <int> l, d; long long pref[MAXN]; pair <long long, long long> maxMid[MAXN][MAXN]; pair <long long, long long> maxL[MAXN], maxR[MAXN]; long long getDist(int l, int r) { if(l>r) swap(l, r); if(l==r) return 0; if(l==0) return pref[r-1]; return pref[r-1] - pref[l-1]; } long long eval22Fast(int start, int finish) { long long answer = 0; deque <int> dq; long long maxBroken = -inf; for(int i = start;i<=finish;i++) { while(dq.empty()==false && getDist(dq.front(), i)>getDist(start, dq.front())+getDist(i, finish)+c) { maxBroken = max(maxBroken, d[dq.front()]+getDist(start, dq.front())); dq.pop_front(); } answer = max(answer, maxBroken+getDist(i, finish)+c+d[i]); if(dq.empty()==false) answer = max(answer, getDist(dq.front(), i)+d[dq.front()]+d[i]); while(dq.empty()==false && getDist(dq.back(), i)+d[dq.back()]<=d[i]) dq.pop_back(); dq.push_back(i); } return answer; } long long eval22(int start, int finish) { long long maxDist = 0; for(int i = start;i<=finish;i++) { for(int j = i+1;j<=finish;j++) { long long dist = d[i] + d[j]; dist += min(getDist(i, j), getDist(start, i) + getDist(j, finish) + c); maxDist = max(maxDist, dist); } } return maxDist; } long long findMax(vector <long long> v) { long long maxVal = 0; for(long long x: v) maxVal = max(maxVal, x); return maxVal; } void evalMaxMid(int i, int j) { for(int p = i;p<=j;p++) { //left maxMid[i][j].first = max(maxMid[i][j].first, min(getDist(i, p), getDist(p, j)+c) + ((p==i)?0:d[p])); //right maxMid[i][j].second = max(maxMid[i][j].second, min(getDist(p, j), getDist(i, p)+c) + ((p==j)?0:d[p])); } } long long evalShortcut(int start, int finish) { evalMaxMid(start, finish); long long val_11 = maxL[start].second; long long val_33 = maxR[finish].second; long long val_13 = maxL[start].first + min(c, getDist(start, finish)) + maxR[finish].first; long long val_12 = maxL[start].first + maxMid[start][finish].first; //O(n) long long val_23 = maxR[finish].first + maxMid[start][finish].second; //O(n) long long val_22 = eval22Fast(start, finish); //O(n^2) /* cout << "maxMid: " << maxMid[start][finish].first << " " << maxMid[start][finish].second << '\n'; cout << "val_11: " << val_11 << '\n'; cout << "val_33: " << val_33 << '\n'; cout << "val_13: " << val_13 << '\n'; cout << "val_12: " << val_12 << '\n'; cout << "val_23: " << val_23 << '\n'; cout << "val_22: " << val_22 << '\n'; */ return findMax({val_11, val_12, val_13, val_22, val_23, val_33}); } void init() { pref[0] = l[0]; for(int i = 1;i<n-1;i++) pref[i] = pref[i-1] + l[i]; maxL[0] = {d[0], d[0]}; for(int i = 1;i<n;i++) maxL[i] = {max(d[i]*1LL, maxL[i-1].first + getDist(i-1, i)), max(maxL[i-1].second, maxL[i-1].first + getDist(i-1, i) + d[i])}; maxR[n-1] = {d[n-1], d[n-1]}; for(int i = n-2;i>=0;i--) maxR[i] = {max(d[i]*1LL, maxR[i+1].first + getDist(i, i+1)), max(maxR[i+1].second, maxR[i+1].first + getDist(i, i+1) + d[i])}; for(int i = 0;i<n;i++) for(int j = i;j<n;j++) maxMid[i][j] = {0, 0}; /* for(int j = 0;j<n;j++) { int ptr = j; long long maxNormal = 0; for(int i = j;i>=0;i--) { maxMid[i][j].second = 0; while(ptr-1>=i && getDist(ptr-1, j)<=getDist(i, ptr-1)+c) { ptr--; maxNormal = max(maxNormal, getDist(ptr, j) + d[ptr]); } maxMid[i][j].second = max(maxMid[i][j].second, maxNormal); } } for(int i = 0;i<n;i++) { for(int j = i;j<n;j++) { pair <long long, long long> newVal; newVal.first = max(maxMid[i][j].first, maxMid[i][j].second+c); newVal.second = max(maxMid[i][j].second, maxMid[i][j].first+c); //maxMid[i][j] = newVal; } } */ } long long find_shortcut(int _n, vector <int> _l, vector <int> _d, int _c) { double startExecution = clock(); n = _n; l = _l; d = _d; c = _c; init(); int lastBest = -1; long long answer = inf; for(int i = 0;i<n-1;i++) { int currBest = -1; long long localMin = inf; for(int j = max(i, lastBest-500);j<min(n, lastBest+500);j++) { //cout << i << " ---- " << j << '\n'; //if(getDist(i, j)<=c) continue; if(double(clock()-startExecution)/CLOCKS_PER_SEC>1.75) return answer; long long val = evalShortcut(i, j); answer = min(answer, val); if(val<=localMin) { localMin = val; currBest = j; } //if(val==100) cout << " KKKKKKKKKKKKKKKKKKK " << '\n'; } //cout << currBest << '\n'; //if(currBest>lastBest) cout << "DEBA " << i << " : " << lastBest << " " << currBest << '\n'; lastBest = currBest; } return answer; } /* 4 10 10 20 20 0 40 0 30 9 30 10 10 10 10 10 10 10 10 20 0 30 0 0 40 0 40 0 */
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 384 KB | n = 4, 80 is a correct answer |
2 | Correct | 1 ms | 384 KB | n = 9, 110 is a correct answer |
3 | Correct | 0 ms | 384 KB | n = 4, 21 is a correct answer |
4 | Correct | 1 ms | 384 KB | n = 3, 4 is a correct answer |
5 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
6 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
7 | Correct | 1 ms | 384 KB | n = 3, 29 is a correct answer |
8 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
9 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
10 | Correct | 0 ms | 384 KB | n = 2, 2000000001 is a correct answer |
11 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
12 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
13 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
14 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
15 | Correct | 1 ms | 384 KB | n = 4, 4000000000 is a correct answer |
16 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
17 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
18 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
19 | Correct | 1 ms | 384 KB | n = 10, 7000000000 is a correct answer |
20 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
21 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
22 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
23 | Correct | 1 ms | 384 KB | n = 10, 117 is a correct answer |
24 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
25 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
26 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
27 | Correct | 1 ms | 384 KB | n = 10, 636 is a correct answer |
28 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
29 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
30 | Correct | 0 ms | 384 KB | n = 10, 3112 is a correct answer |
31 | Correct | 8 ms | 896 KB | n = 100, 51000000001 is a correct answer |
32 | Correct | 2 ms | 512 KB | n = 50, 197881272 is a correct answer |
33 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
34 | Correct | 8 ms | 896 KB | n = 100, 20969 is a correct answer |
35 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
36 | Correct | 8 ms | 896 KB | n = 100, 285 is a correct answer |
37 | Correct | 10 ms | 768 KB | n = 100, 21272 is a correct answer |
38 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 384 KB | n = 4, 80 is a correct answer |
2 | Correct | 1 ms | 384 KB | n = 9, 110 is a correct answer |
3 | Correct | 0 ms | 384 KB | n = 4, 21 is a correct answer |
4 | Correct | 1 ms | 384 KB | n = 3, 4 is a correct answer |
5 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
6 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
7 | Correct | 1 ms | 384 KB | n = 3, 29 is a correct answer |
8 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
9 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
10 | Correct | 0 ms | 384 KB | n = 2, 2000000001 is a correct answer |
11 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
12 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
13 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
14 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
15 | Correct | 1 ms | 384 KB | n = 4, 4000000000 is a correct answer |
16 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
17 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
18 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
19 | Correct | 1 ms | 384 KB | n = 10, 7000000000 is a correct answer |
20 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
21 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
22 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
23 | Correct | 1 ms | 384 KB | n = 10, 117 is a correct answer |
24 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
25 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
26 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
27 | Correct | 1 ms | 384 KB | n = 10, 636 is a correct answer |
28 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
29 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
30 | Correct | 0 ms | 384 KB | n = 10, 3112 is a correct answer |
31 | Correct | 8 ms | 896 KB | n = 100, 51000000001 is a correct answer |
32 | Correct | 2 ms | 512 KB | n = 50, 197881272 is a correct answer |
33 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
34 | Correct | 8 ms | 896 KB | n = 100, 20969 is a correct answer |
35 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
36 | Correct | 8 ms | 896 KB | n = 100, 285 is a correct answer |
37 | Correct | 10 ms | 768 KB | n = 100, 21272 is a correct answer |
38 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
39 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
40 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
41 | Correct | 0 ms | 384 KB | n = 3, 29 is a correct answer |
42 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
43 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
44 | Correct | 1 ms | 384 KB | n = 2, 2000000001 is a correct answer |
45 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
46 | Correct | 1 ms | 384 KB | n = 3, 3000000000 is a correct answer |
47 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
48 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
49 | Correct | 0 ms | 384 KB | n = 4, 4000000000 is a correct answer |
50 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
51 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
52 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
53 | Correct | 0 ms | 384 KB | n = 10, 7000000000 is a correct answer |
54 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
55 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
56 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
57 | Correct | 0 ms | 384 KB | n = 10, 117 is a correct answer |
58 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
59 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
60 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
61 | Correct | 0 ms | 384 KB | n = 10, 636 is a correct answer |
62 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
63 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
64 | Correct | 1 ms | 384 KB | n = 10, 3112 is a correct answer |
65 | Correct | 8 ms | 768 KB | n = 100, 51000000001 is a correct answer |
66 | Correct | 3 ms | 512 KB | n = 50, 197881272 is a correct answer |
67 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
68 | Correct | 9 ms | 768 KB | n = 100, 20969 is a correct answer |
69 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
70 | Correct | 10 ms | 768 KB | n = 100, 285 is a correct answer |
71 | Correct | 8 ms | 768 KB | n = 100, 21272 is a correct answer |
72 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 384 KB | n = 4, 80 is a correct answer |
2 | Correct | 1 ms | 384 KB | n = 9, 110 is a correct answer |
3 | Correct | 0 ms | 384 KB | n = 4, 21 is a correct answer |
4 | Correct | 1 ms | 384 KB | n = 3, 4 is a correct answer |
5 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
6 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
7 | Correct | 1 ms | 384 KB | n = 3, 29 is a correct answer |
8 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
9 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
10 | Correct | 0 ms | 384 KB | n = 2, 2000000001 is a correct answer |
11 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
12 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
13 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
14 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
15 | Correct | 1 ms | 384 KB | n = 4, 4000000000 is a correct answer |
16 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
17 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
18 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
19 | Correct | 1 ms | 384 KB | n = 10, 7000000000 is a correct answer |
20 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
21 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
22 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
23 | Correct | 1 ms | 384 KB | n = 10, 117 is a correct answer |
24 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
25 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
26 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
27 | Correct | 1 ms | 384 KB | n = 10, 636 is a correct answer |
28 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
29 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
30 | Correct | 0 ms | 384 KB | n = 10, 3112 is a correct answer |
31 | Correct | 8 ms | 896 KB | n = 100, 51000000001 is a correct answer |
32 | Correct | 2 ms | 512 KB | n = 50, 197881272 is a correct answer |
33 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
34 | Correct | 8 ms | 896 KB | n = 100, 20969 is a correct answer |
35 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
36 | Correct | 8 ms | 896 KB | n = 100, 285 is a correct answer |
37 | Correct | 10 ms | 768 KB | n = 100, 21272 is a correct answer |
38 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
39 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
40 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
41 | Correct | 0 ms | 384 KB | n = 3, 29 is a correct answer |
42 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
43 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
44 | Correct | 1 ms | 384 KB | n = 2, 2000000001 is a correct answer |
45 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
46 | Correct | 1 ms | 384 KB | n = 3, 3000000000 is a correct answer |
47 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
48 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
49 | Correct | 0 ms | 384 KB | n = 4, 4000000000 is a correct answer |
50 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
51 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
52 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
53 | Correct | 0 ms | 384 KB | n = 10, 7000000000 is a correct answer |
54 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
55 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
56 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
57 | Correct | 0 ms | 384 KB | n = 10, 117 is a correct answer |
58 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
59 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
60 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
61 | Correct | 0 ms | 384 KB | n = 10, 636 is a correct answer |
62 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
63 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
64 | Correct | 1 ms | 384 KB | n = 10, 3112 is a correct answer |
65 | Correct | 8 ms | 768 KB | n = 100, 51000000001 is a correct answer |
66 | Correct | 3 ms | 512 KB | n = 50, 197881272 is a correct answer |
67 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
68 | Correct | 9 ms | 768 KB | n = 100, 20969 is a correct answer |
69 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
70 | Correct | 10 ms | 768 KB | n = 100, 285 is a correct answer |
71 | Correct | 8 ms | 768 KB | n = 100, 21272 is a correct answer |
72 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
73 | Correct | 102 ms | 1904 KB | n = 250, 25037 is a correct answer |
74 | Correct | 90 ms | 1912 KB | n = 250, 199047242 is a correct answer |
75 | Correct | 95 ms | 1792 KB | n = 250, 61231537449 is a correct answer |
76 | Correct | 78 ms | 1792 KB | n = 250, 126000000001 is a correct answer |
77 | Correct | 87 ms | 1912 KB | n = 250, 127000000000 is a correct answer |
78 | Correct | 68 ms | 1912 KB | n = 250, 2123470094 is a correct answer |
79 | Correct | 80 ms | 1916 KB | n = 250, 6545 is a correct answer |
80 | Correct | 80 ms | 1908 KB | n = 250, 6731 is a correct answer |
81 | Correct | 10 ms | 896 KB | n = 108, 15322 is a correct answer |
82 | Correct | 84 ms | 1792 KB | n = 250, 39952 is a correct answer |
83 | Correct | 87 ms | 1792 KB | n = 250, 41156 is a correct answer |
84 | Correct | 81 ms | 1912 KB | n = 250, 12881 is a correct answer |
85 | Correct | 93 ms | 1792 KB | n = 250, 213812 is a correct answer |
86 | Correct | 92 ms | 1912 KB | n = 250, 194188 is a correct answer |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 384 KB | n = 4, 80 is a correct answer |
2 | Correct | 1 ms | 384 KB | n = 9, 110 is a correct answer |
3 | Correct | 0 ms | 384 KB | n = 4, 21 is a correct answer |
4 | Correct | 1 ms | 384 KB | n = 3, 4 is a correct answer |
5 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
6 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
7 | Correct | 1 ms | 384 KB | n = 3, 29 is a correct answer |
8 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
9 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
10 | Correct | 0 ms | 384 KB | n = 2, 2000000001 is a correct answer |
11 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
12 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
13 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
14 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
15 | Correct | 1 ms | 384 KB | n = 4, 4000000000 is a correct answer |
16 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
17 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
18 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
19 | Correct | 1 ms | 384 KB | n = 10, 7000000000 is a correct answer |
20 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
21 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
22 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
23 | Correct | 1 ms | 384 KB | n = 10, 117 is a correct answer |
24 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
25 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
26 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
27 | Correct | 1 ms | 384 KB | n = 10, 636 is a correct answer |
28 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
29 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
30 | Correct | 0 ms | 384 KB | n = 10, 3112 is a correct answer |
31 | Correct | 8 ms | 896 KB | n = 100, 51000000001 is a correct answer |
32 | Correct | 2 ms | 512 KB | n = 50, 197881272 is a correct answer |
33 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
34 | Correct | 8 ms | 896 KB | n = 100, 20969 is a correct answer |
35 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
36 | Correct | 8 ms | 896 KB | n = 100, 285 is a correct answer |
37 | Correct | 10 ms | 768 KB | n = 100, 21272 is a correct answer |
38 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
39 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
40 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
41 | Correct | 0 ms | 384 KB | n = 3, 29 is a correct answer |
42 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
43 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
44 | Correct | 1 ms | 384 KB | n = 2, 2000000001 is a correct answer |
45 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
46 | Correct | 1 ms | 384 KB | n = 3, 3000000000 is a correct answer |
47 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
48 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
49 | Correct | 0 ms | 384 KB | n = 4, 4000000000 is a correct answer |
50 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
51 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
52 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
53 | Correct | 0 ms | 384 KB | n = 10, 7000000000 is a correct answer |
54 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
55 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
56 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
57 | Correct | 0 ms | 384 KB | n = 10, 117 is a correct answer |
58 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
59 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
60 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
61 | Correct | 0 ms | 384 KB | n = 10, 636 is a correct answer |
62 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
63 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
64 | Correct | 1 ms | 384 KB | n = 10, 3112 is a correct answer |
65 | Correct | 8 ms | 768 KB | n = 100, 51000000001 is a correct answer |
66 | Correct | 3 ms | 512 KB | n = 50, 197881272 is a correct answer |
67 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
68 | Correct | 9 ms | 768 KB | n = 100, 20969 is a correct answer |
69 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
70 | Correct | 10 ms | 768 KB | n = 100, 285 is a correct answer |
71 | Correct | 8 ms | 768 KB | n = 100, 21272 is a correct answer |
72 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
73 | Correct | 102 ms | 1904 KB | n = 250, 25037 is a correct answer |
74 | Correct | 90 ms | 1912 KB | n = 250, 199047242 is a correct answer |
75 | Correct | 95 ms | 1792 KB | n = 250, 61231537449 is a correct answer |
76 | Correct | 78 ms | 1792 KB | n = 250, 126000000001 is a correct answer |
77 | Correct | 87 ms | 1912 KB | n = 250, 127000000000 is a correct answer |
78 | Correct | 68 ms | 1912 KB | n = 250, 2123470094 is a correct answer |
79 | Correct | 80 ms | 1916 KB | n = 250, 6545 is a correct answer |
80 | Correct | 80 ms | 1908 KB | n = 250, 6731 is a correct answer |
81 | Correct | 10 ms | 896 KB | n = 108, 15322 is a correct answer |
82 | Correct | 84 ms | 1792 KB | n = 250, 39952 is a correct answer |
83 | Correct | 87 ms | 1792 KB | n = 250, 41156 is a correct answer |
84 | Correct | 81 ms | 1912 KB | n = 250, 12881 is a correct answer |
85 | Correct | 93 ms | 1792 KB | n = 250, 213812 is a correct answer |
86 | Correct | 92 ms | 1912 KB | n = 250, 194188 is a correct answer |
87 | Correct | 642 ms | 4408 KB | n = 500, 199300822 is a correct answer |
88 | Correct | 635 ms | 4472 KB | n = 500, 127613044387 is a correct answer |
89 | Correct | 529 ms | 4352 KB | n = 500, 251000000001 is a correct answer |
90 | Correct | 522 ms | 4404 KB | n = 500, 252000000000 is a correct answer |
91 | Correct | 656 ms | 4472 KB | n = 500, 199378978 is a correct answer |
92 | Correct | 663 ms | 4400 KB | n = 500, 199551149 is a correct answer |
93 | Correct | 320 ms | 3200 KB | n = 400, 7177 is a correct answer |
94 | Correct | 333 ms | 3200 KB | n = 400, 10067 is a correct answer |
95 | Correct | 657 ms | 4352 KB | n = 500, 198631068 is a correct answer |
96 | Correct | 303 ms | 3200 KB | n = 400, 10814 is a correct answer |
97 | Correct | 292 ms | 3200 KB | n = 400, 9141 is a correct answer |
98 | Correct | 528 ms | 4472 KB | n = 500, 5699 is a correct answer |
99 | Correct | 574 ms | 4472 KB | n = 500, 13504 is a correct answer |
100 | Correct | 651 ms | 4472 KB | n = 500, 31507 is a correct answer |
101 | Correct | 653 ms | 4476 KB | n = 500, 199425296 is a correct answer |
102 | Correct | 656 ms | 4408 KB | n = 500, 198990259 is a correct answer |
103 | Incorrect | 595 ms | 4408 KB | n = 500, incorrect answer: jury 486155 vs contestant 486272 |
104 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 384 KB | n = 4, 80 is a correct answer |
2 | Correct | 1 ms | 384 KB | n = 9, 110 is a correct answer |
3 | Correct | 0 ms | 384 KB | n = 4, 21 is a correct answer |
4 | Correct | 1 ms | 384 KB | n = 3, 4 is a correct answer |
5 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
6 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
7 | Correct | 1 ms | 384 KB | n = 3, 29 is a correct answer |
8 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
9 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
10 | Correct | 0 ms | 384 KB | n = 2, 2000000001 is a correct answer |
11 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
12 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
13 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
14 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
15 | Correct | 1 ms | 384 KB | n = 4, 4000000000 is a correct answer |
16 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
17 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
18 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
19 | Correct | 1 ms | 384 KB | n = 10, 7000000000 is a correct answer |
20 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
21 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
22 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
23 | Correct | 1 ms | 384 KB | n = 10, 117 is a correct answer |
24 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
25 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
26 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
27 | Correct | 1 ms | 384 KB | n = 10, 636 is a correct answer |
28 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
29 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
30 | Correct | 0 ms | 384 KB | n = 10, 3112 is a correct answer |
31 | Correct | 8 ms | 896 KB | n = 100, 51000000001 is a correct answer |
32 | Correct | 2 ms | 512 KB | n = 50, 197881272 is a correct answer |
33 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
34 | Correct | 8 ms | 896 KB | n = 100, 20969 is a correct answer |
35 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
36 | Correct | 8 ms | 896 KB | n = 100, 285 is a correct answer |
37 | Correct | 10 ms | 768 KB | n = 100, 21272 is a correct answer |
38 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
39 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
40 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
41 | Correct | 0 ms | 384 KB | n = 3, 29 is a correct answer |
42 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
43 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
44 | Correct | 1 ms | 384 KB | n = 2, 2000000001 is a correct answer |
45 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
46 | Correct | 1 ms | 384 KB | n = 3, 3000000000 is a correct answer |
47 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
48 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
49 | Correct | 0 ms | 384 KB | n = 4, 4000000000 is a correct answer |
50 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
51 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
52 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
53 | Correct | 0 ms | 384 KB | n = 10, 7000000000 is a correct answer |
54 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
55 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
56 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
57 | Correct | 0 ms | 384 KB | n = 10, 117 is a correct answer |
58 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
59 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
60 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
61 | Correct | 0 ms | 384 KB | n = 10, 636 is a correct answer |
62 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
63 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
64 | Correct | 1 ms | 384 KB | n = 10, 3112 is a correct answer |
65 | Correct | 8 ms | 768 KB | n = 100, 51000000001 is a correct answer |
66 | Correct | 3 ms | 512 KB | n = 50, 197881272 is a correct answer |
67 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
68 | Correct | 9 ms | 768 KB | n = 100, 20969 is a correct answer |
69 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
70 | Correct | 10 ms | 768 KB | n = 100, 285 is a correct answer |
71 | Correct | 8 ms | 768 KB | n = 100, 21272 is a correct answer |
72 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
73 | Correct | 102 ms | 1904 KB | n = 250, 25037 is a correct answer |
74 | Correct | 90 ms | 1912 KB | n = 250, 199047242 is a correct answer |
75 | Correct | 95 ms | 1792 KB | n = 250, 61231537449 is a correct answer |
76 | Correct | 78 ms | 1792 KB | n = 250, 126000000001 is a correct answer |
77 | Correct | 87 ms | 1912 KB | n = 250, 127000000000 is a correct answer |
78 | Correct | 68 ms | 1912 KB | n = 250, 2123470094 is a correct answer |
79 | Correct | 80 ms | 1916 KB | n = 250, 6545 is a correct answer |
80 | Correct | 80 ms | 1908 KB | n = 250, 6731 is a correct answer |
81 | Correct | 10 ms | 896 KB | n = 108, 15322 is a correct answer |
82 | Correct | 84 ms | 1792 KB | n = 250, 39952 is a correct answer |
83 | Correct | 87 ms | 1792 KB | n = 250, 41156 is a correct answer |
84 | Correct | 81 ms | 1912 KB | n = 250, 12881 is a correct answer |
85 | Correct | 93 ms | 1792 KB | n = 250, 213812 is a correct answer |
86 | Correct | 92 ms | 1912 KB | n = 250, 194188 is a correct answer |
87 | Correct | 642 ms | 4408 KB | n = 500, 199300822 is a correct answer |
88 | Correct | 635 ms | 4472 KB | n = 500, 127613044387 is a correct answer |
89 | Correct | 529 ms | 4352 KB | n = 500, 251000000001 is a correct answer |
90 | Correct | 522 ms | 4404 KB | n = 500, 252000000000 is a correct answer |
91 | Correct | 656 ms | 4472 KB | n = 500, 199378978 is a correct answer |
92 | Correct | 663 ms | 4400 KB | n = 500, 199551149 is a correct answer |
93 | Correct | 320 ms | 3200 KB | n = 400, 7177 is a correct answer |
94 | Correct | 333 ms | 3200 KB | n = 400, 10067 is a correct answer |
95 | Correct | 657 ms | 4352 KB | n = 500, 198631068 is a correct answer |
96 | Correct | 303 ms | 3200 KB | n = 400, 10814 is a correct answer |
97 | Correct | 292 ms | 3200 KB | n = 400, 9141 is a correct answer |
98 | Correct | 528 ms | 4472 KB | n = 500, 5699 is a correct answer |
99 | Correct | 574 ms | 4472 KB | n = 500, 13504 is a correct answer |
100 | Correct | 651 ms | 4472 KB | n = 500, 31507 is a correct answer |
101 | Correct | 653 ms | 4476 KB | n = 500, 199425296 is a correct answer |
102 | Correct | 656 ms | 4408 KB | n = 500, 198990259 is a correct answer |
103 | Incorrect | 595 ms | 4408 KB | n = 500, incorrect answer: jury 486155 vs contestant 486272 |
104 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 384 KB | n = 4, 80 is a correct answer |
2 | Correct | 1 ms | 384 KB | n = 9, 110 is a correct answer |
3 | Correct | 0 ms | 384 KB | n = 4, 21 is a correct answer |
4 | Correct | 1 ms | 384 KB | n = 3, 4 is a correct answer |
5 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
6 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
7 | Correct | 1 ms | 384 KB | n = 3, 29 is a correct answer |
8 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
9 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
10 | Correct | 0 ms | 384 KB | n = 2, 2000000001 is a correct answer |
11 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
12 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
13 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
14 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
15 | Correct | 1 ms | 384 KB | n = 4, 4000000000 is a correct answer |
16 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
17 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
18 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
19 | Correct | 1 ms | 384 KB | n = 10, 7000000000 is a correct answer |
20 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
21 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
22 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
23 | Correct | 1 ms | 384 KB | n = 10, 117 is a correct answer |
24 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
25 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
26 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
27 | Correct | 1 ms | 384 KB | n = 10, 636 is a correct answer |
28 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
29 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
30 | Correct | 0 ms | 384 KB | n = 10, 3112 is a correct answer |
31 | Correct | 8 ms | 896 KB | n = 100, 51000000001 is a correct answer |
32 | Correct | 2 ms | 512 KB | n = 50, 197881272 is a correct answer |
33 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
34 | Correct | 8 ms | 896 KB | n = 100, 20969 is a correct answer |
35 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
36 | Correct | 8 ms | 896 KB | n = 100, 285 is a correct answer |
37 | Correct | 10 ms | 768 KB | n = 100, 21272 is a correct answer |
38 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
39 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
40 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
41 | Correct | 0 ms | 384 KB | n = 3, 29 is a correct answer |
42 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
43 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
44 | Correct | 1 ms | 384 KB | n = 2, 2000000001 is a correct answer |
45 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
46 | Correct | 1 ms | 384 KB | n = 3, 3000000000 is a correct answer |
47 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
48 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
49 | Correct | 0 ms | 384 KB | n = 4, 4000000000 is a correct answer |
50 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
51 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
52 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
53 | Correct | 0 ms | 384 KB | n = 10, 7000000000 is a correct answer |
54 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
55 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
56 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
57 | Correct | 0 ms | 384 KB | n = 10, 117 is a correct answer |
58 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
59 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
60 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
61 | Correct | 0 ms | 384 KB | n = 10, 636 is a correct answer |
62 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
63 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
64 | Correct | 1 ms | 384 KB | n = 10, 3112 is a correct answer |
65 | Correct | 8 ms | 768 KB | n = 100, 51000000001 is a correct answer |
66 | Correct | 3 ms | 512 KB | n = 50, 197881272 is a correct answer |
67 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
68 | Correct | 9 ms | 768 KB | n = 100, 20969 is a correct answer |
69 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
70 | Correct | 10 ms | 768 KB | n = 100, 285 is a correct answer |
71 | Correct | 8 ms | 768 KB | n = 100, 21272 is a correct answer |
72 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
73 | Correct | 102 ms | 1904 KB | n = 250, 25037 is a correct answer |
74 | Correct | 90 ms | 1912 KB | n = 250, 199047242 is a correct answer |
75 | Correct | 95 ms | 1792 KB | n = 250, 61231537449 is a correct answer |
76 | Correct | 78 ms | 1792 KB | n = 250, 126000000001 is a correct answer |
77 | Correct | 87 ms | 1912 KB | n = 250, 127000000000 is a correct answer |
78 | Correct | 68 ms | 1912 KB | n = 250, 2123470094 is a correct answer |
79 | Correct | 80 ms | 1916 KB | n = 250, 6545 is a correct answer |
80 | Correct | 80 ms | 1908 KB | n = 250, 6731 is a correct answer |
81 | Correct | 10 ms | 896 KB | n = 108, 15322 is a correct answer |
82 | Correct | 84 ms | 1792 KB | n = 250, 39952 is a correct answer |
83 | Correct | 87 ms | 1792 KB | n = 250, 41156 is a correct answer |
84 | Correct | 81 ms | 1912 KB | n = 250, 12881 is a correct answer |
85 | Correct | 93 ms | 1792 KB | n = 250, 213812 is a correct answer |
86 | Correct | 92 ms | 1912 KB | n = 250, 194188 is a correct answer |
87 | Correct | 642 ms | 4408 KB | n = 500, 199300822 is a correct answer |
88 | Correct | 635 ms | 4472 KB | n = 500, 127613044387 is a correct answer |
89 | Correct | 529 ms | 4352 KB | n = 500, 251000000001 is a correct answer |
90 | Correct | 522 ms | 4404 KB | n = 500, 252000000000 is a correct answer |
91 | Correct | 656 ms | 4472 KB | n = 500, 199378978 is a correct answer |
92 | Correct | 663 ms | 4400 KB | n = 500, 199551149 is a correct answer |
93 | Correct | 320 ms | 3200 KB | n = 400, 7177 is a correct answer |
94 | Correct | 333 ms | 3200 KB | n = 400, 10067 is a correct answer |
95 | Correct | 657 ms | 4352 KB | n = 500, 198631068 is a correct answer |
96 | Correct | 303 ms | 3200 KB | n = 400, 10814 is a correct answer |
97 | Correct | 292 ms | 3200 KB | n = 400, 9141 is a correct answer |
98 | Correct | 528 ms | 4472 KB | n = 500, 5699 is a correct answer |
99 | Correct | 574 ms | 4472 KB | n = 500, 13504 is a correct answer |
100 | Correct | 651 ms | 4472 KB | n = 500, 31507 is a correct answer |
101 | Correct | 653 ms | 4476 KB | n = 500, 199425296 is a correct answer |
102 | Correct | 656 ms | 4408 KB | n = 500, 198990259 is a correct answer |
103 | Incorrect | 595 ms | 4408 KB | n = 500, incorrect answer: jury 486155 vs contestant 486272 |
104 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 384 KB | n = 4, 80 is a correct answer |
2 | Correct | 1 ms | 384 KB | n = 9, 110 is a correct answer |
3 | Correct | 0 ms | 384 KB | n = 4, 21 is a correct answer |
4 | Correct | 1 ms | 384 KB | n = 3, 4 is a correct answer |
5 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
6 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
7 | Correct | 1 ms | 384 KB | n = 3, 29 is a correct answer |
8 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
9 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
10 | Correct | 0 ms | 384 KB | n = 2, 2000000001 is a correct answer |
11 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
12 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
13 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
14 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
15 | Correct | 1 ms | 384 KB | n = 4, 4000000000 is a correct answer |
16 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
17 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
18 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
19 | Correct | 1 ms | 384 KB | n = 10, 7000000000 is a correct answer |
20 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
21 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
22 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
23 | Correct | 1 ms | 384 KB | n = 10, 117 is a correct answer |
24 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
25 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
26 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
27 | Correct | 1 ms | 384 KB | n = 10, 636 is a correct answer |
28 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
29 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
30 | Correct | 0 ms | 384 KB | n = 10, 3112 is a correct answer |
31 | Correct | 8 ms | 896 KB | n = 100, 51000000001 is a correct answer |
32 | Correct | 2 ms | 512 KB | n = 50, 197881272 is a correct answer |
33 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
34 | Correct | 8 ms | 896 KB | n = 100, 20969 is a correct answer |
35 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
36 | Correct | 8 ms | 896 KB | n = 100, 285 is a correct answer |
37 | Correct | 10 ms | 768 KB | n = 100, 21272 is a correct answer |
38 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
39 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
40 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
41 | Correct | 0 ms | 384 KB | n = 3, 29 is a correct answer |
42 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
43 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
44 | Correct | 1 ms | 384 KB | n = 2, 2000000001 is a correct answer |
45 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
46 | Correct | 1 ms | 384 KB | n = 3, 3000000000 is a correct answer |
47 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
48 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
49 | Correct | 0 ms | 384 KB | n = 4, 4000000000 is a correct answer |
50 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
51 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
52 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
53 | Correct | 0 ms | 384 KB | n = 10, 7000000000 is a correct answer |
54 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
55 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
56 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
57 | Correct | 0 ms | 384 KB | n = 10, 117 is a correct answer |
58 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
59 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
60 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
61 | Correct | 0 ms | 384 KB | n = 10, 636 is a correct answer |
62 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
63 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
64 | Correct | 1 ms | 384 KB | n = 10, 3112 is a correct answer |
65 | Correct | 8 ms | 768 KB | n = 100, 51000000001 is a correct answer |
66 | Correct | 3 ms | 512 KB | n = 50, 197881272 is a correct answer |
67 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
68 | Correct | 9 ms | 768 KB | n = 100, 20969 is a correct answer |
69 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
70 | Correct | 10 ms | 768 KB | n = 100, 285 is a correct answer |
71 | Correct | 8 ms | 768 KB | n = 100, 21272 is a correct answer |
72 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
73 | Correct | 102 ms | 1904 KB | n = 250, 25037 is a correct answer |
74 | Correct | 90 ms | 1912 KB | n = 250, 199047242 is a correct answer |
75 | Correct | 95 ms | 1792 KB | n = 250, 61231537449 is a correct answer |
76 | Correct | 78 ms | 1792 KB | n = 250, 126000000001 is a correct answer |
77 | Correct | 87 ms | 1912 KB | n = 250, 127000000000 is a correct answer |
78 | Correct | 68 ms | 1912 KB | n = 250, 2123470094 is a correct answer |
79 | Correct | 80 ms | 1916 KB | n = 250, 6545 is a correct answer |
80 | Correct | 80 ms | 1908 KB | n = 250, 6731 is a correct answer |
81 | Correct | 10 ms | 896 KB | n = 108, 15322 is a correct answer |
82 | Correct | 84 ms | 1792 KB | n = 250, 39952 is a correct answer |
83 | Correct | 87 ms | 1792 KB | n = 250, 41156 is a correct answer |
84 | Correct | 81 ms | 1912 KB | n = 250, 12881 is a correct answer |
85 | Correct | 93 ms | 1792 KB | n = 250, 213812 is a correct answer |
86 | Correct | 92 ms | 1912 KB | n = 250, 194188 is a correct answer |
87 | Correct | 642 ms | 4408 KB | n = 500, 199300822 is a correct answer |
88 | Correct | 635 ms | 4472 KB | n = 500, 127613044387 is a correct answer |
89 | Correct | 529 ms | 4352 KB | n = 500, 251000000001 is a correct answer |
90 | Correct | 522 ms | 4404 KB | n = 500, 252000000000 is a correct answer |
91 | Correct | 656 ms | 4472 KB | n = 500, 199378978 is a correct answer |
92 | Correct | 663 ms | 4400 KB | n = 500, 199551149 is a correct answer |
93 | Correct | 320 ms | 3200 KB | n = 400, 7177 is a correct answer |
94 | Correct | 333 ms | 3200 KB | n = 400, 10067 is a correct answer |
95 | Correct | 657 ms | 4352 KB | n = 500, 198631068 is a correct answer |
96 | Correct | 303 ms | 3200 KB | n = 400, 10814 is a correct answer |
97 | Correct | 292 ms | 3200 KB | n = 400, 9141 is a correct answer |
98 | Correct | 528 ms | 4472 KB | n = 500, 5699 is a correct answer |
99 | Correct | 574 ms | 4472 KB | n = 500, 13504 is a correct answer |
100 | Correct | 651 ms | 4472 KB | n = 500, 31507 is a correct answer |
101 | Correct | 653 ms | 4476 KB | n = 500, 199425296 is a correct answer |
102 | Correct | 656 ms | 4408 KB | n = 500, 198990259 is a correct answer |
103 | Incorrect | 595 ms | 4408 KB | n = 500, incorrect answer: jury 486155 vs contestant 486272 |
104 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 384 KB | n = 4, 80 is a correct answer |
2 | Correct | 1 ms | 384 KB | n = 9, 110 is a correct answer |
3 | Correct | 0 ms | 384 KB | n = 4, 21 is a correct answer |
4 | Correct | 1 ms | 384 KB | n = 3, 4 is a correct answer |
5 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
6 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
7 | Correct | 1 ms | 384 KB | n = 3, 29 is a correct answer |
8 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
9 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
10 | Correct | 0 ms | 384 KB | n = 2, 2000000001 is a correct answer |
11 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
12 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
13 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
14 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
15 | Correct | 1 ms | 384 KB | n = 4, 4000000000 is a correct answer |
16 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
17 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
18 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
19 | Correct | 1 ms | 384 KB | n = 10, 7000000000 is a correct answer |
20 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
21 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
22 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
23 | Correct | 1 ms | 384 KB | n = 10, 117 is a correct answer |
24 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
25 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
26 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
27 | Correct | 1 ms | 384 KB | n = 10, 636 is a correct answer |
28 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
29 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
30 | Correct | 0 ms | 384 KB | n = 10, 3112 is a correct answer |
31 | Correct | 8 ms | 896 KB | n = 100, 51000000001 is a correct answer |
32 | Correct | 2 ms | 512 KB | n = 50, 197881272 is a correct answer |
33 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
34 | Correct | 8 ms | 896 KB | n = 100, 20969 is a correct answer |
35 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
36 | Correct | 8 ms | 896 KB | n = 100, 285 is a correct answer |
37 | Correct | 10 ms | 768 KB | n = 100, 21272 is a correct answer |
38 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
39 | Correct | 0 ms | 384 KB | n = 2, 62 is a correct answer |
40 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
41 | Correct | 0 ms | 384 KB | n = 3, 29 is a correct answer |
42 | Correct | 1 ms | 384 KB | n = 2, 3 is a correct answer |
43 | Correct | 0 ms | 384 KB | n = 2, 3 is a correct answer |
44 | Correct | 1 ms | 384 KB | n = 2, 2000000001 is a correct answer |
45 | Correct | 0 ms | 384 KB | n = 2, 3000000000 is a correct answer |
46 | Correct | 1 ms | 384 KB | n = 3, 3000000000 is a correct answer |
47 | Correct | 0 ms | 384 KB | n = 3, 3000000000 is a correct answer |
48 | Correct | 0 ms | 384 KB | n = 4, 3000000001 is a correct answer |
49 | Correct | 0 ms | 384 KB | n = 4, 4000000000 is a correct answer |
50 | Correct | 0 ms | 384 KB | n = 5, 4000000000 is a correct answer |
51 | Correct | 0 ms | 384 KB | n = 10, 1000000343 is a correct answer |
52 | Correct | 1 ms | 384 KB | n = 10, 3189 is a correct answer |
53 | Correct | 0 ms | 384 KB | n = 10, 7000000000 is a correct answer |
54 | Correct | 0 ms | 384 KB | n = 5, 12 is a correct answer |
55 | Correct | 0 ms | 384 KB | n = 5, 25 is a correct answer |
56 | Correct | 0 ms | 384 KB | n = 2, 122 is a correct answer |
57 | Correct | 0 ms | 384 KB | n = 10, 117 is a correct answer |
58 | Correct | 0 ms | 384 KB | n = 10, 336 is a correct answer |
59 | Correct | 0 ms | 384 KB | n = 10, 438 is a correct answer |
60 | Correct | 0 ms | 384 KB | n = 10, 206 is a correct answer |
61 | Correct | 0 ms | 384 KB | n = 10, 636 is a correct answer |
62 | Correct | 0 ms | 384 KB | n = 4, 2399 is a correct answer |
63 | Correct | 1 ms | 384 KB | n = 10, 10992 is a correct answer |
64 | Correct | 1 ms | 384 KB | n = 10, 3112 is a correct answer |
65 | Correct | 8 ms | 768 KB | n = 100, 51000000001 is a correct answer |
66 | Correct | 3 ms | 512 KB | n = 50, 197881272 is a correct answer |
67 | Correct | 8 ms | 768 KB | n = 100, 20969 is a correct answer |
68 | Correct | 9 ms | 768 KB | n = 100, 20969 is a correct answer |
69 | Correct | 8 ms | 768 KB | n = 100, 52000000000 is a correct answer |
70 | Correct | 10 ms | 768 KB | n = 100, 285 is a correct answer |
71 | Correct | 8 ms | 768 KB | n = 100, 21272 is a correct answer |
72 | Correct | 8 ms | 888 KB | n = 100, 12161 is a correct answer |
73 | Correct | 102 ms | 1904 KB | n = 250, 25037 is a correct answer |
74 | Correct | 90 ms | 1912 KB | n = 250, 199047242 is a correct answer |
75 | Correct | 95 ms | 1792 KB | n = 250, 61231537449 is a correct answer |
76 | Correct | 78 ms | 1792 KB | n = 250, 126000000001 is a correct answer |
77 | Correct | 87 ms | 1912 KB | n = 250, 127000000000 is a correct answer |
78 | Correct | 68 ms | 1912 KB | n = 250, 2123470094 is a correct answer |
79 | Correct | 80 ms | 1916 KB | n = 250, 6545 is a correct answer |
80 | Correct | 80 ms | 1908 KB | n = 250, 6731 is a correct answer |
81 | Correct | 10 ms | 896 KB | n = 108, 15322 is a correct answer |
82 | Correct | 84 ms | 1792 KB | n = 250, 39952 is a correct answer |
83 | Correct | 87 ms | 1792 KB | n = 250, 41156 is a correct answer |
84 | Correct | 81 ms | 1912 KB | n = 250, 12881 is a correct answer |
85 | Correct | 93 ms | 1792 KB | n = 250, 213812 is a correct answer |
86 | Correct | 92 ms | 1912 KB | n = 250, 194188 is a correct answer |
87 | Correct | 642 ms | 4408 KB | n = 500, 199300822 is a correct answer |
88 | Correct | 635 ms | 4472 KB | n = 500, 127613044387 is a correct answer |
89 | Correct | 529 ms | 4352 KB | n = 500, 251000000001 is a correct answer |
90 | Correct | 522 ms | 4404 KB | n = 500, 252000000000 is a correct answer |
91 | Correct | 656 ms | 4472 KB | n = 500, 199378978 is a correct answer |
92 | Correct | 663 ms | 4400 KB | n = 500, 199551149 is a correct answer |
93 | Correct | 320 ms | 3200 KB | n = 400, 7177 is a correct answer |
94 | Correct | 333 ms | 3200 KB | n = 400, 10067 is a correct answer |
95 | Correct | 657 ms | 4352 KB | n = 500, 198631068 is a correct answer |
96 | Correct | 303 ms | 3200 KB | n = 400, 10814 is a correct answer |
97 | Correct | 292 ms | 3200 KB | n = 400, 9141 is a correct answer |
98 | Correct | 528 ms | 4472 KB | n = 500, 5699 is a correct answer |
99 | Correct | 574 ms | 4472 KB | n = 500, 13504 is a correct answer |
100 | Correct | 651 ms | 4472 KB | n = 500, 31507 is a correct answer |
101 | Correct | 653 ms | 4476 KB | n = 500, 199425296 is a correct answer |
102 | Correct | 656 ms | 4408 KB | n = 500, 198990259 is a correct answer |
103 | Incorrect | 595 ms | 4408 KB | n = 500, incorrect answer: jury 486155 vs contestant 486272 |
104 | Halted | 0 ms | 0 KB | - |