Submission #1146096

#	Time	Username	Problem	Language	Result	Execution time	Memory
1146096		Khalid_Alabdullatif	Gap (APIO16_gap)	C++17	59.12 / 100	43 ms	1096 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
long long findGap(int T, int N)
{
	ll mn,mx,n=N;
    MinMax(0,1e18,&mn,&mx);
    ll l=mn,r=mx;
    ll block=(r-l-1)/(n-1)+1;
    ll ans=0,last=mn;
    for(ll i=mn+1;i<r;i+=block){
        MinMax(i,i+block,&mn,&mx);
        if(mx!=-1)
            ans=max(max(ans,mn-last),mx-mn),last=mx;
    }
    return ans;
}

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