| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 563753 |
2022-05-18T05:10:33 Z |
khangal |
Gap (APIO16_gap) |
C++14 |
|
35 ms |
1104 KB |
#include "gap.h"
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace std;
typedef long long ll;
typedef double db;
typedef vector<long long> vl;
typedef pair<long long, long long > pl;
#define po pop_back
#define pb push_back
#define mk make_pair
#define lw lower_bound
#define up upper_bound
#define ff first
#define ss second
#define boost ios_base::sync_with_stdio(); cin.tie(0); cout.tie(0);
#define MOD 1000000007
#define MAX 1e18
#define MIN -1e18
#define per(i,a,b) for(ll i=b;i>=a;i--)
#define con continue
#define freopen freopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout);
#define PI 3.14159265358979323846264338327950288419716939937510582097494459230781640628
// typedef tree<ll , null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update> indexed_set;
// template< typename T>
// using indexed_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
ll N , n, m, mid, res,pos, mn, mx, sum, h1, h2, arr[3234567],arr1[1234567],k, i, j, h, a, x, y, z,par[1234567],ans;
bool used[1234567];
ll tp[1234567];
ll dx[4]={-1,1,0,0},dy[4]={0,0,-1,1},c1[123][123];
//ll jump[22][223456];
//ll lvl[1234567];
//ll bit[1234567];
//ll timer;
//ll st[1234567],endd[1234567];
//ll dp[5005][5005];
ll findGap(int T, int n){
ll l=0,r=MAX,mn,mx;
MinMax(l,r,&mn,&mx);
ans = ceil((mx-mn+1)/n);
while(l!=r){
MinMax(l+1,l+ans,&mn,&mx);
if(mx != -1){
l=mx;
}
else{
x=ans;
while(mn==-1){
x*=2;
MinMax(l+1,l+x,&mn,&mx);
}
ans = max(ans , mn-l);
l=mx;
}
}
return ans;
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
1 ms |
208 KB |
Execution failed because the return code was nonzero |
| 2 |
Runtime error |
1 ms |
336 KB |
Execution failed because the return code was nonzero |
| 3 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 4 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 5 |
Runtime error |
1 ms |
336 KB |
Execution failed because the return code was nonzero |
| 6 |
Runtime error |
1 ms |
336 KB |
Execution failed because the return code was nonzero |
| 7 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 8 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 9 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 10 |
Runtime error |
0 ms |
336 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 |
7 ms |
464 KB |
Execution failed because the return code was nonzero |
| 17 |
Runtime error |
6 ms |
464 KB |
Execution failed because the return code was nonzero |
| 18 |
Runtime error |
6 ms |
428 KB |
Execution failed because the return code was nonzero |
| 19 |
Runtime error |
7 ms |
464 KB |
Execution failed because the return code was nonzero |
| 20 |
Runtime error |
3 ms |
464 KB |
Execution failed because the return code was nonzero |
| 21 |
Runtime error |
23 ms |
1064 KB |
Execution failed because the return code was nonzero |
| 22 |
Runtime error |
30 ms |
1072 KB |
Execution failed because the return code was nonzero |
| 23 |
Runtime error |
24 ms |
984 KB |
Execution failed because the return code was nonzero |
| 24 |
Runtime error |
22 ms |
1060 KB |
Execution failed because the return code was nonzero |
| 25 |
Runtime error |
34 ms |
1104 KB |
Execution failed because the return code was nonzero |
| 26 |
Runtime error |
23 ms |
1016 KB |
Execution failed because the return code was nonzero |
| 27 |
Runtime error |
22 ms |
1060 KB |
Execution failed because the return code was nonzero |
| 28 |
Runtime error |
24 ms |
1064 KB |
Execution failed because the return code was nonzero |
| 29 |
Runtime error |
28 ms |
1024 KB |
Execution failed because the return code was nonzero |
| 30 |
Runtime error |
13 ms |
1064 KB |
Execution failed because the return code was nonzero |
| 31 |
Correct |
0 ms |
336 KB |
Output is correct |
| 32 |
Correct |
1 ms |
336 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 2 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 3 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 4 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 5 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 6 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 7 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 8 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 9 |
Runtime error |
0 ms |
336 KB |
Execution failed because the return code was nonzero |
| 10 |
Runtime error |
0 ms |
336 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 |
6 ms |
540 KB |
Execution failed because the return code was nonzero |
| 17 |
Runtime error |
7 ms |
464 KB |
Execution failed because the return code was nonzero |
| 18 |
Runtime error |
6 ms |
428 KB |
Execution failed because the return code was nonzero |
| 19 |
Runtime error |
7 ms |
464 KB |
Execution failed because the return code was nonzero |
| 20 |
Runtime error |
3 ms |
464 KB |
Execution failed because the return code was nonzero |
| 21 |
Runtime error |
24 ms |
1064 KB |
Execution failed because the return code was nonzero |
| 22 |
Runtime error |
30 ms |
1064 KB |
Execution failed because the return code was nonzero |
| 23 |
Runtime error |
24 ms |
1080 KB |
Execution failed because the return code was nonzero |
| 24 |
Runtime error |
23 ms |
1096 KB |
Execution failed because the return code was nonzero |
| 25 |
Runtime error |
35 ms |
1104 KB |
Execution failed because the return code was nonzero |
| 26 |
Runtime error |
23 ms |
1060 KB |
Execution failed because the return code was nonzero |
| 27 |
Runtime error |
24 ms |
1100 KB |
Execution failed because the return code was nonzero |
| 28 |
Runtime error |
23 ms |
1064 KB |
Execution failed because the return code was nonzero |
| 29 |
Runtime error |
22 ms |
1072 KB |
Execution failed because the return code was nonzero |
| 30 |
Runtime error |
16 ms |
1024 KB |
Execution failed because the return code was nonzero |
| 31 |
Correct |
0 ms |
336 KB |
Output is correct |
| 32 |
Correct |
0 ms |
336 KB |
Output is correct |
