제출 #735837

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
735837		Abrar_Al_Samit	Gap (APIO16_gap)	C++17	30 / 100	41 ms	1952 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"
using namespace std;

long long findGap(int T, int N) {
	int l = 1, r = N;

	long long a[N+1];
	long long lef = 1, rit = 1e18;
	while(l<=r) {
		MinMax(lef, rit, &lef, &rit);
		if(l==r) {
			a[l] = lef;
			break;
		} else {
			a[l] = lef, a[r] = rit;
			++lef, --rit;
			++l, --r;
		}
	}

	long long best = 0;
	for(int i=2; i<=N; ++i) {
		best = max(best, a[i] - a[i-1]);
	}
	return best;
}

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