Submission #47771

#	Time	Username	Problem	Language	Result	Execution time	Memory
47771		ikura355	Gap (APIO16_gap)	C++14	57.64 / 100	79 ms	11152 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;

#define ll long long
const ll inf = 2e18;

ll findGap(int T, int N) {
    ll L, R;
    MinMax(0,inf,&L,&R);
    ll all = R-L-1;
    ll sz = all/(N-1);
    ll last = L;
    ll ans = 0;
    for(ll x=L+1;x<R;x+=sz) {
        ll t1, t2;
        MinMax(x,min(R-1,x+sz),&t1,&t2);
        if(t1==-1) continue;
        ans = max(ans, t1-last);
        last = t2;
    }
    ans = max(ans, R-last);
    return ans;
}

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