제출 #849820

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
849820		nnin	Gap (APIO16_gap)	C++14	30 / 100	29 ms	3112 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+1, mx-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: 30 / 30
• Subtask 2: 0 / 70