제출 #1054265

#제출 시각아이디문제언어결과실행 시간메모리
1054265manhlinh1501Bitaro’s Party (JOI18_bitaro)C++17
컴파일 에러
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; using pii = pair<int, int>; using i64 = long long; const int MAXN = 2e5 + 5; const int BLOCK_SIZE = 200; #define ALL(a) (a).begin(), (a).end() int N, M, Q; vector<int> adj[MAXN]; vector<int> radj[MAXN]; bool is_deleted[MAXN]; vector<pii> dp[MAXN]; int dist[MAXN]; bool f[MAXN]; vector<pii> merge_vector(vector<pii> a, vector<pii> b) { int x = 0, y = 0; for(auto &[x, y] : b) x++; vector<pii> ans; while(x < a.size() and y < b.size() and ans.size() < BLOCK_SIZE) { if(a[x].first > b[y].first) ans.emplace_back(a[x++]); else ans.emplace_back(b[y++]); } while(x < a.size() and ans.size() < BLOCK_SIZE) ans.emplace_back(a[x++]); while(y < b.size() and ans.size() < BLOCK_SIZE) ans.emplace_back(b[y++]); return ans; } signed main() { #define TASK "code" if (fopen(TASK ".inp", "r")) { freopen(TASK ".inp", "r", stdin); freopen(TASK ".out", "w", stdout); } ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> N >> M >> Q; for(int i = 1; i <= M; i++) { int u, v; cin >> u >> v; adj[u].emplace_back(v); radj[v].emplace_back(u); } for(int u = 1; u <= N; u++) { dp[u].emplace_back(0, u); for(int v : radj[u]) dp[u] = merge(dp[u], dp[v]); } while(Q--) { int u; cin >> u; int sz; cin >> sz; vector<int> a(sz, 0); for(int &x : a) cin >> x; for(int x : a) is_deleted[x] = true; if(a.size() >= BLOCK_SIZE) { int ans = -1; for(int i = 1; i <= N; i++) dist[i] = -1; dist[1] = 0; for(int i = 2; i <= N; i++) { for(int v : radj[i]) dist[i] = max(dist[i], dist[v] + 1); } cout << dist[u] << "\n"; } else { int ans = -1; for(auto [x, y] : dp[u]) { if(is_deleted[y] == false) ans = max(ans, x); } cout << ans << "\n"; } for(int x : a) is_deleted[x] = false; } return (0 ^ 0); }

컴파일 시 표준 에러 (stderr) 메시지

bitaro.cpp: In function 'std::vector<std::pair<int, int> > merge_vector(std::vector<std::pair<int, int> >, std::vector<std::pair<int, int> >)':
bitaro.cpp:21:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |     while(x < a.size() and y < b.size() and ans.size() < BLOCK_SIZE) {
      |           ~~^~~~~~~~~~
bitaro.cpp:21:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |     while(x < a.size() and y < b.size() and ans.size() < BLOCK_SIZE) {
      |                            ~~^~~~~~~~~~
bitaro.cpp:27:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |     while(x < a.size() and ans.size() < BLOCK_SIZE)
      |           ~~^~~~~~~~~~
bitaro.cpp:29:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |     while(y < b.size() and ans.size() < BLOCK_SIZE)
      |           ~~^~~~~~~~~~
bitaro.cpp: In function 'int main()':
bitaro.cpp:56:39: error: no matching function for call to 'merge(std::vector<std::pair<int, int> >&, std::vector<std::pair<int, int> >&)'
   56 |             dp[u] = merge(dp[u], dp[v]);
      |                                       ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from bitaro.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:4944:5: note: candidate: 'template<class _IIter1, class _IIter2, class _OIter> _OIter std::merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter)'
 4944 |     merge(_InputIterator1 __first1, _InputIterator1 __last1,
      |     ^~~~~
/usr/include/c++/10/bits/stl_algo.h:4944:5: note:   template argument deduction/substitution failed:
bitaro.cpp:56:39: note:   candidate expects 5 arguments, 2 provided
   56 |             dp[u] = merge(dp[u], dp[v]);
      |                                       ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from bitaro.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:4995:5: note: candidate: 'template<class _IIter1, class _IIter2, class _OIter, class _Compare> _OIter std::merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare)'
 4995 |     merge(_InputIterator1 __first1, _InputIterator1 __last1,
      |     ^~~~~
/usr/include/c++/10/bits/stl_algo.h:4995:5: note:   template argument deduction/substitution failed:
bitaro.cpp:56:39: note:   candidate expects 6 arguments, 2 provided
   56 |             dp[u] = merge(dp[u], dp[v]);
      |                                       ^
In file included from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from bitaro.cpp:1:
/usr/include/c++/10/pstl/glue_algorithm_defs.h:412:1: note: candidate: 'template<class _ExecutionPolicy, class _ForwardIterator1, class _ForwardIterator2, class _ForwardIterator, class _Compare> __pstl::__internal::__enable_if_execution_policy<_ExecutionPolicy, _ForwardIterator2> std::merge(_ExecutionPolicy&&, _ForwardIterator1, _ForwardIterator1, _ForwardIterator2, _ForwardIterator2, _ForwardIterator, _Compare)'
  412 | merge(_ExecutionPolicy&& __exec, _ForwardIterator1 __first1, _ForwardIterator1 __last1, _ForwardIterator2 __first2,
      | ^~~~~
/usr/include/c++/10/pstl/glue_algorithm_defs.h:412:1: note:   template argument deduction/substitution failed:
bitaro.cpp:56:39: note:   candidate expects 7 arguments, 2 provided
   56 |             dp[u] = merge(dp[u], dp[v]);
      |                                       ^
In file included from /usr/include/c++/10/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from bitaro.cpp:1:
/usr/include/c++/10/pstl/glue_algorithm_defs.h:417:1: note: candidate: 'template<class _ExecutionPolicy, class _ForwardIterator1, class _ForwardIterator2, class _ForwardIterator> __pstl::__internal::__enable_if_execution_policy<_ExecutionPolicy, _ForwardIterator2> std::merge(_ExecutionPolicy&&, _ForwardIterator1, _ForwardIterator1, _ForwardIterator2, _ForwardIterator2, _ForwardIterator)'
  417 | merge(_ExecutionPolicy&& __exec, _ForwardIterator1 __first1, _ForwardIterator1 __last1, _ForwardIterator2 __first2,
      | ^~~~~
/usr/include/c++/10/pstl/glue_algorithm_defs.h:417:1: note:   template argument deduction/substitution failed:
bitaro.cpp:56:39: note:   candidate expects 6 arguments, 2 provided
   56 |             dp[u] = merge(dp[u], dp[v]);
      |                                       ^
bitaro.cpp:67:17: warning: unused variable 'ans' [-Wunused-variable]
   67 |             int ans = -1;
      |                 ^~~
bitaro.cpp:38:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   38 |         freopen(TASK ".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
bitaro.cpp:39:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   39 |         freopen(TASK ".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~