Submission #1297301

#	Time	Username	Problem	Language	Result	Execution time	Memory
1297301		denislav	Gap (APIO16_gap)	C++20	0 / 100	12 ms	3236 KiB

gap

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

const long long INF=1e18;

int n;

long long findGap(int T, int _N)
{
    n=_N;
    long long MN,MX;
    MinMax(1LL,(long long)1e18,&MN,&MX);

    long long last=0,ans=0;
    /*
    for(int bit=1;bit<60;bit++)
    {
        long long mn,mx;
        MinMax(last+1,last+(1LL<<bit),&mn,&mx);
        if(mn!=-1)
        {
            last=mn;
            break;
        }
    }
    */

    last=MN;
    while(true)
    {
        //cout<<"->"<<last<<"\n";
        if(last==MX) break;
        for(int bit=1;bit<=60;bit++)
        {
            long long mn,mx;
            long long s=last+1,t=last+(1LL<<bit);
            MinMax(s,t,&mn,&mx);

            if(mn==-1) continue;
            else
            {
                ans=max(ans,mn-last);
                last=mx;
            }
        }
    }

	return ans;
}

/*
2 4
2 3 6 8
*/

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