Submission #835651

#	Time	Username	Problem	Language	Result	Execution time	Memory
835651		aykhn	Gap (APIO16_gap)	C++14	0 / 100	47 ms	1108 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 res = (l - f)/(n - 1);

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

}

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