Submission #409861

#	Time	Username	Problem	Language	Result	Execution time	Memory
409861		MasterTaster	Gap (APIO16_gap)	C++14	30 / 100	50 ms	1180 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>

#define pb push_back
#define ll long long
#define pii pair<int, int>
#define xx first
#define yy second

using namespace std;

long long findGap(int T, int N)
{
    ll minn, maxx;
    MinMax(0LL, 1000000000000000000LL, &minn, &maxx);

    if (N==2) { return maxx-minn; }

    int i=1; int j=N-2;

    ll ress=0;
    while (i<=j)
    {
        ll staromin=minn, staromax=maxx;
        MinMax(minn+1, maxx-1, &minn, &maxx);

        if (j-i==1) { ress=max(ress, maxx-minn); }

        ress=max(ress, max(minn-staromin, staromax-maxx));

        i++; j--;
    }
    return ress;
}

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