Submission #295593

#	Time	Username	Problem	Language	Result	Execution time	Memory
295593		arayi	Gap (APIO16_gap)	C++17	0 / 100	62 ms	1280 KiB

gap

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

int n;
long long findGap(int T, int N)
{
	n = N;
	lli nl, nr;
	MinMax(0, 1e18, &nl, &nr);
	lli ans = 1;
	while(nl < nr)
    {
        lli l, r;
        MinMax(nl + 1, nl + ans * 2 - 1, &l, &r);
        if(l == -1) ans = ans * 2;
        else ans = max(ans, l - nl), nl = r;
    }
    return ans;
}

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