Submission #789674

#	Time	Username	Problem	Language	Result	Execution time	Memory
789674		fatemetmhr	Roller Coaster Railroad (IOI16_railroad)	C++17	0 / 100	95 ms	8892 KiB

railroad

//  ~ Be Name Khoda ~  //

#include "railroad.h"
#include <bits/stdc++.h>
//#pragma GCC optimize ("O3")
//#pragma GCC target("avx2")
//#pragma GCC optimize("unroll-loops,Ofast")

using namespace std;

typedef long long ll;

#define pb       push_back
#define mp       make_pair
#define all(x)   x.begin(), x.end()
#define fi       first
#define se       second

const int maxn  =  1e6   + 10;
const int maxn5 =  5e5   + 10;
const int maxnt =  1.2e6 + 10;
const int maxn3 =  1e3   + 10;
const int mod   =  1e9   + 7;
const ll  inf   =  1e18;

vector <int> av;
int cnt[maxn5];

long long plan_roller_coaster(std::vector<int> s, std::vector<int> t) {
    int n = s.size();
    for(int i = 0; i < n; i++)
        av.pb(t[i]);
    sort(all(av));
    av.resize(unique(all(av)) - av.begin());
    for(int i = 0; i < n; i++){
        int pt = lower_bound(all(av), t[i]) - av.begin();
        cnt[pt]--;
        pt = upper_bound(all(av), s[i]) - av.begin() - 1;
        if(pt >= 0)
            cnt[pt]++;
    }
    int br = 0;
    int cur = 0;
    for(int i = int(av.size()) - 1; i >= 0; i--){
        cur += cnt[i];
        if(cur < 0)
            br += cur;
    }
    return br <= 1 ? 0 : 1;
}

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