Submission #1242282

#TimeUsernameProblemLanguageResultExecution timeMemory
1242282hiikunZFinding Routers (IOI20_routers)C++20
Compilation error
0 ms0 KiB
#include "routers.h" #include<bits/stdc++.h> using namespace std; using ll = long long; std::vector<int> find_routers(int L,int N,int Q) { vector<int> ret(N,-1); ret[0] = 0; vector<ll> ans = {0}; ll T = max((L - ret[ans.back()]) / (N - 1),1LL); while((ll)ans.size() < N){ ll l = ret[ans.back()] + 1,r = min((ll)L,l + T),k = -1; while(1){ ll res = use_detector(r); if(res == ans.back()) r = min((ll)L,r + T); else{ k = res; break; } } while(r - l > 1){ ll m = (l + r) / 2; ll res = -1; if(m == ret[ans.back()] + 1) res = ans.back(); else res = use_detector(m); if(res == ans.back()) l = m; else{ r = m; k = res; } } ll dis = l - ret[ans.back()]; ans.emplace_back(k); // cerr << k << " " << l + dis << endl; ret[k] = l + dis; } return ret; }

Compilation message (stderr)

routers.cpp: In function 'std::vector<int> find_routers(int, int, int)':
routers.cpp:9:15: error: no matching function for call to 'max(int, long long int)'
    9 |     ll T = max((L - ret[ans.back()]) / (N - 1),1LL);
      |            ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/11/vector:60,
                 from routers.h:1,
                 from routers.cpp:1:
/usr/include/c++/11/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++/11/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
routers.cpp:9:15: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
    9 |     ll T = max((L - ret[ans.back()]) / (N - 1),1LL);
      |            ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/11/vector:60,
                 from routers.h:1,
                 from routers.cpp:1:
/usr/include/c++/11/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++/11/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
routers.cpp:9:15: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
    9 |     ll T = max((L - ret[ans.back()]) / (N - 1),1LL);
      |            ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/11/vector:62,
                 from routers.h:1,
                 from routers.cpp:1:
/usr/include/c++/11/bits/stl_algo.h:3461:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3461 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/11/bits/stl_algo.h:3461:5: note:   template argument deduction/substitution failed:
routers.cpp:9:15: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
    9 |     ll T = max((L - ret[ans.back()]) / (N - 1),1LL);
      |            ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/11/vector:62,
                 from routers.h:1,
                 from routers.cpp:1:
/usr/include/c++/11/bits/stl_algo.h:3467:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3467 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/11/bits/stl_algo.h:3467:5: note:   template argument deduction/substitution failed:
routers.cpp:9:15: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
    9 |     ll T = max((L - ret[ans.back()]) / (N - 1),1LL);
      |            ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~