제출 #796378

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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