Submission #195646

#	Time	Username	Problem	Language	Result	Execution time	Memory
195646		Mounir	Roller Coaster Railroad (IOI16_railroad)	C++14	0 / 100	253 ms	16808 KiB

railroad

#include <bits/stdc++.h>
#include "railroad.h"
using namespace std;

struct Arret
{
	int borneMax, vitesseSortie;
	
	bool operator < (const Arret &autre) const
	{
		if (borneMax != autre.borneMax)
			return borneMax > autre.borneMax;
		return vitesseSortie > autre.vitesseSortie;
	}
};

multiset<Arret> arrets;
long long plan_roller_coaster(vector<int> s, vector<int> t){
	int nArrets = s.size();
	for (int iArret = 0; iArret < nArrets; ++iArret)
		arrets.insert({s[iArret], t[iArret]});
	Arret arretCur = *arrets.begin();
	arrets.erase(arrets.begin());
	
	for (; !arrets.empty(); ){
		Arret prochainArret = *arrets.lower_bound({arretCur.vitesseSortie, 0});
		if (arrets.lower_bound({arretCur.vitesseSortie, 0}) == arrets.end())
			return 0;
		arrets.erase(prochainArret);
		arretCur = prochainArret;
	}
	return 1;
}

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