Submission #1083347

#	Time	Username	Problem	Language	Result	Execution time	Memory
1083347		dong_gas	Gap (APIO16_gap)	C++17	30 / 100	39 ms	2012 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"
 
using namespace std;
using ll = long long;
 
ll a[100201];
 
ll findGap(int T, int n) {
    ll l = 1, r = n, mn, mx;
    ll low = 0, high = 1e18;
    while (l < r) {
        MinMax(low, high, &mn, &mx);
        a[l++] = mn, a[r--] = mx;
        low = mn + 1, high = mx - 1;
    }
    if (l == r) {
        MinMax(low, high, &mn, &mx);
        a[l] = mn;
    }
    ll ret = 0;
    for (int i = 2; i <= n; i++) ret = max(ret, a[i] - a[i - 1]);
    return ret;
}

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