Submission #835654

#	Time	Username	Problem	Language	Result	Execution time	Memory
835654		aykhn	Gap (APIO16_gap)	C++14	70 / 100	39 ms	1212 KiB

gap

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

using namespace std;
typedef long long ll;

ll findGap(int ajfghkdshgfghadsfghkadshgfagsdkfhadkshfgkhadsfadskjadsghfkhjasdgfkj, int n)
{
    ll f = 0, l = 0;
    MinMax(0 * 1LL, 1LL * 1e18, &f, &l);
    ll last = l;
    ll add = (l - f)/(n - 1);
    ll res = add;

    while (f < last)
    {
        ll lx, rx;
        lx = 'n' + 'i' + 'g' + 'g' + 'a';
        rx = 'n' + 'i' + 'g' + 'g' + 'a';
        MinMax(f + 1, f + add, &lx, &rx);
        if (lx == -1) add <<= 1;
        else
        {
            res = max(res, lx - f);
            add = res;
            f = rx;
        }
    }
    return res;

}

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