Submission #261497

#	Time	Username	Problem	Language	Result	Execution time	Memory
261497		ElyesChaabouni	Scales (IOI15_scales)	C++14	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.

scales

/*#pragma GCC optimize("O3")*/
#include<bits/stdc++.h>
#include"scales.h"
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp> 
//#define ordered_set tree<int, null_type,less<int >, rb_tree_tag,tree_order_statistics_node_update> 
#define eps 1e-9
#define MOD1 998244353
#define MOD2 1000000007
#define INV_10 299473306
#define INF 1000000001
#define PI 3.14159265358979323846
using namespace std;
void init(int T) {
    return;
}
vector<int> my_super_sort_function_that_never_fails(vector<int>v, int l, int r)
{
	vector<int>ans;
	if(v.size()<=1)
		return v;
	if(v.size()==2)
	{
		if(l!=-1)
		{
			int x=getHeaviest(l, v[0], v[1]);
			if(x==v[0])
				swap(v[0], v[1]);
			return v;
		}
		else
		{
			int x=getLightest(v[0], v[1], r);
			if(x==v[1])
				swap(v[0], v[1]);
			return v;
		}
	}
	if(v.size()==3)
	{
		set<int>s;
		s.insert(v[0]);
		s.insert(v[1]);
		s.insert(v[2]);
		ans.push_back(getLightest(v[0], v[1], v[2]));
		s.erase(v.back());
		ans.push_back(getMedian(v[0], v[1], v[2]));
		s.erase(v.back());
		ans.push_back(*s.begin());
		return ans;
	}
}
void orderCoins() {
	int a[3];
	set<int>s;
	s.insert(1);
	s.insert(2);
	s.insert(3);
	a[0]=getLightest(1, 2, 3);
	a[1]=getMedian(1, 2, 3);
	s.erase(a[0]);
	s.erase(a[1]);
	a[2]=*s.begin();
	vector<int>v1, v2, v3;
	for(int i = 4; i <= 6; i++)
	{
		int x=getMedian(a[0], a[1], i);
		if(x==a[0])
			v1.push_back(i);
		if(x==i)
			v2.push_back(i);
		if(x==a[1])
			v3.push_back(i);
	}
	v3.insert(a[2]);
	vector<int>vv1, vv2, vv3;
	vv1=my_super_sort_function_that_never_fails(v1, -1, a[0]);
	vv2=my_super_sort_function_that_never_fails(v2, a[0], a[1]);
	vv3=my_super_sort_function_that_never_fails(v3, a[1], -1);
	vector<int>ans;
	for(int i = 0; i < vv1.size(); i++)
		ans.push_back(vv1[i]);
	ans.push_back(a[0]);
	for(int i = 0; i < vv2.size(); i++)
		ans.push_back(vv2[i]);
	ans.push_back(a[1]);
	for(int i = 0; i < vv3.size(); i++)
		ans.push_back(vv3[i]);
	int pos=getNextLightest(4, 5, 6, a[2]);
	if(pos==ans[0])
	{
		ans.push_back(a[2]);
	}
	else
	{
		for(int j = 0; j < 5; j++)
		{
			if(ans[j]==pos)
			{
				ans.insert(ans.begin()+j, a[2]);
				break;
			}
		}
	}
	int ans1[6];
	for(int i = 0; i < 6; i++)
		ans1[i]=ans[i];
	answer(ans1);
}
//size

Compilation message (stderr)

scales.cpp: In function 'void init(int)':
scales.cpp:14:15: warning: unused parameter 'T' [-Wunused-parameter]
 void init(int T) {
               ^
scales.cpp: In function 'void orderCoins()':
scales.cpp:75:16: error: no matching function for call to 'std::vector<int>::insert(int&)'
  v3.insert(a[2]);
                ^
In file included from /usr/include/c++/7/vector:69:0,
                 from /usr/include/c++/7/queue:61,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:86,
                 from scales.cpp:2:
/usr/include/c++/7/bits/vector.tcc:114:5: note: candidate: std::vector<_Tp, _Alloc>::iterator std::vector<_Tp, _Alloc>::insert(std::vector<_Tp, _Alloc>::const_iterator, const value_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::iterator = __gnu_cxx::__normal_iterator<int*, std::vector<int> >; typename std::_Vector_base<_Tp, _Alloc>::pointer = int*; std::vector<_Tp, _Alloc>::const_iterator = __gnu_cxx::__normal_iterator<const int*, std::vector<int> >; typename __gnu_cxx::__alloc_traits<typename std::_Vector_base<_Tp, _Alloc>::_Tp_alloc_type>::const_pointer = const int*; std::vector<_Tp, _Alloc>::value_type = int]
     vector<_Tp, _Alloc>::
     ^~~~~~~~~~~~~~~~~~~
/usr/include/c++/7/bits/vector.tcc:114:5: note:   candidate expects 2 arguments, 1 provided
In file included from /usr/include/c++/7/vector:64:0,
                 from /usr/include/c++/7/queue:61,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:86,
                 from scales.cpp:2:
/usr/include/c++/7/bits/stl_vector.h:1042:7: note: candidate: std::vector<_Tp, _Alloc>::iterator std::vector<_Tp, _Alloc>::insert(std::vector<_Tp, _Alloc>::const_iterator, std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::iterator = __gnu_cxx::__normal_iterator<int*, std::vector<int> >; typename std::_Vector_base<_Tp, _Alloc>::pointer = int*; std::vector<_Tp, _Alloc>::const_iterator = __gnu_cxx::__normal_iterator<const int*, std::vector<int> >; typename __gnu_cxx::__alloc_traits<typename std::_Vector_base<_Tp, _Alloc>::_Tp_alloc_type>::const_pointer = const int*; std::vector<_Tp, _Alloc>::value_type = int]
       insert(const_iterator __position, value_type&& __x)
       ^~~~~~
/usr/include/c++/7/bits/stl_vector.h:1042:7: note:   candidate expects 2 arguments, 1 provided
/usr/include/c++/7/bits/stl_vector.h:1059:7: note: candidate: std::vector<_Tp, _Alloc>::iterator std::vector<_Tp, _Alloc>::insert(std::vector<_Tp, _Alloc>::const_iterator, std::initializer_list<_Tp>) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::iterator = __gnu_cxx::__normal_iterator<int*, std::vector<int> >; typename std::_Vector_base<_Tp, _Alloc>::pointer = int*; std::vector<_Tp, _Alloc>::const_iterator = __gnu_cxx::__normal_iterator<const int*, std::vector<int> >; typename __gnu_cxx::__alloc_traits<typename std::_Vector_base<_Tp, _Alloc>::_Tp_alloc_type>::const_pointer = const int*]
       insert(const_iterator __position, initializer_list<value_type> __l)
       ^~~~~~
/usr/include/c++/7/bits/stl_vector.h:1059:7: note:   candidate expects 2 arguments, 1 provided
/usr/include/c++/7/bits/stl_vector.h:1084:7: note: candidate: std::vector<_Tp, _Alloc>::iterator std::vector<_Tp, _Alloc>::insert(std::vector<_Tp, _Alloc>::const_iterator, std::vector<_Tp, _Alloc>::size_type, const value_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::iterator = __gnu_cxx::__normal_iterator<int*, std::vector<int> >; typename std::_Vector_base<_Tp, _Alloc>::pointer = int*; std::vector<_Tp, _Alloc>::const_iterator = __gnu_cxx::__normal_iterator<const int*, std::vector<int> >; typename __gnu_cxx::__alloc_traits<typename std::_Vector_base<_Tp, _Alloc>::_Tp_alloc_type>::const_pointer = const int*; std::vector<_Tp, _Alloc>::size_type = long unsigned int; std::vector<_Tp, _Alloc>::value_type = int]
       insert(const_iterator __position, size_type __n, const value_type& __x)
       ^~~~~~
/usr/include/c++/7/bits/stl_vector.h:1084:7: note:   candidate expects 3 arguments, 1 provided
/usr/include/c++/7/bits/stl_vector.h:1128:2: note: candidate: template<class _InputIterator, class> std::vector<_Tp, _Alloc>::iterator std::vector<_Tp, _Alloc>::insert(std::vector<_Tp, _Alloc>::const_iterator, _InputIterator, _InputIterator) [with _InputIterator = _InputIterator; <template-parameter-2-2> = <template-parameter-1-2>; _Tp = int; _Alloc = std::allocator<int>]
  insert(const_iterator __position, _InputIterator __first,
  ^~~~~~
/usr/include/c++/7/bits/stl_vector.h:1128:2: note:   template argument deduction/substitution failed:
scales.cpp:75:16: note:   candidate expects 3 arguments, 1 provided
  v3.insert(a[2]);
                ^
scales.cpp:81:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < vv1.size(); i++)
                 ~~^~~~~~~~~~~~
scales.cpp:84:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < vv2.size(); i++)
                 ~~^~~~~~~~~~~~
scales.cpp:87:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < vv3.size(); i++)
                 ~~^~~~~~~~~~~~
scales.cpp: In function 'std::vector<int> my_super_sort_function_that_never_fails(std::vector<int>, int, int)':
scales.cpp:52:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^