| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 588210 | 2022-07-02T19:27:03 Z | MilosMilutinovic | Magenta (COCI21_magenta) | C++14 | Compilation error |
0 ms | 0 KB |
/**
* author: wxhtzdy
* created: 02.07.2022 21:03:17
**/
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int n;
cin >> n;
int a, b;
cin >> a >> b;
--a; --b;
vector<pair<int, int>> g(n);
for (int i = 0; i < n - 1; i++) {
int u, v;
cin >> u >> v;
string foo;
cin >> foo;
--u; --v;
int t;
if (foo == "plava") {
t = 0;
} else if (foo == "magenta") {
t = 1;
} else {
t = 2;
}
g[u].emplace_back(v, t);
g[v].emplace_back(u, t);
}
vector<int> dep(n);
function<void(int, int)> Dfs = [&](int v, int pr) {
dep[v] = dep[pr] + 1;
for (auto& e : g[v]) {
int u = e.first;
if (u == pr) {
continue;
}
Dfs(u, v);
}
};
Dfs(0, 0);
int x = a, y = b, dis = 0;
while (x != y) {
if (dep[x] > dep[y]) {
x = par[x];
} else {
y = par[y];
}
dis += 1;
}
cout << (dis % 2 == 0 ? "Marin" : "Paula") << '\n';
return 0;
}
Compilation message
Main.cpp: In function 'int main()':
Main.cpp:32:10: error: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'struct std::pair<int, int>'} has no member named 'emplace_back'
32 | g[u].emplace_back(v, t);
| ^~~~~~~~~~~~
Main.cpp:33:10: error: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> >, std::pair<int, int> >::value_type' {aka 'struct std::pair<int, int>'} has no member named 'emplace_back'
33 | g[v].emplace_back(u, t);
| ^~~~~~~~~~~~
Main.cpp: In lambda function:
Main.cpp:38:23: error: no matching function for call to 'begin(std::pair<int, int>&)'
38 | for (auto& e : g[v]) {
| ^
In file included from /usr/include/c++/10/bits/range_access.h:36,
from /usr/include/c++/10/string:54,
from /usr/include/c++/10/bits/locale_classes.h:40,
from /usr/include/c++/10/bits/ios_base.h:41,
from /usr/include/c++/10/ios:42,
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 Main.cpp:5:
/usr/include/c++/10/initializer_list:90:5: note: candidate: 'template<class _Tp> constexpr const _Tp* std::begin(std::initializer_list<_Tp>)'
90 | begin(initializer_list<_Tp> __ils) noexcept
| ^~~~~
/usr/include/c++/10/initializer_list:90:5: note: template argument deduction/substitution failed:
Main.cpp:38:23: note: 'std::pair<int, int>' is not derived from 'std::initializer_list<_Tp>'
38 | for (auto& e : g[v]) {
| ^
In file included from /usr/include/c++/10/string:54,
from /usr/include/c++/10/bits/locale_classes.h:40,
from /usr/include/c++/10/bits/ios_base.h:41,
from /usr/include/c++/10/ios:42,
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 Main.cpp:5:
/usr/include/c++/10/bits/range_access.h:51:5: note: candidate: 'template<class _Container> decltype (__cont.begin()) std::begin(_Container&)'
51 | begin(_Container& __cont) -> decltype(__cont.begin())
| ^~~~~
/usr/include/c++/10/bits/range_access.h:51:5: note: template argument deduction/substitution failed:
/usr/include/c++/10/bits/range_access.h: In substitution of 'template<class _Container> decltype (__cont.begin()) std::begin(_Container&) [with _Container = std::pair<int, int>]':
Main.cpp:38:23: required from here
/usr/include/c++/10/bits/range_access.h:51:50: error: 'struct std::pair<int, int>' has no member named 'begin'
51 | begin(_Container& __cont) -> decltype(__cont.begin())
| ~~~~~~~^~~~~
/usr/include/c++/10/bits/range_access.h:61:5: note: candidate: 'template<class _Container> decltype (__cont.begin()) std::begin(const _Container&)'
61 | begin(const _Container& __cont) -> decltype(__cont.begin())
| ^~~~~
/usr/include/c++/10/bits/range_access.h:61:5: note: template argument deduction/substitution failed:
/usr/include/c++/10/bits/range_access.h: In substitution of 'template<class _Container> decltype (__cont.begin()) std::begin(const _Container&) [with _Container = std::pair<int, int>]':
Main.cpp:38:23: required from here
/usr/include/c++/10/bits/range_access.h:61:56: error: 'const struct std::pair<int, int>' has no member named 'begin'
61 | begin(const _Container& __cont) -> decltype(__cont.begin())
| ~~~~~~~^~~~~
/usr/include/c++/10/bits/range_access.h:90:5: note: candidate: 'template<class _Tp, long unsigned int _Nm> constexpr _Tp* std::begin(_Tp (&)[_Nm])'
90 | begin(_Tp (&__arr)[_Nm])
| ^~~~~
/usr/include/c++/10/bits/range_access.h:90:5: note: template argument deduction/substitution failed:
Main.cpp:38:23: note: mismatched types '_Tp [_Nm]' and 'std::pair<int, int>'
38 | for (auto& e : g[v]) {
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Main.cpp:5:
/usr/include/c++/10/valarray:1214:5: note: candidate: 'template<class _Tp> _Tp* std::begin(std::valarray<_Tp>&)'
1214 | begin(valarray<_Tp>& __va)
| ^~~~~
/usr/include/c++/10/valarray:1214:5: note: template argument deduction/substitution failed:
Main.cpp:38:23: note: 'std::pair<int, int>' is not derived from 'std::valarray<_Tp>'
38 | for (auto& e : g[v]) {
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Main.cpp:5:
/usr/include/c++/10/valarray:1224:5: note: candidate: 'template<class _Tp> const _Tp* std::begin(const std::valarray<_Tp>&)'
1224 | begin(const valarray<_Tp>& __va)
| ^~~~~
/usr/include/c++/10/valarray:1224:5: note: template argument deduction/substitution failed:
Main.cpp:38:23: note: 'std::pair<int, int>' is not derived from 'const std::valarray<_Tp>'
38 | for (auto& e : g[v]) {
| ^
Main.cpp:38:23: error: no matching function for call to 'end(std::pair<int, int>&)'
In file included from /usr/include/c++/10/bits/range_access.h:36,
from /usr/include/c++/10/string:54,
from /usr/include/c++/10/bits/locale_classes.h:40,
from /usr/include/c++/10/bits/ios_base.h:41,
from /usr/include/c++/10/ios:42,
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 Main.cpp:5:
/usr/include/c++/10/initializer_list:101:5: note: candidate: 'template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)'
101 | end(initializer_list<_Tp> __ils) noexcept
| ^~~
/usr/include/c++/10/initializer_list:101:5: note: template argument deduction/substitution failed:
Main.cpp:38:23: note: 'std::pair<int, int>' is not derived from 'std::initializer_list<_Tp>'
38 | for (auto& e : g[v]) {
| ^
In file included from /usr/include/c++/10/string:54,
from /usr/include/c++/10/bits/locale_classes.h:40,
from /usr/include/c++/10/bits/ios_base.h:41,
from /usr/include/c++/10/ios:42,
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 Main.cpp:5:
/usr/include/c++/10/bits/range_access.h:71:5: note: candidate: 'template<class _Container> decltype (__cont.end()) std::end(_Container&)'
71 | end(_Container& __cont) -> decltype(__cont.end())
| ^~~
/usr/include/c++/10/bits/range_access.h:71:5: note: template argument deduction/substitution failed:
/usr/include/c++/10/bits/range_access.h: In substitution of 'template<class _Container> decltype (__cont.end()) std::end(_Container&) [with _Container = std::pair<int, int>]':
Main.cpp:38:23: required from here
/usr/include/c++/10/bits/range_access.h:71:48: error: 'struct std::pair<int, int>' has no member named 'end'
71 | end(_Container& __cont) -> decltype(__cont.end())
| ~~~~~~~^~~
/usr/include/c++/10/bits/range_access.h:81:5: note: candidate: 'template<class _Container> decltype (__cont.end()) std::end(const _Container&)'
81 | end(const _Container& __cont) -> decltype(__cont.end())
| ^~~
/usr/include/c++/10/bits/range_access.h:81:5: note: template argument deduction/substitution failed:
/usr/include/c++/10/bits/range_access.h: In substitution of 'template<class _Container> decltype (__cont.end()) std::end(const _Container&) [with _Container = std::pair<int, int>]':
Main.cpp:38:23: required from here
/usr/include/c++/10/bits/range_access.h:81:54: error: 'const struct std::pair<int, int>' has no member named 'end'
81 | end(const _Container& __cont) -> decltype(__cont.end())
| ~~~~~~~^~~
/usr/include/c++/10/bits/range_access.h:100:5: note: candidate: 'template<class _Tp, long unsigned int _Nm> constexpr _Tp* std::end(_Tp (&)[_Nm])'
100 | end(_Tp (&__arr)[_Nm])
| ^~~
/usr/include/c++/10/bits/range_access.h:100:5: note: template argument deduction/substitution failed:
Main.cpp:38:23: note: mismatched types '_Tp [_Nm]' and 'std::pair<int, int>'
38 | for (auto& e : g[v]) {
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Main.cpp:5:
/usr/include/c++/10/valarray:1234:5: note: candidate: 'template<class _Tp> _Tp* std::end(std::valarray<_Tp>&)'
1234 | end(valarray<_Tp>& __va)
| ^~~
/usr/include/c++/10/valarray:1234:5: note: template argument deduction/substitution failed:
Main.cpp:38:23: note: 'std::pair<int, int>' is not derived from 'std::valarray<_Tp>'
38 | for (auto& e : g[v]) {
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Main.cpp:5:
/usr/include/c++/10/valarray:1244:5: note: candidate: 'template<class _Tp> const _Tp* std::end(const std::valarray<_Tp>&)'
1244 | end(const valarray<_Tp>& __va)
| ^~~
/usr/include/c++/10/valarray:1244:5: note: template argument deduction/substitution failed:
Main.cpp:38:23: note: 'std::pair<int, int>' is not derived from 'const std::valarray<_Tp>'
38 | for (auto& e : g[v]) {
| ^
Main.cpp: In function 'int main()':
Main.cpp:50:11: error: 'par' was not declared in this scope
50 | x = par[x];
| ^~~
Main.cpp:52:11: error: 'par' was not declared in this scope
52 | y = par[y];
| ^~~