Submission #1297879

#	Time	Username	Problem	Language	Result	Execution time	Memory
1297879		denislav	Gap (APIO16_gap)	C++20	0 / 100	51 ms	3380 KiB

gap

# include <iostream>
# include <vector>
# include <algorithm>
using namespace std;
# include "gap.h"
//# include "grader.cpp"

long long findGap(int T, int _N)
{
    long long n=_N;

    long long curr,to;
    MinMax(0,1e18,&curr,&to);
    long long S=(to-curr+n-2)/(n-1),ans=S;
    vector<long long> v;
    while(curr<=to)
    {
        long long r=min(curr+S,to),mn,mx;
        MinMax(curr,r,&mn,&mx);
        v.push_back(mn);v.push_back(mx);
        curr=r+1;
    }

    int sz=v.size();
    for(int i=0;i+1<sz;i++) ans=max(ans,v[i+1]-v[i]);
    return ans;
}

/*
2 4
2 3 6 8
*/

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