제출 #1343658

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1343658		PakinDioxide	Gap (APIO16_gap)	C++17	30 / 100	38 ms	1992 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
#define ll long long

using namespace std;

long long findGap(int T, int N) {
    if (T == 1) {
        ll A[N+1];
        ll L = 0, R = 1e18;
        for (int i = 1; i <= ceil(N/2.0); i++) {
            ll P, Q;
            MinMax(L, R, &P, &Q);
            A[i] = P;
            A[N-i+1] = Q;
            L = P+1, R = Q-1;
        }
        ll mx = 0;
        for (int i = 1; i < N; i++) mx = max(mx, A[i+1] - A[i]);
        return mx;
    } else {
        return 0;
    }
}

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