Submission #1018176

#	Time	Username	Problem	Language	Result	Execution time	Memory
1018176		wood	Roller Coaster Railroad (IOI16_railroad)	C++17	0 / 100	2066 ms	7628 KiB

railroad

#include "railroad.h"
#include <bits/stdc++.h>
using namespace std;
#define eb emplace_back
#define fi first
#define se second
typedef long long ll;
typedef pair<ll,ll> p32;

long long plan_roller_coaster(std::vector<int> s, std::vector<int> t) {
	ll res = LLONG_MAX;
	ll n = (int) s.size();
	vector<p32> arr;
	for(int i = 0; i<n; i++){
		arr.eb(s[i],t[i]);
	}
	do{
		ll cost = 0;
		for(int i = 1; i<n; i++){
			cost +=max(0LL,arr[i-1].se-arr[i].fi);
		}
		res = min(res,cost);
	}while(next_permutation(arr.begin(),arr.end()));
	return res;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 23
• Subtask 3: 0 / 30
• Subtask 4: 0 / 36