Submission #29152

# 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