Submission #1188088

#TimeUsernameProblemLanguageResultExecution timeMemory
1188088Haciyev12Autobus (COCI22_autobus)C++20
Compilation error
0 ms0 KiB
#include "bits/stdc++.h" #define fast ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); #define ll long long #define pb push_back #define in insert #define F first #define S second #define vll vector<ll> #define all(v) v.begin(), v.end() #define rep(a, b, c) for (int(a) = (b); (a) < (c); (a)++) // i, 0, n #define endl '\n' #define pii pair<ll,ll> #define yes cout << "Yes" << endl; #define no cout << "No" << endl; using namespace std; const ll INF = 1e18, mod = 1e9 + 7, N = 1e5 + 5; ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } ll lcm(ll a, ll b) { return (a / gcd(a, b)) * b; } ll modpow(ll a, ll b) { ll ans = 1; while(b > 0) { if(b % 2 == 1) { ans *= a; ans %= mod; } a *= a; a %= mod; b >>= 1; } return ans % mod; } ll inv(ll a) { return modpow(a, mod-2) % mod; } ll dis[75][75], fly[75][75][75]; void solve(){ ll n,m; cin >> n >> m; for(int i = 1; i <= n; i++){ for(int j= 1; j <= n; j++){ for(int h = 1; h <= n; h++){ fly[j][h][i] = INF; } } } for(int i = 1; i <= n; i++){ for(int j = 1; j <= n; j++){ if(i == j){ dis[i][j] = 0; } else{ dis[i][j] = INF; } fly[i][j][0] = dis[i][j]; } } ll x,y,z; for(int i = 1; i <= m; i++){ cin >> x >>y>>z; dis[x][y] = min(dis[x][y], z); fly[x][y][1] = dis[x][y]; } // cout << fly[1][4][2] << endl; for(int i = 1; i < min(n, 71); i++){ for(int f = 1; f <= n; f++){ for(int j = 1; j <= n; j++){ for(int h = 1; h <= n; h++){//j = 1, h = 4, i = 2, 1,2,1 + 2 4 j , f i - 1 + f h fly[j][h][i] = min(fly[j][h][i], fly[j][f][i - 1] + dis[f][h]); } } } } ll k,q; cin >> k >> q; ll u, p; while(q--){ cin >> u >> p; if(u == p){ cout << 0 << endl; continue; } if(fly[u][p][k] == INF || fly[u][p][k] == 0){ cout << -1 << endl; continue; } cout << fly[u][p][k] << endl; } } int main() { fast; ll t = 1; // cin >> t; while(t--){ solve(); } }

Compilation message (stderr)

Main.cpp: In function 'void solve()':
Main.cpp:75:27: error: no matching function for call to 'min(long long int&, int)'
   75 |     for(int i = 1; i < min(n, 71); i++){
      |                        ~~~^~~~~~~
In file included from /usr/include/c++/11/bits/specfun.h:45,
                 from /usr/include/c++/11/cmath:1935,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41,
                 from Main.cpp:1:
/usr/include/c++/11/bits/stl_algobase.h:230:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  230 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/11/bits/stl_algobase.h:230:5: note:   template argument deduction/substitution failed:
Main.cpp:75:27: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   75 |     for(int i = 1; i < min(n, 71); i++){
      |                        ~~~^~~~~~~
In file included from /usr/include/c++/11/bits/specfun.h:45,
                 from /usr/include/c++/11/cmath:1935,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:41,
                 from Main.cpp:1:
/usr/include/c++/11/bits/stl_algobase.h:278:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  278 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/11/bits/stl_algobase.h:278:5: note:   template argument deduction/substitution failed:
Main.cpp:75:27: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   75 |     for(int i = 1; i < min(n, 71); i++){
      |                        ~~~^~~~~~~
In file included from /usr/include/c++/11/string:52,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from Main.cpp:1:
/usr/include/c++/11/bits/stl_algo.h:3449:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)'
 3449 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/11/bits/stl_algo.h:3449:5: note:   template argument deduction/substitution failed:
Main.cpp:75:27: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   75 |     for(int i = 1; i < min(n, 71); i++){
      |                        ~~~^~~~~~~
In file included from /usr/include/c++/11/string:52,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from Main.cpp:1:
/usr/include/c++/11/bits/stl_algo.h:3455:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)'
 3455 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/11/bits/stl_algo.h:3455:5: note:   template argument deduction/substitution failed:
Main.cpp:75:27: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   75 |     for(int i = 1; i < min(n, 71); i++){
      |                        ~~~^~~~~~~