Submission #1012037

#	Time	Username	Problem	Language	Result	Execution time	Memory
1012037		codefox	Gap (APIO16_gap)	C++14	30 / 100	33 ms	1208 KiB

gap

#include "gap.h"

#define ll long long

long long findGap(int T, int N)
{
    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;
}

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