Submission #95575

#	Time	Username	Problem	Language	Result	Execution time	Memory
95575		errorgorn	Gap (APIO16_gap)	C++14	30 / 100	62 ms	2940 KiB

gap

#include "gap.h"
#include <cstdio>
#include <algorithm>
using namespace std;

long long findGap(int T, int N)
{
long long arr[N];
int s=0,e=N-1;
long long a=0,b=1000000000000000000,sm,lm;
while (e-s>0){
    MinMax(a,b,&sm,&lm);
    arr[s]=sm,arr[e]=lm;
    a=sm+1,b=lm-1;
    s++,e--;
}
if (e==s){
    MinMax(a,b,&sm,&lm);
    arr[e]=sm;
}
long long maximal=0;
for (int x=1;x<N;x++){
    maximal=max(maximal,arr[x]-arr[x-1]);
}
return maximal;
}

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