Submission #560760

#	Time	Username	Problem	Language	Result	Execution time	Memory
560760		abcvuitunggio	Gap (APIO16_gap)	C++17	30 / 100	49 ms	1872 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
long long findGap(int T, int N)
{
    long long a[N],lo=0,hi=1000000000000000000;
    for (int i=0;i<N&&i<=N-i-1;i++){
        MinMax(lo,hi,&a[i],&a[N-i-1]);
        lo=a[i]+1;
        hi=a[N-i-1]-1;
    }
    long long res=0;
    for (int i=0;i<N-1;i++)
        res=max(res,a[i+1]-a[i]);
    return res;
}

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