제출 #410834

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
410834		EJOI2019Andrew	Roller Coaster Railroad (IOI16_railroad)	C++14	11 / 100	2096 ms	8376 KiB

railroad

#include "railroad.h"
#include<bits/stdc++.h>
#define ll long long int
#define vi vector<int>
#define pb push_back
using namespace std;
long long plan_roller_coaster(vector<int> s,vector<int> t) {
    int n=(int)s.size();
    ll res=1e18;
    vi a;
    for(int i=0;i<n;i++)
        a.pb(i);
    do{
        ll G=0,c=0;
        for(int i=0;i<n;i++)
        {
            if(c>s[a[i]])
                G+=(c-s[a[i]]);
               c=t[a[i]];
        }
        res=min(res,G);
    }while(next_permutation(a.begin(),a.end()));
   return res;
}

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