Submission #310661

#TimeUsernameProblemLanguageResultExecution timeMemory
310661rqiRoller Coaster Railroad (IOI16_railroad)C++14
0 / 100
100 ms9580 KiB
#include "railroad.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pi;
typedef vector<pi> vpi;

#define sz(x) (int)(x).size()
#define all(x) begin(x), end(x)
#define mp make_pair
#define pb push_back
#define f first
#define s second

ll plan_roller_coaster(vi s, vi t) {
	int n = sz(s);
	vpi inds;
	for(int i = 0; i < sz(t); i++){
		inds.pb(mp(t[i], i));
	}
	sort(all(inds));
	for(int i = 0; i+1 < sz(inds); i++){
		if(t[inds[i].s] > s[inds[i+1].s]){
			return 1;
		}
	}
	return 0;
}

Compilation message (stderr)

railroad.cpp: In function 'll plan_roller_coaster(vi, vi)':
railroad.cpp:19:6: warning: unused variable 'n' [-Wunused-variable]
   19 |  int n = sz(s);
      |      ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...