Submission #1069055

#	Time	Username	Problem	Language	Result	Execution time	Memory
1069055		Joshua_Andersson	Meetings (IOI18_meetings)	C++14	4 / 100	5595 ms	2316 KiB

meetings

#include "meetings.h"

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

typedef long long ll;
const ll linf = ll(1e18);

typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int, int> p2;

#define rep(i, high) for (int i = 0; i < high; i++)
#define repp(i, low, high) for (int i = low; i < high; i++)
#define repe(i, container) for (auto& i : container)
#define sz(container) ((int)container.size())
#define all(x) begin(x),end(x)

#if _LOCAL
#define assert(x) if (!(x)) __debugbreak()
#endif

typedef vector<ll> vll;

vll minimum_costs(vi H, std::vector<int> l, std::vector<int> r)
{
	vll h(H.begin(), H.end());
	int q = sz(l);
	vll ret(q);
	rep(qu, q)
	{
		ll ans = linf;

		repp(i, l[qu], r[qu] + 1)
		{
			ll cost = h[i];

			ll la = h[i];
			repp(j, i+1, r[qu]+1)
			{
				la = max(la, h[j]);
				cost += la;
			}
			la = h[i];
			for (int j = i-1; j >= l[qu]; j--)
			{
				la = max(la, h[j]);
				cost += la;
			}

			ans = min(ans, cost);
		}

		ret[qu] = ans;
	}
	return ret;
}

• Subtask 1: 4 / 4
• Subtask 2: 0 / 15
• Subtask 3: 0 / 17
• Subtask 4: 0 / 24
• Subtask 5: 0 / 40