Submission #849824

#	Time	Username	Problem	Language	Result	Execution time	Memory
849824		nnin	Gap (APIO16_gap)	C++14	30 / 100	35 ms	2876 KiB

gap

#include "gap.h"
#define ll long long
#include<bits/stdc++.h>
using namespace std;

long long findGap(int T, int N) {
    ll mn, mx, curmn, curmx;
    MinMax((ll)0, (ll)1e18, &mn, &mx);
    ll ans = 0;
    while(N>2) {
        MinMax(mn+1, mx-1, &curmn, &curmx);
        ans = max(ans,  max(curmn-mn, mx-curmx));
        N -= 2;
        mx = curmx;
        mn = curmn;
    }
    ans = max(ans, mx-mn);
    return ans;
}

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