Submission #285548

#	Time	Username	Problem	Language	Result	Execution time	Memory
285548		SamAnd	Roller Coaster Railroad (IOI16_railroad)	C++17	0 / 100	109 ms	8824 KiB

railroad

#include "railroad.h"
#include <bits/stdc++.h>
using namespace std;
#define m_p make_pair
#define fi first
#define se second
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()
typedef long long ll;
const int N = 200005;
struct ban
{
    int s, t;
};

int n;
ban a[N];

bool operator<(const ban& a, const ban& b)
{
    return a.t - b.s < b.t - a.s;
}

long long plan_roller_coaster(std::vector<int> s, std::vector<int> t)
{
    n = sz(s);
    for (int i = 1; i <= n; ++i)
    {
        a[i].s = s[i - 1];
        a[i].t = t[i - 1];
    }
    sort(a + 1, a + n + 1);
    ll ans = 0;
    for (int i = 1; i < n; ++i)
    {
        ans += max(0, a[i].t - a[i + 1].s);
    }
    return ans;
}

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