제출 #1076703

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1076703		laurasofia	Gap (APIO16_gap)	C++14	0 / 100	38 ms	1580 KiB

gap

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

using namespace std;

#define vv vector<int>
#define ll long long
#define FOR(i,a,b) for(int i=a;i<b;i++)



long long findGap(int T, int N)
{

	ll l,r;
	MinMax(1,1e18,&l,&r);

	ll res=0;
	while(l+1<r-1){
		ll a,b;
		MinMax(l+1, r-1, &a, &b);
		if (a==-1)break;
		res=max({res, a-l, r-b});
		l=a;r=b;
	}
	res=max(res, r-l);
	return res;
}

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