Submission #289373

#	Time	Username	Problem	Language	Result	Execution time	Memory
289373		Saboon	Roller Coaster Railroad (IOI16_railroad)	C++17	0 / 100	2074 ms	5612 KiB

railroad

#include "railroad.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll plan_roller_coaster(vector<int> s, vector<int> t){
	int n = (int)s.size();
	vector<int> C;
	for (int i = 0; i < n; i++)
		C.push_back(s[i]), C.push_back(t[i]);
	sort(C.begin(),C.end());
	C.resize(unique(C.begin(),C.end())-C.begin());
	ll ret = 0;
	for (int it = 0; it+1 < C.size(); it++){
		int i = C[it], j = C[it+1];
		int go = 0, back = 0;
		for (int idx = 0; idx < n; idx++){
			if (s[idx] <= i and t[idx] >= j)
				go ++;
			if (s[idx] >= j and t[idx] <= i)
				back ++;
		}
		ret += (j-i)*max(0,go-back-1);
	}
	return ret;
}

Compilation message (stderr)

railroad.cpp: In function 'll plan_roller_coaster(std::vector<int>, std::vector<int>)':
railroad.cpp:13:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |  for (int it = 0; it+1 < C.size(); it++){
      |                   ~~~~~^~~~~~~~~~

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