Submission #1146086

#	Time	Username	Problem	Language	Result	Execution time	Memory
1146086		Khalid_Alabdullatif	Gap (APIO16_gap)	C++17	0 / 100	2096 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;
    MinMax(0,1e18,&mn,&mx);
    ll l=mn,r=mx;
    ll block=(r-l-1)/(n-1)+1;
    ll ans=0,last=mn;
    for(int i=mn;i<r;i+=block){
        MinMax(i+1,i+block,&mn,&mx);
        if(mx!=-1)
            ans=max({ans,mn-last,mx-mn}),last=mx;
    }
    return ans;
}

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