제출 #105996

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
105996		daniel920712	Gap (APIO16_gap)	C++14	30 / 100	72 ms	2040 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=1e18,ans=0;
    int i;
    while(l<=r)
    {
        //printf("%lld %lld\n",l,r);
        MinMax(x,y,&a,&b);
        all[l]=a;
        all[r]=b;
        //printf("%lld %lld\n",a,b);
        x=a+1;
        y=b-1;
        l++;
        r--;
    }
    for(i=1;i<N;i++) ans=max(ans,all[i]-all[i-1]);
    return ans;
}

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