Submission #21852

#	Time	Username	Problem	Language	Result	Execution time	Memory
21852		mohammad_kilani	Gap (APIO16_gap)	C++14	30 / 100	126 ms	12420 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 mn=0,mx=0;
    long long ans =0;
    long long s = 0 , e = 1e18;
    for(int i=0;i<(N+1)/2;i++){
        MinMax(s,e,&mn,&mx);
        if(!vis[mn])
        v.push_back(mn);
        vis[mn] = true;
        if(!vis[mx])
        v.push_back(mx);
        vis[mx] = 1;
        s = mn+1;
        e = mx-1;
    }
    sort(v.begin(),v.end());
    int si = v.size();
    for(int i=0;i<si-1;i++){
        ans = max(ans,v[i+1]-v[i]);
    }
    return ans;
}

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