Submission #572804

#	Time	Username	Problem	Language	Result	Execution time	Memory
572804		jasmin	Roller Coaster Railroad (IOI16_railroad)	C++14	0 / 100	503 ms	524288 KiB

railroad

#include<bits/stdc++.h>
#include "railroad.h"

using namespace std;
//#define int long long;

vector<vector<int > > per(int n){
    if(n==1){
        return {{0}};
    }
    vector<vector<int> > ans;
    vector<vector<int> > u=per(n-1);
    for(auto e: u){
        vector<int> neu(n);
        for(int i=0; i<n; i++){
            neu[i]=n-1;
            for(int j=i+1; j<n; j++){
                neu[j]=e[j-1];
            }
            ans.push_back(neu);
            neu[i]=e[i];
        }
    }
    return ans;
}

long long plan_roller_coaster(std::vector<int> s, std::vector<int> t) {
    int n = (int) s.size();

    vector<vector<int> > pos=per(n);
    long long best=1e18;
    for(auto e: pos){

        long long ans=0;
        for(int i=0; i<n-1; i++){
            int j=e[i];
            if(s[j+1]<t[j]){
                ans+=(long long)t[j]-(long long)s[j+1];
            }
        }
        best=min(best, ans);

    }
    return best;
}

/*signed main(){

}*/

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