Submission #1130925

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1130925	2024-12-31 10:12:33	yellowtoad	Roller Coaster Railroad (IOI16_railroad)	C++20	0 / 100	452 ms	43492 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 <iostream>
#include <algorithm>
#include <map>
using namespace std;
long long d[400010], ans, cnt, p[400010];
vector<int> discrete;
vector<pair<long long,pair<int,int>>> edge;
map<int,int> mp;
int dsu(int u) {
    if (p[u] == u) return u;
    return p[u] = dsu(p[u]);
}
long long plan_roller_coaster(std::vector<int> s, std::vector<int> t) {
    s.push_back(1e9); t.push_back(1);
    int n = (int) s.size();
    for (int i = 0; i < n; i++) {
        discrete.push_back(s[i]);
        discrete.push_back(t[i]);
    }
    sort(discrete.begin(),discrete.end());
    for (int i = 0; i < discrete.size(); i++) mp[discrete[i]] = i;
    for (int i = 0; i < n; i++) {
        int u = mp[s[i]], v = mp[t[i]];
        d[u]--;
        d[v]++;
        edge.push_back({0,{u,v}});
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

railroad.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
railroad_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~

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