Submission #125337

#	Time	Username	Problem	Language	Result	Execution time	Memory
125337		kjp4155	Gap (APIO16_gap)	C++17	30 / 100	55 ms	2040 KiB

gap

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

using namespace std;
typedef long long ll;

ll MX = 1e18;
ll A[500500];

ll findGap1(int N){
    int L=1, R=N;
    ll mn = 0, mx = MX;
    while( L <= R ){
        ll a,b;
        MinMax(mn, mx, &a, &b);
        A[L++] = a; A[R--] = b;
        mn = a + 1; mx = b-1;
    }

    ll ans = 0;
    for(int i=1;i<N;i++) ans = max(ans, A[i+1]-A[i]);

    return ans;
}

ll findGap2(int N){
    return -1;
}

long long findGap(int T, int N){
    if( T == 1 ) return findGap1(N);
    else return findGap1(N);
}

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