# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
624426 | 2022-08-08T09:10:54 Z | socpite | Gap (APIO16_gap) | C++14 | 64 ms | 3352 KB |
#include "gap.h" #include<bits/stdc++.h> using namespace std; #define f first #define s second typedef long long ll; ll ans = 0; int n; void solve(ll l, ll r){ if(r-l <= ans)return; ll dist = (r-l+1)/n; vector<pair<ll, ll>> A; for(ll i = l; i+=dist; i <= r){ pair<ll, ll> tmp; MinMax(i, min(i+dist-1, r), &tmp.f, &tmp.s); A.push_back(tmp); } for(int i = 1; i < A.size(); i++){ if(A[i-1].f != -1 && A[i].f != -1)ans = max(ans, A[i].f - A[i-1].s); } for(auto v: A)solve(v.f, v.s); } long long findGap(int T, int N) { n = N; solve(0, 1e18); return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
2 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
3 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
4 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
5 | Runtime error | 1 ms | 208 KB | Execution failed because the return code was nonzero |
6 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
7 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
8 | Runtime error | 1 ms | 208 KB | Execution failed because the return code was nonzero |
9 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
10 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
11 | Runtime error | 1 ms | 336 KB | Execution failed because the return code was nonzero |
12 | Runtime error | 1 ms | 336 KB | Execution failed because the return code was nonzero |
13 | Runtime error | 1 ms | 336 KB | Execution failed because the return code was nonzero |
14 | Runtime error | 1 ms | 336 KB | Execution failed because the return code was nonzero |
15 | Runtime error | 1 ms | 336 KB | Execution failed because the return code was nonzero |
16 | Runtime error | 14 ms | 1060 KB | Execution failed because the return code was nonzero |
17 | Runtime error | 13 ms | 1112 KB | Execution failed because the return code was nonzero |
18 | Runtime error | 15 ms | 1124 KB | Execution failed because the return code was nonzero |
19 | Runtime error | 13 ms | 1100 KB | Execution failed because the return code was nonzero |
20 | Runtime error | 7 ms | 1100 KB | Execution failed because the return code was nonzero |
21 | Runtime error | 57 ms | 3256 KB | Execution failed because the return code was nonzero |
22 | Runtime error | 52 ms | 3192 KB | Execution failed because the return code was nonzero |
23 | Runtime error | 50 ms | 3208 KB | Execution failed because the return code was nonzero |
24 | Runtime error | 64 ms | 3208 KB | Execution failed because the return code was nonzero |
25 | Runtime error | 29 ms | 3268 KB | Execution failed because the return code was nonzero |
26 | Runtime error | 52 ms | 3272 KB | Execution failed because the return code was nonzero |
27 | Runtime error | 50 ms | 3288 KB | Execution failed because the return code was nonzero |
28 | Runtime error | 56 ms | 3224 KB | Execution failed because the return code was nonzero |
29 | Runtime error | 56 ms | 3260 KB | Execution failed because the return code was nonzero |
30 | Runtime error | 31 ms | 3264 KB | Execution failed because the return code was nonzero |
31 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
32 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
2 | Runtime error | 1 ms | 208 KB | Execution failed because the return code was nonzero |
3 | Runtime error | 1 ms | 208 KB | Execution failed because the return code was nonzero |
4 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
5 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
6 | Runtime error | 1 ms | 208 KB | Execution failed because the return code was nonzero |
7 | Runtime error | 1 ms | 208 KB | Execution failed because the return code was nonzero |
8 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
9 | Runtime error | 1 ms | 208 KB | Execution failed because the return code was nonzero |
10 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
11 | Runtime error | 1 ms | 336 KB | Execution failed because the return code was nonzero |
12 | Runtime error | 1 ms | 336 KB | Execution failed because the return code was nonzero |
13 | Runtime error | 1 ms | 336 KB | Execution failed because the return code was nonzero |
14 | Runtime error | 1 ms | 336 KB | Execution failed because the return code was nonzero |
15 | Runtime error | 1 ms | 336 KB | Execution failed because the return code was nonzero |
16 | Runtime error | 14 ms | 1156 KB | Execution failed because the return code was nonzero |
17 | Runtime error | 12 ms | 1056 KB | Execution failed because the return code was nonzero |
18 | Runtime error | 15 ms | 1128 KB | Execution failed because the return code was nonzero |
19 | Runtime error | 13 ms | 1100 KB | Execution failed because the return code was nonzero |
20 | Runtime error | 6 ms | 1100 KB | Execution failed because the return code was nonzero |
21 | Runtime error | 58 ms | 3196 KB | Execution failed because the return code was nonzero |
22 | Runtime error | 52 ms | 3184 KB | Execution failed because the return code was nonzero |
23 | Runtime error | 51 ms | 3224 KB | Execution failed because the return code was nonzero |
24 | Runtime error | 51 ms | 3260 KB | Execution failed because the return code was nonzero |
25 | Runtime error | 29 ms | 3220 KB | Execution failed because the return code was nonzero |
26 | Runtime error | 56 ms | 3196 KB | Execution failed because the return code was nonzero |
27 | Runtime error | 51 ms | 3180 KB | Execution failed because the return code was nonzero |
28 | Runtime error | 50 ms | 3256 KB | Execution failed because the return code was nonzero |
29 | Runtime error | 51 ms | 3352 KB | Execution failed because the return code was nonzero |
30 | Runtime error | 26 ms | 3220 KB | Execution failed because the return code was nonzero |
31 | Runtime error | 0 ms | 208 KB | Execution failed because the return code was nonzero |
32 | Runtime error | 1 ms | 208 KB | Execution failed because the return code was nonzero |