Submission #1118464

#	Time	Username	Problem	Language	Result	Execution time	Memory
1118464		alexdd	Race (IOI11_race)	C++17	Compilation error	0 ms	0 KiB

race

#include "race.h"
#include<bits/stdc++.h>
using namespace std;
const long long INF = 1e18;
int rez;
long long K;
vector<pair<int,int>> con[200005];
map<long long,int> dp[200005];
int d[200005];
long long d2[200005];
void dfs(int nod, int par)
{
    if(d2[nod]==K) rez = min(rez, d[nod]);
    int maxc=-1,heavy=-1;
    for(auto [adj,w]:con[nod])
    {
        if(adj==par)
            continue;
        d[adj] = d[nod] + 1;
        d2[adj] = d2[nod] + w;
        dfs(adj,nod);
        if((int)dp[adj].size() > maxc)
            maxc = dp[adj].size(), heavy=adj;
    }
    if(heavy==-1)
    {

    }
    else
    {
        swap(dp[nod], dp[heavy]);
        for(auto [adj,w]:con[nod])
        {
            if(adj==par || adj==heavy)
                continue;
            for(auto it:dp[adj])
            {
                rez = min(rez, it.second + dp[nod][K+2*d2[nod]-it.first] + 2LL*INF - 2LL*d[nod]);
                ///it.first + x - 2*d2[nod] = K
            }
            for(auto it:dp[adj])
                dp[nod][it.first] = min(dp[nod][it.first], it.second);
        }
    }
    rez = min(rez, dp[nod][K+d2[nod]] + INF - d[nod]);
    ///x - d2[nod] = K
    dp[nod][d2[nod]] = min(dp[nod][d2[nod]], d[nod] - INF);
}
int best_path(int N, int copK, int H[][2], int L[])
{
    K = copK;
    rez = N+2;
    for(int i=0;i<N-1;i++)
    {
        con[H[i][0]].push_back({H[i][1],L[i]});
        con[H[i][1]].push_back({H[i][0],L[i]});
    }
    dfs(0,-1);
    if(rez==N+2)
        rez=-1;
    return rez;
}

Compilation message (stderr)

race.cpp: In function 'void dfs(int, int)':
race.cpp:38:96: error: no matching function for call to 'min(int&, long long int)'
   38 |                 rez = min(rez, it.second + dp[nod][K+2*d2[nod]-it.first] + 2LL*INF - 2LL*d[nod]);
      |                                                                                                ^
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 race.cpp:2:
/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:
race.cpp:38:96: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   38 |                 rez = min(rez, it.second + dp[nod][K+2*d2[nod]-it.first] + 2LL*INF - 2LL*d[nod]);
      |                                                                                                ^
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 race.cpp:2:
/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:
race.cpp:38:96: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   38 |                 rez = min(rez, it.second + dp[nod][K+2*d2[nod]-it.first] + 2LL*INF - 2LL*d[nod]);
      |                                                                                                ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from race.cpp:2:
/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:
race.cpp:38:96: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   38 |                 rez = min(rez, it.second + dp[nod][K+2*d2[nod]-it.first] + 2LL*INF - 2LL*d[nod]);
      |                                                                                                ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from race.cpp:2:
/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:
race.cpp:38:96: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   38 |                 rez = min(rez, it.second + dp[nod][K+2*d2[nod]-it.first] + 2LL*INF - 2LL*d[nod]);
      |                                                                                                ^
race.cpp:45:53: error: no matching function for call to 'min(int&, long long int)'
   45 |     rez = min(rez, dp[nod][K+d2[nod]] + INF - d[nod]);
      |                                                     ^
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 race.cpp:2:
/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:
race.cpp:45:53: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   45 |     rez = min(rez, dp[nod][K+d2[nod]] + INF - d[nod]);
      |                                                     ^
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 race.cpp:2:
/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:
race.cpp:45:53: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   45 |     rez = min(rez, dp[nod][K+d2[nod]] + INF - d[nod]);
      |                                                     ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from race.cpp:2:
/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:
race.cpp:45:53: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   45 |     rez = min(rez, dp[nod][K+d2[nod]] + INF - d[nod]);
      |                                                     ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from race.cpp:2:
/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:
race.cpp:45:53: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   45 |     rez = min(rez, dp[nod][K+d2[nod]] + INF - d[nod]);
      |                                                     ^
race.cpp:47:58: error: no matching function for call to 'min(std::map<long long int, int>::mapped_type&, long long int)'
   47 |     dp[nod][d2[nod]] = min(dp[nod][d2[nod]], d[nod] - INF);
      |                                                          ^
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 race.cpp:2:
/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:
race.cpp:47:58: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   47 |     dp[nod][d2[nod]] = min(dp[nod][d2[nod]], d[nod] - INF);
      |                                                          ^
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 race.cpp:2:
/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:
race.cpp:47:58: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   47 |     dp[nod][d2[nod]] = min(dp[nod][d2[nod]], d[nod] - 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 race.cpp:2:
/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:
race.cpp:47:58: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   47 |     dp[nod][d2[nod]] = min(dp[nod][d2[nod]], d[nod] - 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 race.cpp:2:
/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:
race.cpp:47:58: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   47 |     dp[nod][d2[nod]] = min(dp[nod][d2[nod]], d[nod] - INF);
      |                                                          ^