Submission #115441

#	Time	Username	Problem	Language	Result	Execution time	Memory
115441		nvmdava	Gap (APIO16_gap)	C++17	70 / 100	111 ms	1272 KiB

gap

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

long long findGap(int T, int N)
{
    long long s, t;
    MinMax(1, 1000000000000000000, &s, &t);
    long long l, r;
    l = s + 1;
    long long sz = (t - s + 1) / N;
    long long lf = s, res = 0;
    long long a, b;
    while(l < t){
        r = l + sz;
        MinMax(l, r, &a, &b);
        if(a != -1) res = max(res, a - lf);
        if(b != -1) lf = b;
        l = r + 1;
    }
    res = max(res, t - lf);
	return res;
}

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