Submission #1046039

#	Time	Username	Problem	Language	Result	Execution time	Memory
1046039		Gromp15	Shortcut (IOI16_shortcut)	C++17	31 / 100	2054 ms	604 KiB

shortcut

#include "shortcut.h"
#include <bits/stdc++.h>
#define ll long long

using namespace std;
template<typename T> bool ckmin(T &a, const T &b) { return a > b ? a = b, 1 : 0; }
template<typename T> bool ckmax(T &a, const T &b) { return a < b ? a = b, 1 : 0; }
long long find_shortcut(int n, std::vector<int> l, std::vector<int> d, int c)
{
	ll ans = 1e18;
	vector<ll> p(n);
	for (int i = 1; i < n; i++) p[i] = p[i-1] + l[i-1];
	for (int i = 0; i < n; i++) {
		for (int j = i+1; j < n; j++) {
			ll cur = 0;
			for (int k = 0; k < n; k++) {
				for (int l = k+1; l < n; l++) {
					ckmax(cur, d[k] + d[l] + min(p[l] - p[k], abs(p[k] - p[i]) + abs(p[l] - p[j]) + c));
				}
			}
			ckmin(ans, cur);
		}
	}
	return ans;
}

• Subtask 1: 9 / 9
• Subtask 2: 14 / 14
• Subtask 3: 8 / 8
• Subtask 4: 0 / 7
• Subtask 5: 0 / 33
• Subtask 6: 0 / 22
• Subtask 7: 0 / 4
• Subtask 8: 0 / 3