# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
624427 | 2022-08-08T09:11:45 Z | socpite | Gap (APIO16_gap) | C++14 | 61 ms | 3276 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+n)/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 | 1 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 | 0 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 | 0 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 | 2 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 | 2 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 | 11 ms | 1100 KB | Execution failed because the return code was nonzero |
17 | Runtime error | 12 ms | 1152 KB | Execution failed because the return code was nonzero |
18 | Runtime error | 12 ms | 1100 KB | Execution failed because the return code was nonzero |
19 | Runtime error | 12 ms | 1140 KB | Execution failed because the return code was nonzero |
20 | Runtime error | 8 ms | 1100 KB | Execution failed because the return code was nonzero |
21 | Runtime error | 53 ms | 3220 KB | Execution failed because the return code was nonzero |
22 | Runtime error | 52 ms | 3260 KB | Execution failed because the return code was nonzero |
23 | Runtime error | 51 ms | 3260 KB | Execution failed because the return code was nonzero |
24 | Runtime error | 51 ms | 3224 KB | Execution failed because the return code was nonzero |
25 | Runtime error | 28 ms | 3224 KB | Execution failed because the return code was nonzero |
26 | Runtime error | 51 ms | 3260 KB | Execution failed because the return code was nonzero |
27 | Runtime error | 61 ms | 3216 KB | Execution failed because the return code was nonzero |
28 | Runtime error | 51 ms | 3256 KB | Execution failed because the return code was nonzero |
29 | Runtime error | 60 ms | 3240 KB | Execution failed because the return code was nonzero |
30 | Runtime error | 26 ms | 3212 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 | 1 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 | 0 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 | 0 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 | 1 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 | 13 ms | 1136 KB | Execution failed because the return code was nonzero |
17 | Runtime error | 12 ms | 1060 KB | Execution failed because the return code was nonzero |
18 | Runtime error | 12 ms | 1116 KB | Execution failed because the return code was nonzero |
19 | Runtime error | 13 ms | 1144 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 | 56 ms | 3208 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 | 3184 KB | Execution failed because the return code was nonzero |
24 | Runtime error | 52 ms | 3204 KB | Execution failed because the return code was nonzero |
25 | Runtime error | 27 ms | 3260 KB | Execution failed because the return code was nonzero |
26 | Runtime error | 49 ms | 3276 KB | Execution failed because the return code was nonzero |
27 | Runtime error | 53 ms | 3216 KB | Execution failed because the return code was nonzero |
28 | Runtime error | 48 ms | 3260 KB | Execution failed because the return code was nonzero |
29 | Runtime error | 49 ms | 3196 KB | Execution failed because the return code was nonzero |
30 | Runtime error | 24 ms | 3224 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 |