Submission #875941

#	Time	Username	Problem	Language	Result	Execution time	Memory
875941		PagodePaiva	Gap (APIO16_gap)	C++17	30 / 100	32 ms	2240 KiB

gap

#include<bits/stdc++.h>
#define MAXN 100010

using namespace std;

#include "gap.h"

int query(long long a, long long b, long long &x, long long &y){
    MinMax(a, b, &x, &y);
    return 0;
}

long long res[MAXN];

long long findGap(int T, int n){
    long long l = 0, r = 1e18;

    for(int i = 0;i < (n+1)/2;i++){
        query(l, r, res[i], res[n-i-1]);
        // cout << res[i] << 
        l = res[i]+1;
        r = res[n-i-1]-1;
    }

    long long resp = 0;

    for(int i = 1;i < n;i++){
        resp = max(resp, res[i] - res[i-1]);
    }

    return resp;
}

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