제출 #595231

#제출 시각아이디문제언어결과실행 시간메모리
595231LastRoninRoller Coaster Railroad (IOI16_railroad)C++14
0 / 100
135 ms7868 KiB
#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));
}

컴파일 시 표준 에러 (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());
      |  ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...