Submission #105995

#	Time	Username	Problem	Language	Result	Execution time	Memory
105995		daniel920712	Gap (APIO16_gap)	C++14	0 / 100	47 ms	1152 KiB

gap

#include <iostream>
#include "gap.h"

using namespace std;
long long all[100005];
long long findGap(int T,int N)
{
    long long a,b,l=0,r=N-1,x=0,y=1e9,ans=0;
    int i;
    while(l<=r)
    {
        MinMax(x,y,&a,&b);
        all[l]=a;
        all[r]=b;
        x=a+1;
        y=b-1;
    }
    for(i=1;i<N;i++) ans=max(ans,all[i]-all[i-1]);
    return ans;
}

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