제출 #81652

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
81652		xiaowuc1	Gap (APIO16_gap)	C++14	0 / 100	55 ms	1532 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"

using namespace std;

typedef long long ll;

ll onesolve(int n) {
	return 0;
}

ll twosolve(int n) {
	ll lhs, rhs;
	MinMax(0, 1000000000000000000LL, &lhs, &rhs);
	ll ret = (rhs-lhs+n-2)/(n-1);
	set<ll> all;
	all.insert(lhs);
	all.insert(rhs);
	ll last = lhs+1;
	while(last <= rhs) {
		MinMax(last, last + ret, &lhs, &rhs);
		if(lhs >= 0) {
			all.insert(lhs);
			all.insert(rhs);
		}
		last += ret+1;
	}
	ll lowest = *all.begin();
	for(ll out: all) {
		ret = max(ret, out - lowest);
		lowest = out;
	}
	return ret;
}

ll findGap(int t, int n) {
	if(t==1) return onesolve(n);
	else return twosolve(n);
}

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