제출 #909870

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
909870		ByeWorld	Crocodile's Underground City (IOI11_crocodile)	C++14	컴파일 에러	0 ms	0 KiB

이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.

crocodile

#include "crocodile.h" #include <bits/stdc++.h> #define bupol __builtin_popcount //#define int long long #define ll long long #define ld long double #define fi first #define se second #define pb push_back #define lf (id<<1) #define rg ((id<<1)|1) #define md ((l+r)>>1) using namespace std; const int MAXN = 1e5+5; const int MAXK = 205; const int LOG = 20; const int MOD = 1e9+7; const int SQRT = 520; const ll INF = 1e18; typedef pair<ll,ll> pii; typedef pair<pii,ll> ipii; int n, m, k; int ty[MAXN], vis[MAXN]; vector <pii> adj[MAXN]; priority_queue <ipii, vector<ipii>, greater<ipii>> pq; ll dis[MAXN], dis2[MAXN]; // dis kalo udh termasuk milih kedua int cnt = 0; void dji(){ for(int i=0; i<n; i++){ dis[i] = INF; dis2[i] = INF; if(ty[i]){ dis[i] = 0; pq.push({{0, 0}, i}); dis2[i] = 0; } } while(!pq.empty()){ //isinya dis2, nw ll D1 = pq.top().fi.fi, D2 = pq.top().fi.se, nw = pq.top().se; pq.pop(); if(vis[nw]) continue; //dis1 <= dis2 vis[nw] = 1; cout << D1 << ' ' << D2 << ' ' << nw << " nw\n"; for(auto ed : adj[nw]){ ll nx = ed.fi, wei = ed.se; if(dis[nx] >= dis2[nw] + wei ){ dis2[nx] = dis[nx]; //swap dis[nx] = dis2[nw] + wei; if(max(dis[nx], dis2[nx] < INF)) pq.push(ipii( pii(dis[nx], dis2[nx]), nx) ); } else if(dis2[nx] >= dis2[nw] + wei ){ dis2[nx] = dis2[nw] + wei ; if(max(dis[nx], dis2[nx] < INF)) pq.push(ipii( pii(dis[nx], dis2[nx]), nx) ); } } } } int travel_plan(int N, int M, int R[][2], int L[], int K, int P[]) { n = N; m = M; k = K; for(int i=0; i<k; i++){ ty[P[i]] = 1; } for(int i=0; i<m; i++){ int x = R[i][0], y = R[i][1], w = L[i]; adj[x].pb({y, w}); adj[y].pb({x, w}); } dji(); return (int)(max(dis[0], dis2[0])); }

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

crocodile.cpp: In function 'void dji()':
crocodile.cpp:52:35: error: no matching function for call to 'max(long long int&, bool)'
   52 |     if(max(dis[nx], dis2[nx] < INF))
      |                                   ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 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 crocodile.cpp:2:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
crocodile.cpp:52:35: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'bool')
   52 |     if(max(dis[nx], dis2[nx] < INF))
      |                                   ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 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 crocodile.cpp:2:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
crocodile.cpp:52:35: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'bool')
   52 |     if(max(dis[nx], dis2[nx] < INF))
      |                                   ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from crocodile.cpp:2:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
crocodile.cpp:52:35: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   52 |     if(max(dis[nx], dis2[nx] < INF))
      |                                   ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from crocodile.cpp:2:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed:
crocodile.cpp:52:35: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   52 |     if(max(dis[nx], dis2[nx] < INF))
      |                                   ^
crocodile.cpp:58:35: error: no matching function for call to 'max(long long int&, bool)'
   58 |     if(max(dis[nx], dis2[nx] < INF))
      |                                   ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 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 crocodile.cpp:2:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
crocodile.cpp:58:35: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'bool')
   58 |     if(max(dis[nx], dis2[nx] < INF))
      |                                   ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 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 crocodile.cpp:2:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
crocodile.cpp:58:35: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'bool')
   58 |     if(max(dis[nx], dis2[nx] < INF))
      |                                   ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from crocodile.cpp:2:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
crocodile.cpp:58:35: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   58 |     if(max(dis[nx], dis2[nx] < INF))
      |                                   ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from crocodile.cpp:2:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed:
crocodile.cpp:58:35: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   58 |     if(max(dis[nx], dis2[nx] < INF))
      |                                   ^