| # | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1117040 | 2024-11-22 19:15:06 | epicci23 | Roller Coaster Railroad (IOI16_railroad) | C++17 | Compilation error | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
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 "bits/stdc++.h"
#include "railroad.h"
#define long long ll
#define all(v) v.begin() , v.end()
#define sz(a) (ll)a.size()
using namespace std;
const ll INF = 1e18;
struct DSU{
vector<ll> par,siz;
DSU(ll _n){
par.assign(_n,0);
iota(all(par),0);
siz.assign(_n,1);
}
ll find(ll a){
if(par[a]==a) return a;
return par[a]=find(par[a]);
}
void unite(ll a,ll b){
a = find(a) , b = find(b);
if(a == b) return;
if(siz[a] > siz[b]) swap(a, b);
siz[b] += siz[a];
par[a] = b;
}
};
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
Compilation message (stderr)
railroad.cpp:8:7: error: 'll' does not name a type; did you mean 'all'?
8 | const ll INF = 1e18;
| ^~
| all
railroad.cpp:11:10: error: 'll' was not declared in this scope; did you mean 'all'?
11 | vector<ll> par,siz;
| ^~
| all
railroad.cpp:11:12: error: template argument 1 is invalid
11 | vector<ll> par,siz;
| ^
railroad.cpp:11:12: error: template argument 2 is invalid
railroad.cpp:12:9: error: expected ')' before '_n'
12 | DSU(ll _n){
| ~ ^~~
| )
railroad.cpp:17:3: error: 'll' does not name a type; did you mean 'all'?
17 | ll find(ll a){
| ^~
| all
railroad.cpp:21:14: error: 'll' has not been declared
21 | void unite(ll a,ll b){
| ^~
railroad.cpp:21:19: error: 'll' has not been declared
21 | void unite(ll a,ll b){
| ^~
railroad.cpp: In member function 'void DSU::unite(int, int)':
railroad.cpp:22:14: error: no matching function for call to 'find(int&)'
22 | a = find(a) , b = find(b);
| ^
In file included from /usr/include/c++/10/bits/locale_facets.h:48,
from /usr/include/c++/10/bits/basic_ios.h:37,
from /usr/include/c++/10/ios:44,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from railroad.cpp:1:
/usr/include/c++/10/bits/streambuf_iterator.h:422:5: note: candidate: 'template<class _CharT2> typename __gnu_cxx::__enable_if<std::__is_char<_CharT2>::__value, std::istreambuf_iterator<_CharT> >::__type std::find(std::istreambuf_iterator<_CharT>, std::istreambuf_iterator<_CharT>, const _CharT2&)'
422 | find(istreambuf_iterator<_CharT> __first,
| ^~~~
/usr/include/c++/10/bits/streambuf_iterator.h:422:5: note: template argument deduction/substitution failed:
railroad.cpp:22:14: note: mismatched types 'std::istreambuf_iterator<_CharT>' and 'int'
22 | a = find(a) , b = find(b);
| ^
In file included from /usr/include/c++/10/algorithm:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
from railroad.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3894:5: note: candidate: 'template<class _IIter, class _Tp> _IIter std::find(_IIter, _IIter, const _Tp&)'
3894 | find(_InputIterator __first, _InputIterator __last,
| ^~~~
/usr/include/c++/10/bits/stl_algo.h:3894:5: note: template argument deduction/substitution failed:
railroad.cpp:22:14: note: candidate expects 3 arguments, 1 provided
22 | a = find(a) , b = find(b);
| ^
In file included from /usr/include/c++/10/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
from railroad.cpp:1:
/usr/include/c++/10/pstl/glue_algorithm_defs.h:60:1: note: candidate: 'template<class _ExecutionPolicy, class _ForwardIterator, class _Tp> __pstl::__internal::__enable_if_execution_policy<_ExecutionPolicy, _ForwardIterator> std::find(_ExecutionPolicy&&, _ForwardIterator, _ForwardIterator, const _Tp&)'
60 | find(_ExecutionPolicy&& __exec, _ForwardIterator __first, _ForwardIterator __last, const _Tp& __value);
| ^~~~
/usr/include/c++/10/pstl/glue_algorithm_defs.h:60:1: note: template argument deduction/substitution failed:
railroad.cpp:22:14: note: candidate expects 4 arguments, 1 provided
22 | a = find(a) , b = find(b);
| ^
railroad.cpp:22:28: error: no matching function for call to 'find(int&)'
22 | a = find(a) , b = find(b);
| ^
In file included from /usr/include/c++/10/bits/locale_facets.h:48,
from /usr/include/c++/10/bits/basic_ios.h:37,
from /usr/include/c++/10/ios:44,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from railroad.cpp:1:
/usr/include/c++/10/bits/streambuf_iterator.h:422:5: note: candidate: 'template<class _CharT2> typename __gnu_cxx::__enable_if<std::__is_char<_CharT2>::__value, std::istreambuf_iterator<_CharT> >::__type std::find(std::istreambuf_iterator<_CharT>, std::istreambuf_iterator<_CharT>, const _CharT2&)'
422 | find(istreambuf_iterator<_CharT> __first,
| ^~~~
/usr/include/c++/10/bits/streambuf_iterator.h:422:5: note: template argument deduction/substitution failed:
railroad.cpp:22:28: note: mismatched types 'std::istreambuf_iterator<_CharT>' and 'int'
22 | a = find(a) , b = find(b);
| ^
In file included from /usr/include/c++/10/algorithm:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
from railroad.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3894:5: note: candidate: 'template<class _IIter, class _Tp> _IIter std::find(_IIter, _IIter, const _Tp&)'
3894 | find(_InputIterator __first, _InputIterator __last,
| ^~~~
/usr/include/c++/10/bits/stl_algo.h:3894:5: note: template argument deduction/substitution failed:
railroad.cpp:22:28: note: candidate expects 3 arguments, 1 provided
22 | a = find(a) , b = find(b);
| ^
In file included from /usr/include/c++/10/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
from railroad.cpp:1:
/usr/include/c++/10/pstl/glue_algorithm_defs.h:60:1: note: candidate: 'template<class _ExecutionPolicy, class _ForwardIterator, class _Tp> __pstl::__internal::__enable_if_execution_policy<_ExecutionPolicy, _ForwardIterator> std::find(_ExecutionPolicy&&, _ForwardIterator, _ForwardIterator, const _Tp&)'
60 | find(_ExecutionPolicy&& __exec, _ForwardIterator __first, _ForwardIterator __last, const _Tp& __value);
| ^~~~
/usr/include/c++/10/pstl/glue_algorithm_defs.h:60:1: note: template argument deduction/substitution failed:
railroad.cpp:22:28: note: candidate expects 4 arguments, 1 provided
22 | a = find(a) , b = find(b);
| ^
railroad.cpp:24:10: error: invalid types 'int[int]' for array subscript
24 | if(siz[a] > siz[b]) swap(a, b);
| ^
railroad.cpp:24:19: error: invalid types 'int[int]' for array subscript
24 | if(siz[a] > siz[b]) swap(a, b);
| ^
railroad.cpp:25:7: error: invalid types 'int[int]' for array subscript
25 | siz[b] += siz[a];
| ^
railroad.cpp:25:17: error: invalid types 'int[int]' for array subscript
25 | siz[b] += siz[a];
| ^
railroad.cpp:26:7: error: invalid types 'int[int]' for array subscript
26 | par[a] = b;
| ^
railroad.cpp: At global scope:
railroad.cpp:32:1: error: 'll' does not name a type; did you mean 'all'?
32 | ll plan_roller_coaster(vector<int> _s, vector<int> _t){
| ^~
| all