Submission #140351

#	Time	Username	Problem	Language	Result	Execution time	Memory
140351		Autoratch	Gap (APIO16_gap)	C++14	0 / 100	67 ms	1404 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
/*
void MinMax(int x,int y,long long* a,long long* b)
{
    cout <<  x << ' ' << y << endl;
    int aa,bb;
    cin >>  aa >> bb;
    *a = aa,*b = bb;
}
*/
long long findGap(int t,int n)
{
    long long mn,mx;

    MinMax(0,1e18,&mn,&mx);

    long long prev = mn,ans = 0;

    for(int i = 1;i < n;i++)
    {
        MinMax(prev+1,mx,&mn,&mx);
        ans = max(ans,mn-prev);
        prev = mn;
    }

    return ans;
}
/*
int main()
{
    int x;
    cin >> x;
    findGap(0,x);
}*/

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