Submission #1187882

#	Time	Username	Problem	Language	Result	Execution time	Memory
1187882		Warinchai	Gap (APIO16_gap)	C++20	0 / 100	41 ms	1964 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;

long long ar[100005];

long long sub1(long long N){
    for(int i=1;i<=N;i++)ar[i]=0;
    long long l=0,r=1e18;
    long long ll=1,rr=N;
    while(ll<rr){
        MinMax(l,r,&l,&r);
        ar[ll]=l,ar[rr]=r;
        l++,r--;
        ll++,rr--;
    }
    long long ans=0;
    for(int i=1;i<N;i++)ans=max(ans,ar[i+1]-ar[i]);
    return ans;
}

long long findGap(int T, int N)
{
	return sub1(N);
}

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