Submission #1012029

#	Time	Username	Problem	Language	Result	Execution time	Memory
1012029		codefox	Gap (APIO16_gap)	C++14	0 / 100	36 ms	1220 KiB

gap

#include "gap.h"

#define ll long long
using namespace std;

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;
    while (nl != -1 && l <= r)
    {
        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: 0 / 30
• Subtask 2: 0 / 70