제출 #101637

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
101637		asifthegreat	Gap (APIO16_gap)	C++14	30 / 100	92 ms	2456 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"
#define int long long
#define all(a) a.begin(),a.end() 

using namespace std;

vector<int>v;

long long findGap(int32_t T,int32_t n)
{
	v.clear();
	if(T == 1){
		//subtask_num = 1;
		int s = 0,t = 1000000000000000001,mn,mx,sz = 0;
		while(1){
			if(sz >= n)break;
			MinMax(s,t,&mn,&mx);
			v.push_back(mn);
			if(mn != mx){v.push_back(mx);sz++;}
			s = mn+1;
			t = mx-1;
			sz++;
		}
		sort(all(v));
		int ans = -1;
		for(int i = 1; i < n;i++){
			ans = max(ans,v[i]-v[i-1]);
		}
		return ans;
	}
	else if(T == 2){
		//subtask_num = 2;
		int s = 0,t = 1000000000000000001,mn,mx,sz = 0;
		while(1){
			if(sz >= n)break;
			MinMax(s,t,&mn,&mx);
			v.push_back(mn);
			if(mn != mx){v.push_back(mx);sz++;}
			s = mn+1;
			t = mx-1;
			sz++;
		}
		sort(all(v));
		int ans = -1;
		for(int i = 1; i < n;i++){
			ans = max(ans,v[i]-v[i-1]);
		}
		return ans;
	}
	return 0;
}

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