Submission #369813

#	Time	Username	Problem	Language	Result	Execution time	Memory
369813		KoD	Roller Coaster Railroad (IOI16_railroad)	C++17	0 / 100	471 ms	22860 KiB

railroad

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

template <class T>
using Vec = std::vector<T>;
using ll = long long;

constexpr int MAX = 1000000000;

ll plan_roller_coaster(Vec<int> s, Vec<int> t) {
    s.push_back(MAX);
    t.push_back(1);
    std::map<int, int> count;
    for (const auto x: s) {
        count[x] -= 1;
    }
    for (const auto x: t) {
        count[x] += 1;
    }
    int cur = 0;
    for (const auto [x, c]: count) {
        cur += c;
        if (cur < 0) {
            return 1;
        }
    }
    return cur;
}

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