# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1198390 | grafff | Roller Coaster Railroad (IOI16_railroad) | C++20 | 72 ms | 3524 KiB |
#ifdef railroad.h
#include "railroad.h"
#endif
#include <bits/stdc++.h>
using namespace std;
long long plan_roller_coaster(vector <int> s, vector <int> t){
long long ans = 0, mx = 0;
int n = s.size(), k = 0;
sort(s.begin(), s.end());
sort(t.begin(), t.end());
for(int i = 0; i < n; i++){
ans += max(0, t[i] - s[i]);
mx = max(mx, 0ll + t[i] - s[i]);
}
return ans - mx;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |