Submission #1256532

#	Time	Username	Problem	Language	Result	Execution time	Memory
1256532		islam_2010	Roller Coaster Railroad (IOI16_railroad)	C++20	11 / 100	2094 ms	4168 KiB

railroad

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

using namespace std;

long long plan_roller_coaster(vector<int> s, vector<int> c){
    long long mn = LLONG_MAX;
    int n = s.size();
    vector<int> 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++){
            int j = v[i];
            sum += max(0LL, cur-s[j]);
            cur = c[j];
        }mn = min(mn, sum);
    }while(next_permutation(v.begin(), v.end()));
    return mn;
}

Compilation message (stderr)

railroad.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
railroad_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~

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