제출 #731265

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
731265		1ne	Gap (APIO16_gap)	C++14	0 / 100	45 ms	2320 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
long long findGap(int T, int N)
{
	long long s = 0,t = 1e18;
	long long x = 0,y = 0;
	vector<long long>pos;
	while(s <= t){
		MinMax(s,t,&x,&y);
		if (x == -1 && y == -1){
			break;
		}
		pos.push_back(x);
		pos.push_back(y);
		s = x + 1;
		t = y - 1;	
	}
	long long ans = 1;
	sort(pos.begin(),pos.end());
	for (int i = 1;i<(int)pos.size();++i){
		ans = max(ans,pos[i] - pos[i - 1]);
	} 
	return ans;
}

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