Submission #83986

# Submission time Handle Problem Language Result Execution time Memory
83986 2018-11-12T07:42:40 Z Linst90 Triumphal arch (POI13_luk) C++11
Compilation error
0 ms 0 KB
#include<iostream>
#include<vector>
#include<algorithm>
#include<bits/stdc++.h>
using namespace::std;
int delay[300005];
vector<vector<int>> v;

void DFS(int i,int d){
    //cout<<i<<'\n';
    delay[i]=d;
    for(auto a:v[i]){
        //cout<<a<<'\n';
        if(a!=1&&!delay[a]){
            DFS(a,d+1);
        }
    }
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;
    for(int i=0;i<n+1;i++){
        vector<int> t;
        v.push_back(t);
    }
    for(int i=0,l,r;i<n-1;i++){
        cin>>l>>r;
        //delay[i+1]=-1;
        v[l].push_back(r);
        v[r].push_back(l);
    }
    DFS(1,0);
    int maxn=0;
    for(int i=1;i<=n;i++){
        //cout<<i<<' '<<v[i].end()-v[i].begin()-delay[i]<<'\n';
        maxn=max(maxn,v[i].end()-v[i].begin()-delay[i]);
    }
    cout<<maxn<<'\n';
}

Compilation message

luk.cpp: In function 'int main()':
luk.cpp:39:55: error: no matching function for call to 'max(int&, __gnu_cxx::__normal_iterator<int*, std::vector<int> >::difference_type)'
         maxn=max(maxn,v[i].end()-v[i].begin()-delay[i]);
                                                       ^
In file included from /usr/include/c++/7/bits/char_traits.h:39:0,
                 from /usr/include/c++/7/ios:40,
                 from /usr/include/c++/7/ostream:38,
                 from /usr/include/c++/7/iostream:39,
                 from luk.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:219:5: note: candidate: template<class _Tp> const _Tp& std::max(const _Tp&, const _Tp&)
     max(const _Tp& __a, const _Tp& __b)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:219:5: note:   template argument deduction/substitution failed:
luk.cpp:39:55: note:   deduced conflicting types for parameter 'const _Tp' ('int' and '__gnu_cxx::__normal_iterator<int*, std::vector<int> >::difference_type {aka long int}')
         maxn=max(maxn,v[i].end()-v[i].begin()-delay[i]);
                                                       ^
In file included from /usr/include/c++/7/bits/char_traits.h:39:0,
                 from /usr/include/c++/7/ios:40,
                 from /usr/include/c++/7/ostream:38,
                 from /usr/include/c++/7/iostream:39,
                 from luk.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:265:5: note: candidate: template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare)
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:265:5: note:   template argument deduction/substitution failed:
luk.cpp:39:55: note:   deduced conflicting types for parameter 'const _Tp' ('int' and '__gnu_cxx::__normal_iterator<int*, std::vector<int> >::difference_type {aka long int}')
         maxn=max(maxn,v[i].end()-v[i].begin()-delay[i]);
                                                       ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from luk.cpp:3:
/usr/include/c++/7/bits/stl_algo.h:3462:5: note: candidate: template<class _Tp> _Tp std::max(std::initializer_list<_Tp>)
     max(initializer_list<_Tp> __l)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3462:5: note:   template argument deduction/substitution failed:
luk.cpp:39:55: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         maxn=max(maxn,v[i].end()-v[i].begin()-delay[i]);
                                                       ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from luk.cpp:3:
/usr/include/c++/7/bits/stl_algo.h:3468:5: note: candidate: template<class _Tp, class _Compare> _Tp std::max(std::initializer_list<_Tp>, _Compare)
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3468:5: note:   template argument deduction/substitution failed:
luk.cpp:39:55: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
         maxn=max(maxn,v[i].end()-v[i].begin()-delay[i]);
                                                       ^