Submission #430938

#	Time	Username	Problem	Language	Result	Execution time	Memory
430938		79brue	Roller Coaster Railroad (IOI16_railroad)	C++14	0 / 100	138 ms	12192 KiB

railroad

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

using namespace std;

typedef long long ll;

int n;
vector<pair<int, int> > vec;
int cnt;
ll ans;
vector<ll> ansV;

ll plan_roller_coaster(vector<int> s, vector<int> t) {
    n = (int)s.size();
    vec.push_back(make_pair(1000000001, -1));
    vec.push_back(make_pair(0, 1));
    for(int i=0; i<n; i++){
        vec.push_back(make_pair(s[i], -1));
        vec.push_back(make_pair(t[i], 1));
    }

    sort(vec.begin(), vec.end());

    for(auto p: vec){
        if(p.second == -1){
            cnt--;
            if(cnt < 0) ansV.push_back(p.first);
        }
        else{
            if(cnt < 0) ans += p.first - ansV.back(), ansV.pop_back();
            cnt++;
        }
    }

    return ans;
}

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