| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 768320 | 2023-06-27T22:51:41 Z | raysh07 | 항공 노선도 (JOI18_airline) | C++17 | 컴파일 오류 |
0 ms | 0 KB |
#include "Alicelib.h"
#include <bits/stdc++.h>
using namespace std;
void Alice( int N, int M, int A[], int B[] ){
// InitG( 3, 2 );
// MakeG( 1, 2 );
// MakeG( 1, 3 );
int n = N + 12;
vector <pair<int, int>> e;
for (int i = 0; i < M; i++){
e.push_back({A[i], B[i]});
}
for (int i = 0; i < n - 1; i++){
if (i != N) e.push_back({i, N});
}
for (int i = N + 1; i <= N + 10; i++) e.push_back({i, n - 1});
for (int i = N + 2; i <= N + 9; i++) e.push_back({i, N + 10});
for (int i = N = 2; i <= N + 9; i++) e.push_back({i, i - 1});
InitG(n, (int)e.size());
int curr = 0;
for (auto [x, y] : e) makeG(curr++, x, y);
}
#include "Boblib.h"
#include <bits/stdc++.h>
using namespace std;
void Bob(int V, int U, int C[], int D[]){
// InitMap( 3, 2 );
// MakeMap( 1, 2 );
// MakeMap( 1, 3 );
int n = V- 12;
vector<vector<bool>> has(V, vector<bool>(V, false));
vector<int> deg(V, 0);
for (int i = 0; i < U; i++){
has[C[i]][D[i]] = true;
has[D[i]][C[i]] = true;
deg[C[i]]++;
deg[V[i]]++;
}
pair<int, int> mx = {-1, -1};
for (int i = 0; i < V; i++){
mx = max(mx, {deg[i], i});
}
vector<pair<int, int>> e;
set<int> bruh;
int orz = -1;
for (int i = 0; i < V; i++){
if (i != mx.second && !has[i][mx.second]){
assert(orz == -1);
orz = i;
}
}
for (int i = 0; i < V; i++){
if (has[orz][i]){
bruh.insert(i);
}
}
assert(bruh.size() == 10);
vector <int> okie(V, 0);
for (int i = 0; i < V; i++){
for (int j = i + 1; j < V; j++){
if (bruh.find(i) && bruh.find(j) && has[i][j]){
okie[i]++;
okie[j]++;
}
}
}
vector <int> fin(10, -1);
vector <bool> used(v, false);
used[orz] = true;
used[mx.second] = true;
for (int i = 0; i < V; i++){
if (okie[i] == 8) fin[9] = i;
if (okie[i] == 1) fin[0] = i;
}
int curr = fin[0];
used[fin[0]] = true;
used[fin[9]] = true;
int ptr = 1;
while (true){
int nc = -1;
for (int i = 0; i < V; i++){
if (bruh.find(i) && has[curr][i] && !used[i]){
nc = i;
break;
}
}
if (nc == -1) break;
used[nc] = true;
fin[ptr++] = nc;
curr = nc;
}
vector <int> ac(V, 0);
for (int i = 0; i < V; i++){
if (used[i]) continue;
for (int j = 0; j < 10; j++){
if (has[i][fin[j]]){
ac[i] += (1 << j);
}
}
}
for (int i = 0; i < V; i++){
for (int j = i + 1; j < V; j++){
if (!used[i] && !used[j] && has[i][j]){
e.push_back({i, j});
}
}
}
InitMap(n, (int)e.size());
for (auto [x, y] : e) MakeMap(x, y);
}
Compilation message
Alice.cpp: In function 'void Alice(int, int, int*, int*)':
Alice.cpp:29:27: error: 'makeG' was not declared in this scope; did you mean 'MakeG'?
29 | for (auto [x, y] : e) makeG(curr++, x, y);
| ^~~~~
| MakeG
Bob.cpp: In function 'void Bob(int, int, int*, int*)':
Bob.cpp:18:14: error: invalid types 'int[int]' for array subscript
18 | deg[V[i]]++;
| ^
Bob.cpp:47:30: error: no match for 'operator&&' (operand types are 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} and 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'})
47 | if (bruh.find(i) && bruh.find(j) && has[i][j]){
| ~~~~~~~~~~~~ ^~ ~~~~~~~~~~~~
| | |
| | _Rb_tree_const_iterator<[...]>
| _Rb_tree_const_iterator<[...]>
Bob.cpp:47:30: note: candidate: 'operator&&(bool, bool)' (built-in)
47 | if (bruh.find(i) && bruh.find(j) && has[i][j]){
| ~~~~~~~~~~~~~^~~~~~~~~~~~~~~
Bob.cpp:47:30: note: no known conversion for argument 2 from 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} to 'bool'
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:415:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__logical_and, typename _Dom1::value_type>::result_type> std::operator&&(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::_Expr<_Dom2, typename _Dom2::value_type>&)'
415 | _DEFINE_EXPR_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:415:5: note: template argument deduction/substitution failed:
Bob.cpp:47:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
47 | if (bruh.find(i) && bruh.find(j) && has[i][j]){
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:415:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__logical_and, typename _Dom1::value_type>::result_type> std::operator&&(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
415 | _DEFINE_EXPR_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:415:5: note: template argument deduction/substitution failed:
Bob.cpp:47:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
47 | if (bruh.find(i) && bruh.find(j) && has[i][j]){
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:415:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__logical_and, typename _Dom1::value_type>::result_type> std::operator&&(const typename _Dom::value_type&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)'
415 | _DEFINE_EXPR_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:415:5: note: template argument deduction/substitution failed:
Bob.cpp:47:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
47 | if (bruh.find(i) && bruh.find(j) && has[i][j]){
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:415:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__logical_and, typename _Dom1::value_type>::result_type> std::operator&&(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::valarray<typename _Dom::value_type>&)'
415 | _DEFINE_EXPR_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:415:5: note: template argument deduction/substitution failed:
Bob.cpp:47:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
47 | if (bruh.find(i) && bruh.find(j) && has[i][j]){
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:415:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__logical_and, typename _Dom1::value_type>::result_type> std::operator&&(const std::valarray<typename _Dom::value_type>&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)'
415 | _DEFINE_EXPR_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:415:5: note: template argument deduction/substitution failed:
Bob.cpp:47:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
47 | if (bruh.find(i) && bruh.find(j) && has[i][j]){
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/valarray:1195:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__logical_and, _Tp>::result_type> std::operator&&(const std::valarray<_Tp>&, const std::valarray<_Tp>&)'
1195 | _DEFINE_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/valarray:1195:1: note: template argument deduction/substitution failed:
Bob.cpp:47:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::valarray<_Tp>'
47 | if (bruh.find(i) && bruh.find(j) && has[i][j]){
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/valarray:1195:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__logical_and, _Tp>::result_type> std::operator&&(const std::valarray<_Tp>&, const typename std::valarray<_Tp>::value_type&)'
1195 | _DEFINE_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/valarray:1195:1: note: template argument deduction/substitution failed:
Bob.cpp:47:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::valarray<_Tp>'
47 | if (bruh.find(i) && bruh.find(j) && has[i][j]){
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/valarray:1195:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__logical_and, _Tp>::result_type> std::operator&&(const typename std::valarray<_Tp>::value_type&, const std::valarray<_Tp>&)'
1195 | _DEFINE_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/valarray:1195:1: note: template argument deduction/substitution failed:
Bob.cpp:47:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::valarray<_Tp>'
47 | if (bruh.find(i) && bruh.find(j) && has[i][j]){
| ^
Bob.cpp:55:24: error: 'v' was not declared in this scope
55 | vector <bool> used(v, false);
| ^
Bob.cpp:70:30: error: no match for 'operator&&' (operand types are 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} and 'std::vector<bool>::reference')
70 | if (bruh.find(i) && has[curr][i] && !used[i]){
| ~~~~~~~~~~~~ ^~ ~~~~~~~~~~~~
| | |
| | std::vector<bool>::reference
| std::set<int>::iterator {aka std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator}
Bob.cpp:70:30: note: candidate: 'operator&&(bool, bool)' (built-in)
70 | if (bruh.find(i) && has[curr][i] && !used[i]){
| ~~~~~~~~~~~~~^~~~~~~~~~~~~~~
Bob.cpp:70:30: note: no known conversion for argument 1 from 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} to 'bool'
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:415:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__logical_and, typename _Dom1::value_type>::result_type> std::operator&&(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::_Expr<_Dom2, typename _Dom2::value_type>&)'
415 | _DEFINE_EXPR_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:415:5: note: template argument deduction/substitution failed:
Bob.cpp:70:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
70 | if (bruh.find(i) && has[curr][i] && !used[i]){
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:415:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__logical_and, typename _Dom1::value_type>::result_type> std::operator&&(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
415 | _DEFINE_EXPR_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:415:5: note: template argument deduction/substitution failed:
Bob.cpp:70:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
70 | if (bruh.find(i) && has[curr][i] && !used[i]){
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:415:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__logical_and, typename _Dom1::value_type>::result_type> std::operator&&(const typename _Dom::value_type&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)'
415 | _DEFINE_EXPR_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:415:5: note: template argument deduction/substitution failed:
Bob.cpp:70:44: note: 'std::vector<bool>::reference' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
70 | if (bruh.find(i) && has[curr][i] && !used[i]){
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:415:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__logical_and, typename _Dom1::value_type>::result_type> std::operator&&(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::valarray<typename _Dom::value_type>&)'
415 | _DEFINE_EXPR_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:415:5: note: template argument deduction/substitution failed:
Bob.cpp:70:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
70 | if (bruh.find(i) && has[curr][i] && !used[i]){
| ^
In file included from /usr/include/c++/10/valarray:603,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/bits/valarray_after.h:415:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__logical_and, typename _Dom1::value_type>::result_type> std::operator&&(const std::valarray<typename _Dom::value_type>&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)'
415 | _DEFINE_EXPR_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/bits/valarray_after.h:415:5: note: template argument deduction/substitution failed:
Bob.cpp:70:44: note: 'std::vector<bool>::reference' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
70 | if (bruh.find(i) && has[curr][i] && !used[i]){
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/valarray:1195:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__logical_and, _Tp>::result_type> std::operator&&(const std::valarray<_Tp>&, const std::valarray<_Tp>&)'
1195 | _DEFINE_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/valarray:1195:1: note: template argument deduction/substitution failed:
Bob.cpp:70:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::valarray<_Tp>'
70 | if (bruh.find(i) && has[curr][i] && !used[i]){
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/valarray:1195:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__logical_and, _Tp>::result_type> std::operator&&(const std::valarray<_Tp>&, const typename std::valarray<_Tp>::value_type&)'
1195 | _DEFINE_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/valarray:1195:1: note: template argument deduction/substitution failed:
Bob.cpp:70:44: note: 'std::set<int>::iterator' {aka 'std::_Rb_tree<int, int, std::_Identity<int>, std::less<int>, std::allocator<int> >::const_iterator'} is not derived from 'const std::valarray<_Tp>'
70 | if (bruh.find(i) && has[curr][i] && !used[i]){
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
from Bob.cpp:2:
/usr/include/c++/10/valarray:1195:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__logical_and, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__logical_and, _Tp>::result_type> std::operator&&(const typename std::valarray<_Tp>::value_type&, const std::valarray<_Tp>&)'
1195 | _DEFINE_BINARY_OPERATOR(&&, __logical_and)
| ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/10/valarray:1195:1: note: template argument deduction/substitution failed:
/var/