Submission #1025041

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1025041	2024-07-16 14:37:06	0npata	Roller Coaster Railroad (IOI16_railroad)	C++17	0 / 100	62 ms	10556 KiB

railroad

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "railroad.h"
#include<bits/stdc++.h>
using namespace std;
#define vec vector
long long plan_roller_coaster(std::vector<int> s, std::vector<int> t) {
  int n = s.size();
  vec<pair<int, int>> vs(n);
  vec<pair<int, int>> vt(n);
  for(int i = 0; i<n; i++) {
    vs[i] = {s[i], i};
    vt[i] = {t[i], i};
    //cerr << s[i] << ' ';
  }
  //ncerr << '\n';
  sort(vs.begin(), vs.end());
  sort(vt.begin(), vt.end());
  vec<pair<int, int>> se(0);
  if(vs[0].second == vt[n-1].second) {
    se.push_back({vs[0].second, vt[n-2].second});
    se.push_back({vs[1].second, vt[n-1].second});
  }
  else {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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