# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
629646 | 2022-08-14T20:31:04 Z | Cyber_Wolf | Gap (APIO16_gap) | C++14 | 25 ms | 1084 KB |
//Contest: APIO 16 Problem 3 //Problem Name: Gap #include <bits/stdc++.h> #include "gap.h" using namespace std; #define lg long long long long findGap(int subtask, int n) { vector<long long> v; long long first = 0, last = 1e18; while(v.size() < n) { long long mnm, mxm; MinMax(first, last, &mnm, &mxm); v.push_back(mnm); if(mnm != mxm) v.push_back(mxm); last = mnm+1; first = mxm-1; if(first >= last) break; } long long ans = 0; sort(v.begin(), v.end()); for(int i = 1; i < v.size(); i++) ans = max(ans, v[i]-v[i-1]); return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 208 KB | Output is correct |
2 | Incorrect | 0 ms | 208 KB | Output isn't correct |
3 | Incorrect | 0 ms | 208 KB | Output isn't correct |
4 | Incorrect | 0 ms | 208 KB | Output isn't correct |
5 | Incorrect | 0 ms | 208 KB | Output isn't correct |
6 | Incorrect | 1 ms | 208 KB | Output isn't correct |
7 | Incorrect | 0 ms | 208 KB | Output isn't correct |
8 | Incorrect | 0 ms | 208 KB | Output isn't correct |
9 | Incorrect | 0 ms | 208 KB | Output isn't correct |
10 | Incorrect | 1 ms | 208 KB | Output isn't correct |
11 | Incorrect | 1 ms | 208 KB | Output isn't correct |
12 | Incorrect | 0 ms | 336 KB | Output isn't correct |
13 | Incorrect | 1 ms | 336 KB | Output isn't correct |
14 | Incorrect | 0 ms | 336 KB | Output isn't correct |
15 | Incorrect | 1 ms | 336 KB | Output isn't correct |
16 | Incorrect | 5 ms | 464 KB | Output isn't correct |
17 | Incorrect | 5 ms | 464 KB | Output isn't correct |
18 | Incorrect | 4 ms | 428 KB | Output isn't correct |
19 | Incorrect | 5 ms | 420 KB | Output isn't correct |
20 | Incorrect | 3 ms | 464 KB | Output isn't correct |
21 | Incorrect | 16 ms | 1060 KB | Output isn't correct |
22 | Incorrect | 16 ms | 968 KB | Output isn't correct |
23 | Incorrect | 16 ms | 1056 KB | Output isn't correct |
24 | Incorrect | 19 ms | 980 KB | Output isn't correct |
25 | Incorrect | 18 ms | 1084 KB | Output isn't correct |
26 | Incorrect | 19 ms | 1064 KB | Output isn't correct |
27 | Incorrect | 16 ms | 1060 KB | Output isn't correct |
28 | Incorrect | 16 ms | 1056 KB | Output isn't correct |
29 | Incorrect | 17 ms | 992 KB | Output isn't correct |
30 | Incorrect | 10 ms | 1068 KB | Output isn't correct |
31 | Incorrect | 0 ms | 208 KB | Output isn't correct |
32 | Incorrect | 0 ms | 208 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 208 KB | Output is correct |
2 | Incorrect | 0 ms | 208 KB | Output isn't correct |
3 | Incorrect | 0 ms | 208 KB | Output isn't correct |
4 | Incorrect | 0 ms | 208 KB | Output isn't correct |
5 | Incorrect | 0 ms | 208 KB | Output isn't correct |
6 | Incorrect | 0 ms | 208 KB | Output isn't correct |
7 | Incorrect | 0 ms | 208 KB | Output isn't correct |
8 | Incorrect | 0 ms | 208 KB | Output isn't correct |
9 | Incorrect | 0 ms | 208 KB | Output isn't correct |
10 | Incorrect | 1 ms | 208 KB | Output isn't correct |
11 | Incorrect | 1 ms | 208 KB | Output isn't correct |
12 | Incorrect | 1 ms | 336 KB | Output isn't correct |
13 | Incorrect | 1 ms | 208 KB | Output isn't correct |
14 | Incorrect | 1 ms | 208 KB | Output isn't correct |
15 | Incorrect | 0 ms | 336 KB | Output isn't correct |
16 | Incorrect | 5 ms | 500 KB | Output isn't correct |
17 | Incorrect | 4 ms | 508 KB | Output isn't correct |
18 | Incorrect | 4 ms | 464 KB | Output isn't correct |
19 | Incorrect | 5 ms | 464 KB | Output isn't correct |
20 | Incorrect | 3 ms | 468 KB | Output isn't correct |
21 | Incorrect | 17 ms | 968 KB | Output isn't correct |
22 | Incorrect | 23 ms | 972 KB | Output isn't correct |
23 | Incorrect | 23 ms | 992 KB | Output isn't correct |
24 | Incorrect | 25 ms | 1060 KB | Output isn't correct |
25 | Incorrect | 12 ms | 1052 KB | Output isn't correct |
26 | Incorrect | 23 ms | 1060 KB | Output isn't correct |
27 | Incorrect | 16 ms | 1084 KB | Output isn't correct |
28 | Incorrect | 23 ms | 1056 KB | Output isn't correct |
29 | Incorrect | 16 ms | 1024 KB | Output isn't correct |
30 | Incorrect | 9 ms | 976 KB | Output isn't correct |
31 | Incorrect | 0 ms | 208 KB | Output isn't correct |
32 | Incorrect | 0 ms | 208 KB | Output isn't correct |