제출 #978074

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
978074		IUA_Hasin	Gap (APIO16_gap)	C++17	30 / 100	35 ms	4124 KiB

gap

#include "gap.h"

#include <bits/stdc++.h>

#define ll						long long

using namespace std;

long long findGap(int T, int N)
{
	ll tempa = 0;
	ll tempb = 1e18;
	ll arr[N];
	ll l = 0;
	ll r = N-1;

	// cout<<tempa<< " " << tempb<<endl;

	while(true){
		if(l<=r){
			ll mn, mx;
			MinMax(tempa, tempb, &mn, &mx);
			// cout<<mn<<" "<<mx<<endl;
			if(mn==-1 || mx==-1){
				break;
			} else if(mn==mx){
				arr[l] = mn;
				break;
			} else {
				tempa = mn+1;
				tempb = mx-1;
				arr[l] = mn;
				arr[r] = mx;
				l++;
				r--;
			}
		} else {
			break;
		}
	}

	ll ans = 0;

	// for(int i=0; i<N; i++){
	// 	cout << arr[i] << " ";
	// }
	// cout<<endl;

	for(int i=1; i<N; i++){
		ll temp = arr[i]-arr[i-1];
		ans = max(temp, ans);
	}
	
	return ans;

}

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