Submission #754875

#	Time	Username	Problem	Language	Result	Execution time	Memory
754875		alexander707070	Roller Coaster Railroad (IOI16_railroad)	C++14	0 / 100	70 ms	8876 KiB

railroad

#include <bits/stdc++.h>
 
using namespace std;
 
int n;
pair<int,int> a[200007];
 
bool cmp(pair<int,int> fr,pair<int,int> sc){
    return max(fr.second-sc.first,0) < max(sc.second-fr.first,0);
}
 
long long plan_roller_coaster(vector<int> s,vector<int> t){

    n=s.size();
    for(int i=1;i<=n;i++){
        a[i]={s[i-1],t[i-1]};
    }

    sort(a+1,a+n+1,cmp);

    for(int i=1;i<=n-1;i++){
        if(a[i].second>a[i+1].first)return 1;
    }
    
    return 0;
}

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