Submission #23279

# Submission time Handle Problem Language Result Execution time Memory
23279 2017-05-05T22:18:34 Z repeating Gap (APIO16_gap) C++11
0 / 100
223 ms 524288 KB
#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);
//}
# Verdict Execution time Memory 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
# Verdict Execution time Memory 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