Submission #171482

#	Time	Username	Problem	Language	Result	Execution time	Memory
171482		HBK_Wasi	Gap (APIO16_gap)	C++14	30 / 100	58 ms	2444 KiB

gap

/** e==m*pow(c,2) **/
#include <bits/stdc++.h>
#include "gap.h"
#define int long long int
using namespace std;
int ara[100009];

long long findGap(int32_t T, int32_t N)
{
    ara[0]=-1;
    ara[N+1]=1000000000000000003LL;
    int lo=0, hi=N+1, a, b;
    while(lo<hi-1)
    {
        MinMax(ara[lo]+1, ara[hi]-1, &a, &b);
        ara[++lo]=a;
        ara[--hi]=b;
    }
    int mn=0;
    for(int i=1;i<N;i++) mn=max(mn, ara[i+1]-ara[i]);
    return mn;
}

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