# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
29152 | 2017-07-18T11:44:26 Z | aybala | Crocodile's Underground City (IOI11_crocodile) | C++11 | Compilation error |
0 ms | 0 KB |
#include "crocodile.h" #include<bits/stdc++.h> #define fori(a,b,c) for(a=b; a<c; a++) #define ford(a,b,c) for(a=b; a>=c; a--) #define mp make_pair #define pb push_back #define ll long long #define pii pair<int,int> #define fi first #define se second #define fr front #define emp empty #define pq priority_queue using namespace std; vector<int,pii>v[1004][1004]; int ex[1004]; int a[1004] pii dis[1004]; ll inff = 100000000009; pq< pii >q; int travel_plan(int N, int M, int R[][2], int L[], int K, int P[]) { int i,j,k; fori(i,0,N){ dis[i]=mp(inff,inff); } fori(i,0,M){ v[R[i][0]].pb(mp(R[i][1],L[i])); v[R[i][1]].pb(mp(R[i][0],L[i])); } fori(i,0,K){ ex[P[i]]++; dis[P[i]]=mp(0,0); } fori(i,0,N){ q.push(mp(-dis[i].fi,i)); } while(!q.empty()){ int t=q.top().se; int s=v[t].size(); fori(i,0,s){ if(dis[v[t][i].fi].fi>dis[t].fi+v[t][i].se){ dis[v[t][i].fi].fi=dis[t].fi+v[t][i].se; if(dis[v[t][i].fi].fi<dis[v[t][i].fi].se) swap(dis[v[t][i].fi].fi,dis[v[t][i].fi].se); q.push(mp(-dis[i].fi,i)) } } q.pop(); } return dis[0].fi; }
Compilation message
In file included from /usr/include/c++/5/ext/alloc_traits.h:36:0, from /usr/include/c++/5/bits/basic_string.h:40, from /usr/include/c++/5/string:52, from /usr/include/c++/5/bits/locale_classes.h:40, from /usr/include/c++/5/bits/ios_base.h:41, from /usr/include/c++/5/ios:42, from /usr/include/c++/5/istream:38, from /usr/include/c++/5/sstream:38, from /usr/include/c++/5/complex:45, from /usr/include/c++/5/ccomplex:38, from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:52, from crocodile.cpp:2: /usr/include/c++/5/bits/alloc_traits.h: In instantiation of 'struct std::allocator_traits<std::pair<int, int> >': /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:88:43: error: no type named 'value_type' in 'struct std::pair<int, int>' typedef typename _Alloc::value_type value_type; ^ /usr/include/c++/5/bits/alloc_traits.h:98:1: error: no matching function for call to 'std::allocator_traits<std::pair<int, int> >::_S_pointer_helper(std::pair<int, int>*)' _GLIBCXX_ALLOC_TR_NESTED_TYPE(pointer, value_type*) ^ /usr/include/c++/5/bits/alloc_traits.h:98:1: note: candidate: template<class _Tp> static typename _Tp::pointer std::allocator_traits<_Alloc>::_S_pointer_helper(_Tp*) [with _Tp = _Tp; _Alloc = std::pair<int, int>] _GLIBCXX_ALLOC_TR_NESTED_TYPE(pointer, value_type*) ^ /usr/include/c++/5/bits/alloc_traits.h:98:1: note: template argument deduction/substitution failed: /usr/include/c++/5/bits/alloc_traits.h: In substitution of 'template<class _Tp> static typename _Tp::pointer std::allocator_traits<_Alloc>::_S_pointer_helper(_Tp*) [with _Tp = std::pair<int, int>]': /usr/include/c++/5/bits/alloc_traits.h:98:1: required from 'struct std::allocator_traits<std::pair<int, int> >' /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:98:1: error: no type named 'pointer' in 'struct std::pair<int, int>' /usr/include/c++/5/bits/alloc_traits.h: In instantiation of 'struct std::allocator_traits<std::pair<int, int> >': /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:98:1: error: no matching function for call to 'std::allocator_traits<std::pair<int, int> >::_S_pointer_helper(std::pair<int, int>*)' _GLIBCXX_ALLOC_TR_NESTED_TYPE(pointer, value_type*) ^ /usr/include/c++/5/bits/alloc_traits.h:98:1: note: candidate: template<class _Tp> static typename _Tp::pointer std::allocator_traits<_Alloc>::_S_pointer_helper(_Tp*) [with _Tp = _Tp; _Alloc = std::pair<int, int>] _GLIBCXX_ALLOC_TR_NESTED_TYPE(pointer, value_type*) ^ /usr/include/c++/5/bits/alloc_traits.h:98:1: note: template argument deduction/substitution failed: /usr/include/c++/5/bits/alloc_traits.h: In substitution of 'template<class _Tp> static typename _Tp::pointer std::allocator_traits<_Alloc>::_S_pointer_helper(_Tp*) [with _Tp = std::pair<int, int>]': /usr/include/c++/5/bits/alloc_traits.h:98:1: required from 'struct std::allocator_traits<std::pair<int, int> >' /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:98:1: error: no type named 'pointer' in 'struct std::pair<int, int>' /usr/include/c++/5/bits/alloc_traits.h: In instantiation of 'struct std::allocator_traits<std::pair<int, int> >': /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:107:1: error: no matching function for call to 'std::allocator_traits<std::pair<int, int> >::_S_const_pointer_helper(std::pair<int, int>*)' _GLIBCXX_ALLOC_TR_NESTED_TYPE(const_pointer, ^ /usr/include/c++/5/bits/alloc_traits.h:107:1: note: candidate: template<class _Tp> static typename _Tp::const_pointer std::allocator_traits<_Alloc>::_S_const_pointer_helper(_Tp*) [with _Tp = _Tp; _Alloc = std::pair<int, int>] _GLIBCXX_ALLOC_TR_NESTED_TYPE(const_pointer, ^ /usr/include/c++/5/bits/alloc_traits.h:107:1: note: template argument deduction/substitution failed: /usr/include/c++/5/bits/alloc_traits.h: In substitution of 'template<class _Tp> static typename _Tp::const_pointer std::allocator_traits<_Alloc>::_S_const_pointer_helper(_Tp*) [with _Tp = std::pair<int, int>]': /usr/include/c++/5/bits/alloc_traits.h:107:1: required from 'struct std::allocator_traits<std::pair<int, int> >' /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:107:1: error: no type named 'const_pointer' in 'struct std::pair<int, int>' /usr/include/c++/5/bits/alloc_traits.h: In instantiation of 'struct std::allocator_traits<std::pair<int, int> >': /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:98:1: error: no matching function for call to 'std::allocator_traits<std::pair<int, int> >::_S_pointer_helper(std::pair<int, int>*)' _GLIBCXX_ALLOC_TR_NESTED_TYPE(pointer, value_type*) ^ /usr/include/c++/5/bits/alloc_traits.h:98:1: note: candidate: template<class _Tp> static typename _Tp::pointer std::allocator_traits<_Alloc>::_S_pointer_helper(_Tp*) [with _Tp = _Tp; _Alloc = std::pair<int, int>] _GLIBCXX_ALLOC_TR_NESTED_TYPE(pointer, value_type*) ^ /usr/include/c++/5/bits/alloc_traits.h:98:1: note: template argument deduction/substitution failed: /usr/include/c++/5/bits/alloc_traits.h: In substitution of 'template<class _Tp> static typename _Tp::pointer std::allocator_traits<_Alloc>::_S_pointer_helper(_Tp*) [with _Tp = std::pair<int, int>]': /usr/include/c++/5/bits/alloc_traits.h:98:1: required from 'struct std::allocator_traits<std::pair<int, int> >' /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:98:1: error: no type named 'pointer' in 'struct std::pair<int, int>' /usr/include/c++/5/bits/alloc_traits.h: In instantiation of 'struct std::allocator_traits<std::pair<int, int> >': /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:118:1: error: no matching function for call to 'std::allocator_traits<std::pair<int, int> >::_S_void_pointer_helper(std::pair<int, int>*)' _GLIBCXX_ALLOC_TR_NESTED_TYPE(void_pointer, ^ /usr/include/c++/5/bits/alloc_traits.h:118:1: note: candidate: template<class _Tp> static typename _Tp::void_pointer std::allocator_traits<_Alloc>::_S_void_pointer_helper(_Tp*) [with _Tp = _Tp; _Alloc = std::pair<int, int>] _GLIBCXX_ALLOC_TR_NESTED_TYPE(void_pointer, ^ /usr/include/c++/5/bits/alloc_traits.h:118:1: note: template argument deduction/substitution failed: /usr/include/c++/5/bits/alloc_traits.h: In substitution of 'template<class _Tp> static typename _Tp::void_pointer std::allocator_traits<_Alloc>::_S_void_pointer_helper(_Tp*) [with _Tp = std::pair<int, int>]': /usr/include/c++/5/bits/alloc_traits.h:118:1: required from 'struct std::allocator_traits<std::pair<int, int> >' /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:118:1: error: no type named 'void_pointer' in 'struct std::pair<int, int>' /usr/include/c++/5/bits/alloc_traits.h: In instantiation of 'struct std::allocator_traits<std::pair<int, int> >': /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:98:1: error: no matching function for call to 'std::allocator_traits<std::pair<int, int> >::_S_pointer_helper(std::pair<int, int>*)' _GLIBCXX_ALLOC_TR_NESTED_TYPE(pointer, value_type*) ^ /usr/include/c++/5/bits/alloc_traits.h:98:1: note: candidate: template<class _Tp> static typename _Tp::pointer std::allocator_traits<_Alloc>::_S_pointer_helper(_Tp*) [with _Tp = _Tp; _Alloc = std::pair<int, int>] _GLIBCXX_ALLOC_TR_NESTED_TYPE(pointer, value_type*) ^ /usr/include/c++/5/bits/alloc_traits.h:98:1: note: template argument deduction/substitution failed: /usr/include/c++/5/bits/alloc_traits.h: In substitution of 'template<class _Tp> static typename _Tp::pointer std::allocator_traits<_Alloc>::_S_pointer_helper(_Tp*) [with _Tp = std::pair<int, int>]': /usr/include/c++/5/bits/alloc_traits.h:98:1: required from 'struct std::allocator_traits<std::pair<int, int> >' /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:98:1: error: no type named 'pointer' in 'struct std::pair<int, int>' /usr/include/c++/5/bits/alloc_traits.h: In instantiation of 'struct std::allocator_traits<std::pair<int, int> >': /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:129:1: error: no matching function for call to 'std::allocator_traits<std::pair<int, int> >::_S_const_void_pointer_helper(std::pair<int, int>*)' _GLIBCXX_ALLOC_TR_NESTED_TYPE(const_void_pointer, ^ /usr/include/c++/5/bits/alloc_traits.h:129:1: note: candidate: template<class _Tp> static typename _Tp::const_void_pointer std::allocator_traits<_Alloc>::_S_const_void_pointer_helper(_Tp*) [with _Tp = _Tp; _Alloc = std::pair<int, int>] _GLIBCXX_ALLOC_TR_NESTED_TYPE(const_void_pointer, ^ /usr/include/c++/5/bits/alloc_traits.h:129:1: note: template argument deduction/substitution failed: /usr/include/c++/5/bits/alloc_traits.h: In substitution of 'template<class _Tp> static typename _Tp::const_void_pointer std::allocator_traits<_Alloc>::_S_const_void_pointer_helper(_Tp*) [with _Tp = std::pair<int, int>]': /usr/include/c++/5/bits/alloc_traits.h:129:1: required from 'struct std::allocator_traits<std::pair<int, int> >' /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:129:1: error: no type named 'const_void_pointer' in 'struct std::pair<int, int>' /usr/include/c++/5/bits/alloc_traits.h: In instantiation of 'struct std::allocator_traits<std::pair<int, int> >': /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:98:1: error: no matching function for call to 'std::allocator_traits<std::pair<int, int> >::_S_pointer_helper(std::pair<int, int>*)' _GLIBCXX_ALLOC_TR_NESTED_TYPE(pointer, value_type*) ^ /usr/include/c++/5/bits/alloc_traits.h:98:1: note: candidate: template<class _Tp> static typename _Tp::pointer std::allocator_traits<_Alloc>::_S_pointer_helper(_Tp*) [with _Tp = _Tp; _Alloc = std::pair<int, int>] _GLIBCXX_ALLOC_TR_NESTED_TYPE(pointer, value_type*) ^ /usr/include/c++/5/bits/alloc_traits.h:98:1: note: template argument deduction/substitution failed: /usr/include/c++/5/bits/alloc_traits.h: In substitution of 'template<class _Tp> static typename _Tp::pointer std::allocator_traits<_Alloc>::_S_pointer_helper(_Tp*) [with _Tp = std::pair<int, int>]': /usr/include/c++/5/bits/alloc_traits.h:98:1: required from 'struct std::allocator_traits<std::pair<int, int> >' /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:98:1: error: no type named 'pointer' in 'struct std::pair<int, int>' /usr/include/c++/5/bits/alloc_traits.h: In instantiation of 'struct std::allocator_traits<std::pair<int, int> >': /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:140:1: error: no matching function for call to 'std::allocator_traits<std::pair<int, int> >::_S_difference_type_helper(std::pair<int, int>*)' _GLIBCXX_ALLOC_TR_NESTED_TYPE(difference_type, ^ /usr/include/c++/5/bits/alloc_traits.h:140:1: note: candidate: template<class _Tp> static typename _Tp::difference_type std::allocator_traits<_Alloc>::_S_difference_type_helper(_Tp*) [with _Tp = _Tp; _Alloc = std::pair<int, int>] _GLIBCXX_ALLOC_TR_NESTED_TYPE(difference_type, ^ /usr/include/c++/5/bits/alloc_traits.h:140:1: note: template argument deduction/substitution failed: /usr/include/c++/5/bits/alloc_traits.h: In substitution of 'template<class _Tp> static typename _Tp::difference_type std::allocator_traits<_Alloc>::_S_difference_type_helper(_Tp*) [with _Tp = std::pair<int, int>]': /usr/include/c++/5/bits/alloc_traits.h:140:1: required from 'struct std::allocator_traits<std::pair<int, int> >' /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:140:1: error: no type named 'difference_type' in 'struct std::pair<int, int>' /usr/include/c++/5/bits/alloc_traits.h: In instantiation of 'struct std::allocator_traits<std::pair<int, int> >': /usr/include/c++/5/ext/alloc_traits.h:95:10: required from 'struct __gnu_cxx::__alloc_traits<std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:75:28: required from 'struct std::_Vector_base<int, std::pair<int, int> >' /usr/include/c++/5/bits/stl_vector.h:214:11: required from 'class std::vector<int, std::pair<int, int> >' crocodile.cpp:16:28: required from here /usr/include/c++/5/bits/alloc_traits.h:140:1: error: no matching function for call to 'std::allocator_traits<std::pair<int, int> >::_S_difference_type_helper(std::pair<int, int>*)' _GLIBCXX_ALLOC_TR_NESTED_TYPE(difference_type, ^ /usr/include/c++/5/bits/alloc_traits.h:140:1: note: candidate: template<class _Tp> static typename _Tp::difference_type std::allocator_traits<_Alloc>::_S_difference_type_helper(_Tp*) [with _Tp = _Tp; _Alloc = std::pair<int, int>] _GLIBCXX_ALLOC_TR_NESTED_TYPE(difference_type, ^ /usr/include/c++/5/bits/alloc_traits.h:140:1: note: template argument deduction/substitution failed: /usr/include/c++/5/bits/alloc_traits.h: In substitution of 'template<class _Tp> static typename _Tp::difference_type std::allocator_traits<_Alloc>::_S_difference_type_helper(_Tp*) [with _Tp = std::pair<int, int>]': /usr/include/c++/5/bits/alloc_trait