# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1256518 | islam_2010 | Roller Coaster Railroad (IOI16_railroad) | C++20 | 0 ms | 0 KiB |
#include "railroad.h"
#include <bits/stdc++.h>
using namespace std;
long long plan_roller_coaster(vector<long long> s, vector<long long> c){
long long mn = long long_MAX;
long long n = s.size();
vector<long long> v(n);
iota(v.begin(), v.end(), 0);
do {
long long cur = 1;
long long sum = 0;
for(long long i = 0; i < n; i++){
long long j = v[i];
sum += max(0LL, curr-s[j]);
cur = c[j]
}mn = min(mn, sum);
}while(next_permutation(v.begin(), v.end()));
return mn;
}