Submission #222265

#	Time	Username	Problem	Language	Result	Execution time	Memory
222265		Bruteforceman	Gap (APIO16_gap)	C++11	53.51 / 100	66 ms	3308 KiB

gap

#include "bits/stdc++.h"
#include "gap.h"
using namespace std;
const long long maxV = 1e18;

long long findGap(int T, int N)
{
    long long mx, mn;
    MinMax(0, maxV, &mn, &mx);
    long long lower = (mx - mn + N - 2) / (N - 1);
    long long cur = mn;
    vector <long long> v;
    while(cur <= mx) {
        long long p, q;
        MinMax(cur, min(mx, cur + lower - 1), &p, &q);    
        cur += lower;
        if(p != -1) {
            if(!v.empty()) {
                lower = max(lower, p - v.back());
            }
            v.push_back(p);
            v.push_back(q);
        }
        // cout << cur << " " << min(mx, cur + lower - 1) << " " << p << " " << q << endl;
    }
	return lower;
}

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