Submission #39601

#	Time	Username	Problem	Language	Result	Execution time	Memory
39601		igzi	Gap (APIO16_gap)	C++11	0 / 100	66 ms	5800 KiB

gap

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

long long findGap(int t,int n){
    long long l=1,d=n-2,x=0,y=1000000000000000005,a[100002],m=0,i;
    for(i=0;i<n;i++){
        a[i]=-5;
    }
   MinMax(x,y,&a[0],&a[n-1]);
    for(i=1;i<=(n+1)/2;i++){
        MinMax(a[l-1]+1,a[d+1]-1,&a[l],&a[d]);
        l++; d--;
    }
    for(i=1;i<n;i++){
        if(a[i]!=-5 && a[i-1]!=-5 && a[i]-a[i-1]>m) m=a[i]-a[i-1];
    }
    return m;
}

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