Submission #108323

#	Time	Username	Problem	Language	Result	Execution time	Memory
108323		polyfish	Gap (APIO16_gap)	C++14	0 / 100	53 ms	1152 KiB

gap

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

using namespace std;

const long long INF = 1e18;

long long subtask1(int N) {
    long long l = -INF, r = INF;
    long long res = 0;

    while (l<r) {
        long long mn, mx;
        MinMax(l+1, r-1, &mn, &mx);
        if (mx==-1)
            break;
        if (l!=-INF)
            res = max(res, max(mn-l, r-mx));
        l = mn;
        r = mx;
    }
    res = max(res, r-l);

    return res;
}

long long findGap(int T, int N) {
    if (T==1)
        return subtask1(N);
//    else
//        return subtask2(N);
    return 0;
}

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