Submission #1081414

#TimeUsernameProblemLanguageResultExecution timeMemory
1081414MuhammetCyberland (APIO23_cyberland)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include "cyberland.h" // #include "stub.cpp" using namespace std; #define lb long double #define ll long long #define ff first #define ss second double solve(int n, int m, int k, int h, vector<int> x, vector<int> y, vector<int> c, vector<int> a) { vector <pair<ll, ll>> v[n+5]; ll s = 0; for(auto i : c){ s += i; } k = min(k,log2(s)); for(int i = 0; i < m; i++){ v[x[i]].push_back({y[i],c[i]}); v[y[i]].push_back({x[i],c[i]}); } priority_queue <pair<lb,pair<ll,ll>>> q; q.push({0,{0,0}}); vector <vector<lb>> dis(n+1, vector<lb> (k+1,1e18)); dis[0][0] = 0; while(!q.empty()){ auto [w,x] = q.top(); q.pop(); if(-w != dis[x.ff][x.ss]) continue; if(x.ff == h) continue; for(auto [to,w1] : v[x.ff]){ if(a[to] == 2 and x.ss < k){ lb w2 = w1; if((dis[x.ff][x.ss] + w2) / 2 < dis[to][x.ss+1]){ dis[to][x.ss+1] = (dis[x.ff][x.ss] + w2) / 2; q.push({-dis[to][x.ss+1],{to,x.ss+1}}); } } if((dis[to][x.ss] > dis[x.ff][x.ss] + w1) or (a[to] == 0 and dis[to][x.ss] != 0)){ dis[to][x.ss] = dis[x.ff][x.ss] + w1; if(a[to] == 0) dis[to][x.ss] = 0; q.push({-dis[to][x.ss],{to,x.ss}}); } } } lb ans = 1e18; for(int i = 0; i <= k; i++){ ans = min(ans,dis[h][i]); } if(ans == 1e18) return -1; return ans; }

Compilation message (stderr)

cyberland.cpp: In function 'double solve(int, int, int, int, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
cyberland.cpp:21:22: error: no matching function for call to 'min(int&, __gnu_cxx::__enable_if<true, double>::__type)'
   21 |     k = min(k,log2(s));
      |                      ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
                 from cyberland.cpp:1:
/usr/include/c++/10/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++/10/bits/stl_algobase.h:230:5: note:   template argument deduction/substitution failed:
cyberland.cpp:21:22: note:   deduced conflicting types for parameter 'const _Tp' ('int' and '__gnu_cxx::__enable_if<true, double>::__type' {aka 'double'})
   21 |     k = min(k,log2(s));
      |                      ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
                 from cyberland.cpp:1:
/usr/include/c++/10/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++/10/bits/stl_algobase.h:278:5: note:   template argument deduction/substitution failed:
cyberland.cpp:21:22: note:   deduced conflicting types for parameter 'const _Tp' ('int' and '__gnu_cxx::__enable_if<true, double>::__type' {aka 'double'})
   21 |     k = min(k,log2(s));
      |                      ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from cyberland.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3468:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)'
 3468 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3468:5: note:   template argument deduction/substitution failed:
cyberland.cpp:21:22: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   21 |     k = min(k,log2(s));
      |                      ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from cyberland.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3474:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)'
 3474 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3474:5: note:   template argument deduction/substitution failed:
cyberland.cpp:21:22: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   21 |     k = min(k,log2(s));
      |                      ^