제출 #140354

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
140354		Autoratch	Gap (APIO16_gap)	C++14	0 / 100	66 ms	2300 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
/*
void MinMax(long long x,long long 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+1LL,mx,&mn,&mx);
        ans = max(ans,mn-prev);
        prev = mn;
    }

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

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