Submission #1083360

#	Time	Username	Problem	Language	Result	Execution time	Memory
1083360		Seungni	Gap (APIO16_gap)	C++17	0 / 100	40 ms	1160 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"
using namespace std;
using ll = long long;
using pii = pair<int, int>;

ll ans[100005];

long long findGap(int T, int N) {
    
    ll l = 0, r = 1e18 + 500;
    
    ll mn, mx;
    MinMax(l, r, &mn, &mx);
    
    l = mn, r = mx;
    
    ll len = (r - 1) - (l + 1) + 1;
    
    if (N == 2) return r - l;
    
    ll idx = l + 1, add = len / (N - 2);
    
    ll ret = 0;
    
    for (int i = 0; i < N - 2; i++) {
        if (i == N - 3) {
            MinMax(idx, r - 1, &mn, &mx);
            if (mn == -1 && mx == -1) continue;
            ret = max(ret, mn - l);
            ret = max(ret, mx - mn);
            ret = max(ret, r - mx);
        } else {
            MinMax(idx, idx + add - 1, &mn, &mx);
            if (mn == -1 && mx == -1) continue;
            ret = max(ret, mn - l);
            ret = max(ret, mx - mn);
            l = mx;
        }
        idx += add;
    }
    
    return ret;
}

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