Submission #1205479

#	Time	Username	Problem	Language	Result	Execution time	Memory
1205479		Aviansh	Gap (APIO16_gap)	C++20	70 / 100	40 ms	1200 KiB

gap

#include "gap.h"

#include <bits/stdc++.h>

using namespace std;

long long findGap(int t, int n)
{
    //MinMax(s,t,mn,mx)
    long long mn,mx;
    MinMax(0,1e18,&mn,&mx);
    long long L = mx-mn;
    long long ans = (L+n-2)/(n-1);
    long long x = ans-1;
    long long l = mn+1;
    long long las = mn;
    while(l<mx){
        long long cmn,cmx;
        MinMax(l,l+x,&cmn,&cmx);
        ans=max(ans,cmn-las);
        mn=max(mn,cmn);
        las=max(las,cmx);
        l+=x+1;
    }
	return ans;
}

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