Submission #1012154

#	Time	Username	Problem	Language	Result	Execution time	Memory
1012154		codefox	Gap (APIO16_gap)	C++14	Compilation error	0 ms	0 KiB

gap

#include "gap.h"

#define ll long long

long long findGap(int T, int N)
{
    if (T==1)
    {
        ll l = 0;
        ll r = 1e18;
        ll mxdist = 0;
        ll nl = 0;
        ll nr = 0;
        ll fl = -1;
        ll fr = -1;
        for (int j = 0; j < N && l<=r; j+=2)
        {
            MinMax(l, r, &nl, &nr);
            if (nr==-1) break;
            if (fl != -1 && nl-fl>mxdist) mxdist = nl-fl;
            if (fr != -1 && fr-nr>mxdist) mxdist = fr-nr;
            fl = nl;
            fr = nr;
            l = nl+1;
            r = nr-1;
        }
        if (fr-fl>mxdist) mxdist = fr-fl;
        return mxdist;
    }
    else
    {
        ll l = 0;
        ll rr = 0;
        MinMax(0, 1e18, &l, &rr);
        if (n==2) return rr-l;
        ll dd = 1;
        while (l != rr)
        {
            ll sl = -1;
            ll sr = -1;
            MinMax(l+1, l+dd, &sl, &sr);
            while (sr==-1)
            {
                MinMax(l+dd, l+2*dd, &sl, &sr);
                if (sr==-1) dd*=2;
            }
            if (sl-l>dd) dd = sl-l;
            l = sr;
        }
        return dd;
    }
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:35:13: error: 'n' was not declared in this scope
   35 |         if (n==2) return rr-l;
      |             ^