제출 #849811

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
849811		nnin	Gap (APIO16_gap)	C++14	0 / 100	18 ms	3028 KiB

gap

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

long long findGap(int T, int N) {
    ll mn, mx, curmn, curmx;
    MinMax((ll)1, (ll)1e18, &mn, &mx);
    ll ans = 0;
    while(N>2) {
        MinMax(mn+ans+1, mx-ans-1, &curmn, &curmx);
        ans = max(ans,  max(curmn-mn, mx-curmx));
        N -= 2;
        mx = curmx;
        mn = curmn;
    }
    ans = max(ans, mx-mn);
    return ans;
}

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