Submission #489787

#	Time	Username	Problem	Language	Result	Execution time	Memory
489787		andydexter	Gap (APIO16_gap)	C++14	0 / 100	33 ms	1176 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
 
long long findGap(int T, int N)
{
    ll mx,mn;
    MinMax(0,1000000000000000000,&mn,&mx);
    ll interval = (mx-mn)/(N-1);
    ll lowest = mn, highest = mx;
    ll lower = lowest,lastmx = 0;
    while(lower<=highest){
        MinMax(lower,lower+interval,&mn,&mx);
        if(mn>-1){
            interval = max(interval,mn-lastmx);
            lastmx = mx;
        }
        lower += interval+1;
    }
	return interval;
}

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