제출 #1187884

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1187884		Warinchai	Gap (APIO16_gap)	C++20	30 / 100	28 ms	1988 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: 30 / 30
• Subtask 2: 0 / 70