Submission #796378

#	Time	Username	Problem	Language	Result	Execution time	Memory
796378		TheSahib	Gap (APIO16_gap)	C++14	12.65 / 100	40 ms	1292 KiB

gap

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

#define ll long long
#define pii pair<int, int>

using namespace std;

const ll MAX = 1000000000000000000ll;

ll findGap(int T, int N)
{
    ll mn, mx;
    MinMax(0, MAX, &mn, &mx);
    ll ans = 1;
    ll p = mn;
    while(p != mx){
        ll l = 0, h = 0;
        ll dist = ans;
        while(true){
            MinMax(p + 1, p + dist, &l, &h);
            if(l == -1){
                dist *= 2;
                continue;
            }
            ans = max(ans, l - p);
            p = h;
            break;
        }
    }
    return ans;
}

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