Submission #1297300

#	Time	Username	Problem	Language	Result	Execution time	Memory
1297300		denislav	Gap (APIO16_gap)	C++20	0 / 100	11 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 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;
        }
    }

    while(true)
    {
        bool B=0;
        for(int bit=1;bit<=60;bit++)
        {
            long long mn,mx;
            long long s=last+1,t=min(INF,last+(1LL<<bit));
            MinMax(s,t,&mn,&mx);
            if(mn==-1)
            {
                if(t==INF)
                {
                    B=1;
                    break;
                }
                else continue;
            }
            else
            {
                ans=max(ans,mn-last);
                last=mx;
            }
        }

        if(B) break;
    }

	return ans;
}

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