# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1256503 | islam_2010 | Roller Coaster Railroad (IOI16_railroad) | C++20 | 0 ms | 0 KiB |
#include "molecules.h"
#include <bits/stdc++.h>
using namespace std;
int plan_roller_coaster(vector<int> s, vector<int> c){
int mn = INT_MAX;
int n = s.size();
vector<int> v(n);
iot(v.begin(), v.end(), 0);
do {
int cur = 1;
int sum = 0;
for(int i = 0; i < n; i++){
int j = v[i];
sum += max(0, curr-s[j]);
cur = c[j]
}mn = min(mn, sum);
}while(next_permutation(v.begin(), v.end()));
return mn;
}