fork download

copy

#include <iostream>
#include <set>
#include <vector>
 
using namespace std;
int main()
{
	int n,k;
	cin>>n>>k;
	vector<int> cost;
	for(int i=0; i<n; i++)
	{
		int tmp;
		cin>>tmp;
		cost.push_back(tmp);
	}
	set<pair<int,int> > m;
	vector<int> result;
	int tcost =0;
	for(int i=0; i<k; i++)
	{
		m.insert(make_pair(cost[i],i));
	}
	for(int i=k; i<n; i++)
	{
 
		m.insert(make_pair(cost[i],i));
		auto it = m.end()-1;
		pair<int,int> mini = *it;
		for(auto it=m.begin(); it!=m.end(); it++)
		{
			cout<<it->first<<" "<<it->second<<endl;
		}
		cout<<endl;
		m.erase(it;
		tcost = tcost+mini.first*(i-mini.second);
		result.push_back(mini.second);
	}
	for(int i=k; i<k+n; i++)
	{
		pair<int,int> mini = *m.end();
		m.erase(mini);
		tcost = tcost+mini.first*(i-mini.second);
		result.push_back(mini.second);
	}
	cout<<tcost<<endl;
	for(int i=0; i<n; i++)
	{
		cout<<result[i]<<" ";
	}
	cout<<endl;
}

prog.cpp: In function ‘int main()’:
prog.cpp:28:20: error: no match for ‘operator-’ (operand types are ‘std::set<std::pair<int, int> >::iterator {aka std::_Rb_tree_const_iterator<std::pair<int, int> >}’ and ‘int’)
   auto it = m.end()-1;
             ~~~~~~~^~
In file included from /usr/include/c++/6/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/6/bits/char_traits.h:39,
                 from /usr/include/c++/6/ios:40,
                 from /usr/include/c++/6/ostream:38,
                 from /usr/include/c++/6/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/6/bits/stl_iterator.h:333:5: note: candidate: template<class _Iterator> decltype ((__x.base() - __y.base())) std::operator-(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)
     operator-(const reverse_iterator<_Iterator>& __x,
     ^~~~~~~~
/usr/include/c++/6/bits/stl_iterator.h:333:5: note:   template argument deduction/substitution failed:
prog.cpp:28:21: note:   ‘std::set<std::pair<int, int> >::iterator {aka std::_Rb_tree_const_iterator<std::pair<int, int> >}’ is not derived from ‘const std::reverse_iterator<_Iterator>’
   auto it = m.end()-1;
                     ^
In file included from /usr/include/c++/6/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/6/bits/char_traits.h:39,
                 from /usr/include/c++/6/ios:40,
                 from /usr/include/c++/6/ostream:38,
                 from /usr/include/c++/6/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/6/bits/stl_iterator.h:387:5: note: candidate: template<class _IteratorL, class _IteratorR> decltype ((__y.base() - __x.base())) std::operator-(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)
     operator-(const reverse_iterator<_IteratorL>& __x,
     ^~~~~~~~
/usr/include/c++/6/bits/stl_iterator.h:387:5: note:   template argument deduction/substitution failed:
prog.cpp:28:21: note:   ‘std::set<std::pair<int, int> >::iterator {aka std::_Rb_tree_const_iterator<std::pair<int, int> >}’ is not derived from ‘const std::reverse_iterator<_Iterator>’
   auto it = m.end()-1;
                     ^
In file included from /usr/include/c++/6/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/6/bits/char_traits.h:39,
                 from /usr/include/c++/6/ios:40,
                 from /usr/include/c++/6/ostream:38,
                 from /usr/include/c++/6/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/6/bits/stl_iterator.h:1186:5: note: candidate: template<class _IteratorL, class _IteratorR> decltype ((__x.base() - __y.base())) std::operator-(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorR>&)
     operator-(const move_iterator<_IteratorL>& __x,
     ^~~~~~~~
/usr/include/c++/6/bits/stl_iterator.h:1186:5: note:   template argument deduction/substitution failed:
prog.cpp:28:21: note:   ‘std::set<std::pair<int, int> >::iterator {aka std::_Rb_tree_const_iterator<std::pair<int, int> >}’ is not derived from ‘const std::move_iterator<_IteratorL>’
   auto it = m.end()-1;
                     ^
In file included from /usr/include/c++/6/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/6/bits/char_traits.h:39,
                 from /usr/include/c++/6/ios:40,
                 from /usr/include/c++/6/ostream:38,
                 from /usr/include/c++/6/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/6/bits/stl_iterator.h:1193:5: note: candidate: template<class _Iterator> decltype ((__x.base() - __y.base())) std::operator-(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorL>&)
     operator-(const move_iterator<_Iterator>& __x,
     ^~~~~~~~
/usr/include/c++/6/bits/stl_iterator.h:1193:5: note:   template argument deduction/substitution failed:
prog.cpp:28:21: note:   ‘std::set<std::pair<int, int> >::iterator {aka std::_Rb_tree_const_iterator<std::pair<int, int> >}’ is not derived from ‘const std::move_iterator<_IteratorL>’
   auto it = m.end()-1;
                     ^
In file included from /usr/include/c++/6/vector:65:0,
                 from prog.cpp:3:
/usr/include/c++/6/bits/stl_bvector.h:208:3: note: candidate: std::ptrdiff_t std::operator-(const std::_Bit_iterator_base&, const std::_Bit_iterator_base&)
   operator-(const _Bit_iterator_base& __x, const _Bit_iterator_base& __y)
   ^~~~~~~~
/usr/include/c++/6/bits/stl_bvector.h:208:3: note:   no known conversion for argument 1 from ‘std::set<std::pair<int, int> >::iterator {aka std::_Rb_tree_const_iterator<std::pair<int, int> >}’ to ‘const std::_Bit_iterator_base&’
prog.cpp:35:13: error: expected ‘)’ before ‘;’ token
   m.erase(it;
             ^

Standard output is empty