Submission #231307

#	Time	Username	Problem	Language	Result	Execution time	Memory
231307		peijar	Gap (APIO16_gap)	C++17	70 / 100	81 ms	3308 KiB

gap

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

#define SZ(v) ((int)(v).size())
using ll = long long;

void MinMax(ll lo, ll up, ll *mn, ll *mx);

ll findGap(int sous_tache, int nb_elem)
{
	ll smallest, biggest;
	MinMax((ll)0, (ll)1e18, &smallest, &biggest);
	ll delta = ceil( (long double)(biggest - smallest) / (nb_elem - 1));

	vector<ll> sparse_elem;
	for (ll k(0); k < nb_elem - 1; ++k)
	{
		ll l, r;
		MinMax(smallest + k * delta, smallest + (k+1) * delta-1, &l, &r);
		if (l != -1)
		{
			sparse_elem.push_back(l);
			sparse_elem.push_back(r);
		}
	}
	sparse_elem.push_back(biggest);
	ll ans = delta;
	for (int i(0); i + 1 < SZ(sparse_elem); ++i)
		ans = max(ans, sparse_elem[i+1] - sparse_elem[i]);
	return ans;
}

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