Submission #1222166

#	Time	Username	Problem	Language	Result	Execution time	Memory
1222166		Joon_Yorigami	Gap (APIO16_gap)	C++17	30 / 100	29 ms	2668 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"
using namespace std;
using ll = long long;
using vll = vector<long long>;

ll solveST1(int n)
{
	vll arr;
	vll barr;
	ll mn,mx;
	ll p1=1;
	ll p2=n;
	ll lb=0;
	ll ub=1000000000000000000ll;
	while(p1<p2)
	{
		MinMax(lb,ub,&mn,&mx);
		arr.push_back(mn);
		barr.push_back(mx);
		lb=mn+1;
		ub=mx-1;
		p1+=1;
		p2-=1;
	}
	if(p1==p2)
	{
		MinMax(lb,ub,&mn,&mx);
		arr.push_back(mn);
	}
	reverse(barr.begin(),barr.end());
	for(auto num:barr)
		arr.push_back(num);
	ll ans=arr[1]-arr[0];
	for(int i=2;i<n;i++)
		ans=max(ans,arr[i]-arr[i-1]);
	return ans;
}

ll solveST2(int n)
{
	return -1;
}

long long findGap(int T, int N)
{
	ll ans=0;
	if(T==1)
		return solveST1(N);
	else
		return solveST1(N);
}

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