Submission #595231

#	Time	Username	Problem	Language	Result	Execution time	Memory
595231		LastRonin	Roller Coaster Railroad (IOI16_railroad)	C++14	0 / 100	135 ms	7868 KiB

railroad

#include "railroad.h"
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define pill pair<ll, ll>
#define mp make_pair
#define f first
#define s second
using namespace std;


ll plan_roller_coaster(vector<int> s, vector<int> t) {
	vector<pill> z;
    int n = (int) s.size();
    int ans = 0;
    for(int i = 0; i < n; i++)
    	z.pb(mp(t[i], s[i]));
	sort(z.begin(), z.end());
	for(int i = 0; i < n - 1; i++) {
		if(z[i].f > z[i + 1].s)ans = 1;
	}

	z.clear();
	int ans2 = 0;
    for(int i = 0; i < n; i++)
    	z.pb(mp(s[i], t[i]));
	sort(z.begin(), z.end());
	for(int i = 0; i < n - 1; i++) {
		if(z[i].s > z[i + 1].f)ans2 = 1;
	}

	z.clear();
	int ans3 = 0;
    for(int i = 0; i < n; i++)
    	z.pb(mp(s[i], t[i]));
	sort(z.begin(), z.end());
	reverse(z.begin(), z.end());
	for(int i = 0; i < n - 1; i++) {
		if(z[i].s > z[i + 1].f)ans3 = 1;
	}

	z.clear();
	int ans4 = 0;
	for(int i = 0; i < n; i++)
    	z.pb(mp(t[i], s[i]));
	sort(z.begin(), z.end());
	reverse(z.begin(), z.end());
	for(int i = 0; i < n - 1; i++) {
		if(z[i].f > z[i + 1].s)ans4 = 1;
	}

    return min(min(ans4, ans3), min(ans, ans2));
}

Compilation message (stderr)

railroad.cpp: In function 'long long int plan_roller_coaster(std::vector<int>, std::vector<int>)':
railroad.cpp:16:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   16 |     for(int i = 0; i < n; i++)
      |     ^~~
railroad.cpp:18:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   18 |  sort(z.begin(), z.end());
      |  ^~~~
railroad.cpp:25:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   25 |     for(int i = 0; i < n; i++)
      |     ^~~
railroad.cpp:27:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   27 |  sort(z.begin(), z.end());
      |  ^~~~
railroad.cpp:34:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   34 |     for(int i = 0; i < n; i++)
      |     ^~~
railroad.cpp:36:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   36 |  sort(z.begin(), z.end());
      |  ^~~~

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