Submission #209930

#	Time	Username	Problem	Language	Result	Execution time	Memory
209930		anonymous	Roller Coaster Railroad (IOI16_railroad)	C++14	0 / 100	2077 ms	15352 KiB

railroad

#include "railroad.h"
#include <map>
#include <utility>
using namespace std;
multimap<int,int> R;
long long plan_roller_coaster(std::vector<int> s, std::vector<int> t) {
    int N = (int) s.size();
    for (int i=0; i<N; i++) {
        R.insert({t[i], s[i]});
    }
    R.insert({1, 1<<30});
    while (R.size() > 1) {
        pair<int,int>  cur = *R.rbegin();
        R.erase(--R.end());
        auto it = --R.end();
        while (true) {
            if ((*it).second >= cur.first) {
                int newt = (*it).first;
                R.erase(it);
                R.insert({newt, cur.second});
                break;
            } else if (it == R.begin()) {return(42069);}
            --it;
        }
    }
    return(0);
}

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