Submission #558739

#	Time	Username	Problem	Language	Result	Execution time	Memory
558739		elazarkoren	Roller Coaster Railroad (IOI16_railroad)	C++17	0 / 100	2063 ms	7972 KiB

railroad

#include "railroad.h"
#include <bits/stdc++.h>
#define x first
#define y second
#define all(v) v.begin(), v.end()
#define chkmin(a, b) a = min(a, b)
#define chkmax(a, b) a = max(a, b)
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int, int> pii;
typedef vector<pii> vii;

const ll infinity = 1e18;

ll plan_roller_coaster(vi s, vi t) {
    int n = s.size();
    ll ans = infinity;
    vi ind(n);
    iota(all(ind), 0);
    do {
        ll curr = 0;
        for (int i = 0; i < n; i++) {
            curr += max(0, t[ind[i]] - s[ind[(i + 1) % n]]);
        }
        chkmin(ans, curr);
    } while(next_permutation(all(ind)));
    return ans;
}

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