Submission #292435

#	Time	Username	Problem	Language	Result	Execution time	Memory
292435		shrek12357	Traffic (IOI10_traffic)	C++14	Compilation error	0 ms	0 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

traffic

#include <iostream> #include <vector> #include <algorithm> #include <string> #include <map> #include <set> #include <climits> #include <cmath> #include <fstream> #include <queue> #include "traffic.h" using namespace std; #define MAXN 1000005 vector<int> edges[MAXN]; int best = INT_MAX; long long totSum = 0; long long subtree[MAXN]; long long vals[MAXN]; void dfs(int src, int par) { int val = 0; int curSum = vals[src]; for (auto i : edges[src]) { if (i == par) { continue; } dfs(i, src); val = max(val, subtree[i]); curSum += subtree[i]; } val = max(val, totSum - curSum); best = min(best, val); subtree[src] = curSum; } int LocateCentre(int n, int p[MAXN], int s[MAXN], int d[MAXN]) { for (int i = 0; i < n; i++) { totSum += p[i]; vals[i] = p[i]; subtree[i] = 0; if (i != n - 1) { edges[s[i]].push_back(d[i]); edges[d[i]].push_back(s[i]); } } dfs(0, 0); return best; }

Compilation message (stderr)

traffic.cpp: In function 'void dfs(int, int)':
traffic.cpp:29:28: error: no matching function for call to 'max(int&, long long int&)'
   29 |   val = max(val, subtree[i]);
      |                            ^
In file included from /usr/include/c++/9/bits/char_traits.h:39,
                 from /usr/include/c++/9/ios:40,
                 from /usr/include/c++/9/ostream:38,
                 from /usr/include/c++/9/iostream:39,
                 from traffic.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:222:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  222 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/9/bits/stl_algobase.h:222:5: note:   template argument deduction/substitution failed:
traffic.cpp:29:28: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   29 |   val = max(val, subtree[i]);
      |                            ^
In file included from /usr/include/c++/9/bits/char_traits.h:39,
                 from /usr/include/c++/9/ios:40,
                 from /usr/include/c++/9/ostream:38,
                 from /usr/include/c++/9/iostream:39,
                 from traffic.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:268:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  268 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/9/bits/stl_algobase.h:268:5: note:   template argument deduction/substitution failed:
traffic.cpp:29:28: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   29 |   val = max(val, subtree[i]);
      |                            ^
In file included from /usr/include/c++/9/algorithm:62,
                 from traffic.cpp:3:
/usr/include/c++/9/bits/stl_algo.h:3456:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3456 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/9/bits/stl_algo.h:3456:5: note:   template argument deduction/substitution failed:
traffic.cpp:29:28: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   29 |   val = max(val, subtree[i]);
      |                            ^
In file included from /usr/include/c++/9/algorithm:62,
                 from traffic.cpp:3:
/usr/include/c++/9/bits/stl_algo.h:3462:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3462 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/9/bits/stl_algo.h:3462:5: note:   template argument deduction/substitution failed:
traffic.cpp:29:28: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   29 |   val = max(val, subtree[i]);
      |                            ^
traffic.cpp:32:32: error: no matching function for call to 'max(int&, long long int)'
   32 |  val = max(val, totSum - curSum);
      |                                ^
In file included from /usr/include/c++/9/bits/char_traits.h:39,
                 from /usr/include/c++/9/ios:40,
                 from /usr/include/c++/9/ostream:38,
                 from /usr/include/c++/9/iostream:39,
                 from traffic.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:222:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  222 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/9/bits/stl_algobase.h:222:5: note:   template argument deduction/substitution failed:
traffic.cpp:32:32: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   32 |  val = max(val, totSum - curSum);
      |                                ^
In file included from /usr/include/c++/9/bits/char_traits.h:39,
                 from /usr/include/c++/9/ios:40,
                 from /usr/include/c++/9/ostream:38,
                 from /usr/include/c++/9/iostream:39,
                 from traffic.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:268:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  268 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/9/bits/stl_algobase.h:268:5: note:   template argument deduction/substitution failed:
traffic.cpp:32:32: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   32 |  val = max(val, totSum - curSum);
      |                                ^
In file included from /usr/include/c++/9/algorithm:62,
                 from traffic.cpp:3:
/usr/include/c++/9/bits/stl_algo.h:3456:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3456 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/9/bits/stl_algo.h:3456:5: note:   template argument deduction/substitution failed:
traffic.cpp:32:32: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   32 |  val = max(val, totSum - curSum);
      |                                ^
In file included from /usr/include/c++/9/algorithm:62,
                 from traffic.cpp:3:
/usr/include/c++/9/bits/stl_algo.h:3462:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3462 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/9/bits/stl_algo.h:3462:5: note:   template argument deduction/substitution failed:
traffic.cpp:32:32: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   32 |  val = max(val, totSum - curSum);
      |                                ^