Submission #467652

#	Time	Username	Problem	Language	Result	Execution time	Memory
467652		SirCovidThe19th	Gap (APIO16_gap)	C++17	0 / 100	70 ms	1100 KiB

gap

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

#define ll long long

ll findGap(int t, int n){
    ll mn, mx, lim, lb, ans = 0; 
    MinMax(1, 1e18, &mn, &mx); 
    lb = (mx - mn) / (n - 1); lim = mx;
    for (ll l = mn, r = mn + lb - 1, prvMx = 1e18; l < lim; l += lb, r += lb){
        MinMax(l, r, &mn, &mx);
        ans = max(ans, mn - prvMx);
        if (~mx) prvMx = mx; 
    }
    return ans;
}

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