# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
29152 | aybala | Crocodile's Underground City (IOI11_crocodile) | C++11 | 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.
#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 (stderr)
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