Submission #21892

#	Time	Username	Problem	Language	Result	Execution time	Memory
21892		mohammad_kilani	Gap (APIO16_gap)	C++14	18.62 / 100	76 ms	5144 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;

map<long long,bool> vis;
vector<long long> v;

long long findGap(int T, int N)
{
    long long ans = 0 ;
    long long s,e;
    MinMax(0,1e18,&s,&e);
    long long step = (e-s)/(N-1);
    ans = step;
    long long mn,mx;
    for(long long i = s+step;i<e;){
        MinMax(s,i,&mn,&mx);
        if (mx != s){
            s = mx;
            i = s+step;
        }
        else{
            MinMax(i,e,&mn,&mx);
            ans = max(ans,(mn-s));
            step = ans;
            i = mn+step;
        }
    }
    return ans;
}

• Subtask 1: 0 / 30
• Subtask 2: 18.6187536013 / 70