Submission #1227544

#	Time	Username	Problem	Language	Result	Execution time	Memory
1227544		lance0	Gap (APIO16_gap)	C++20	0 / 100	2117 ms	589824 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"
using namespace std;
typedef long long ll;
ll st1(ll N) {
	vector<ll> small, large;
	ll x = 0, y = 1e18;
	while (x < y) {
		MinMax(x, y, &x, &y);
		small.push_back(x+1);
		large.push_back(y-1);
	}
	for (int i = large.size()-1; i >= 0; i--) {
		small.push_back(large[i]);
	}
	ll ans = 0;
	for (int i = 0; i < small.size()-1; i++) {
		ans = max(ans, small[i+1]-small[i]);
	}
	return ans;
}
ll st2(ll N) {
	return 0;	
}
ll findGap(int T, int N) {
	if (T == 1) {
		return st1(N);
	} else {
		return st2(N);
	}
}

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