#include <bits/stdc++.h>
#define F first
#define S second
#define P push
#define pb push_back
#define MEM(dp,i) memset(dp,i,sizeof(dp))
#define W while
#define R return
#define C continue
#define SI size()
#define ll long long
#define pll pair<ll,ll>
#define SF(x) scanf("%I64d",&x)
using namespace std;
const long long INF = 2e9;
long long MOD = 1e9+7;
void MinMax(ll ,ll ,long long &,long long &);
void MinMax(ll s,ll t,long long &mn,long long &mx){
// cout<<s<<" "<<t<<endl;
// cin>>mn>>mx;
}
long long findGap(int,int);
long long findGap(int t,int n){
ll l=0,r=1e18;
vector<ll> v;
ll res=0;
ll l1=1e18,r1=0;
W(l<r){
MinMax(l+1,r-1,l,r);
if(l!=-1)v.pb(l);
if(r!=-1)v.pb(r);
if(r!=-1)res=max(res,max(r1-r,l-l1));
if(l==-1)res=max(res,r1-l1);
r1=r,l1=l;
if(l==-1)break;
}
R res;
}
//int main(){
// cout<<findGap(1,4);
//}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Memory limit exceeded |
149 ms |
524288 KB |
Memory limit exceeded |
2 |
Memory limit exceeded |
189 ms |
524288 KB |
Memory limit exceeded |
3 |
Memory limit exceeded |
179 ms |
524288 KB |
Memory limit exceeded |
4 |
Memory limit exceeded |
173 ms |
524288 KB |
Memory limit exceeded |
5 |
Memory limit exceeded |
159 ms |
524288 KB |
Memory limit exceeded |
6 |
Memory limit exceeded |
173 ms |
524288 KB |
Memory limit exceeded |
7 |
Memory limit exceeded |
153 ms |
524288 KB |
Memory limit exceeded |
8 |
Memory limit exceeded |
163 ms |
524288 KB |
Memory limit exceeded |
9 |
Memory limit exceeded |
136 ms |
524288 KB |
Memory limit exceeded |
10 |
Memory limit exceeded |
186 ms |
524288 KB |
Memory limit exceeded |
11 |
Memory limit exceeded |
196 ms |
524288 KB |
Memory limit exceeded |
12 |
Memory limit exceeded |
183 ms |
524288 KB |
Memory limit exceeded |
13 |
Memory limit exceeded |
166 ms |
524288 KB |
Memory limit exceeded |
14 |
Memory limit exceeded |
173 ms |
524288 KB |
Memory limit exceeded |
15 |
Memory limit exceeded |
139 ms |
524288 KB |
Memory limit exceeded |
16 |
Memory limit exceeded |
213 ms |
524288 KB |
Memory limit exceeded |
17 |
Memory limit exceeded |
199 ms |
524288 KB |
Memory limit exceeded |
18 |
Memory limit exceeded |
169 ms |
524288 KB |
Memory limit exceeded |
19 |
Memory limit exceeded |
186 ms |
524288 KB |
Memory limit exceeded |
20 |
Memory limit exceeded |
186 ms |
524288 KB |
Memory limit exceeded |
21 |
Memory limit exceeded |
186 ms |
524288 KB |
Memory limit exceeded |
22 |
Memory limit exceeded |
169 ms |
524288 KB |
Memory limit exceeded |
23 |
Memory limit exceeded |
196 ms |
524288 KB |
Memory limit exceeded |
24 |
Memory limit exceeded |
203 ms |
524288 KB |
Memory limit exceeded |
25 |
Memory limit exceeded |
189 ms |
524288 KB |
Memory limit exceeded |
26 |
Memory limit exceeded |
176 ms |
524288 KB |
Memory limit exceeded |
27 |
Memory limit exceeded |
209 ms |
524288 KB |
Memory limit exceeded |
28 |
Memory limit exceeded |
196 ms |
524288 KB |
Memory limit exceeded |
29 |
Memory limit exceeded |
203 ms |
524288 KB |
Memory limit exceeded |
30 |
Memory limit exceeded |
183 ms |
524288 KB |
Memory limit exceeded |
31 |
Memory limit exceeded |
173 ms |
524288 KB |
Memory limit exceeded |
32 |
Memory limit exceeded |
213 ms |
524288 KB |
Memory limit exceeded |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Memory limit exceeded |
156 ms |
524288 KB |
Memory limit exceeded |
2 |
Memory limit exceeded |
163 ms |
524288 KB |
Memory limit exceeded |
3 |
Memory limit exceeded |
179 ms |
524288 KB |
Memory limit exceeded |
4 |
Memory limit exceeded |
146 ms |
524288 KB |
Memory limit exceeded |
5 |
Memory limit exceeded |
183 ms |
524288 KB |
Memory limit exceeded |
6 |
Memory limit exceeded |
149 ms |
524288 KB |
Memory limit exceeded |
7 |
Memory limit exceeded |
186 ms |
524288 KB |
Memory limit exceeded |
8 |
Memory limit exceeded |
163 ms |
524288 KB |
Memory limit exceeded |
9 |
Memory limit exceeded |
143 ms |
524288 KB |
Memory limit exceeded |
10 |
Memory limit exceeded |
179 ms |
524288 KB |
Memory limit exceeded |
11 |
Memory limit exceeded |
143 ms |
524288 KB |
Memory limit exceeded |
12 |
Memory limit exceeded |
163 ms |
524288 KB |
Memory limit exceeded |
13 |
Memory limit exceeded |
176 ms |
524288 KB |
Memory limit exceeded |
14 |
Memory limit exceeded |
196 ms |
524288 KB |
Memory limit exceeded |
15 |
Memory limit exceeded |
183 ms |
524288 KB |
Memory limit exceeded |
16 |
Memory limit exceeded |
196 ms |
524288 KB |
Memory limit exceeded |
17 |
Memory limit exceeded |
173 ms |
524288 KB |
Memory limit exceeded |
18 |
Memory limit exceeded |
209 ms |
524288 KB |
Memory limit exceeded |
19 |
Memory limit exceeded |
166 ms |
524288 KB |
Memory limit exceeded |
20 |
Memory limit exceeded |
189 ms |
524288 KB |
Memory limit exceeded |
21 |
Memory limit exceeded |
209 ms |
524288 KB |
Memory limit exceeded |
22 |
Memory limit exceeded |
206 ms |
524288 KB |
Memory limit exceeded |
23 |
Memory limit exceeded |
223 ms |
524288 KB |
Memory limit exceeded |
24 |
Memory limit exceeded |
176 ms |
524288 KB |
Memory limit exceeded |
25 |
Memory limit exceeded |
176 ms |
524288 KB |
Memory limit exceeded |
26 |
Memory limit exceeded |
173 ms |
524288 KB |
Memory limit exceeded |
27 |
Memory limit exceeded |
183 ms |
524288 KB |
Memory limit exceeded |
28 |
Memory limit exceeded |
196 ms |
524288 KB |
Memory limit exceeded |
29 |
Memory limit exceeded |
209 ms |
524288 KB |
Memory limit exceeded |
30 |
Memory limit exceeded |
173 ms |
524288 KB |
Memory limit exceeded |
31 |
Memory limit exceeded |
149 ms |
524288 KB |
Memory limit exceeded |
32 |
Memory limit exceeded |
156 ms |
524288 KB |
Memory limit exceeded |