| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 89517 | 2018-12-15T07:49:24 Z | RAkhshon | Gift (IZhO18_nicegift) | C++17 | 컴파일 오류 |
0 ms | 0 KB |
#include<bits/stdc++.h>
#define ll long long
#define fr first
#define se second
using namespace std;
set< pair< ll, ll > > st;
vector< ll > ans;
int main(){
ll n, k;
cin>>n>>k;
for( ll i =1 ; i <= n ; i ++ ){
ll x;
cin>>x;
st.insert({x,i});
}
/***
std::pair<ll,ll> x;
x=*st.rbegin();
st.erase(x);
***/
ans.push_back(-1);
std::vector< ll > help;
while( st.size()>k-1 ){
ll t = k;
ans.push_back(1);
while( t > 0 ){
std::pair< ll , ll > x;
x=*st.rbegin();
st.erase(*st.rbegin());
if( x.fr-1 != 0 ) help.push_back(x-1);
ans.push_back(x.se);
t--;
}
for( ll i = k-1 ; i >= 0 ; i -- ) {st.insert(help[i]);
help.pop_back();
}
///cout<<st.size()<<endl;
}
if( st.size() < k && st.size()!=0 ){
cout<<-1;
return 0;
}
cout<<(ans.size()-1)/(k+1)<<endl;
for( ll i = 1; i < ans.size(); i ++ ){
cout<<ans[i]<<' ';
if( (i)%(k+1)==0 ) cout<<endl;
}
}
Compilation message
nicegift.cpp: In function 'int main()':
nicegift.cpp:23:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
while( st.size()>k-1 ){
~~~~~~~~~^~~~
nicegift.cpp:30:43: error: no match for 'operator-' (operand types are 'std::pair<long long int, long long int>' and 'int')
if( x.fr-1 != 0 ) help.push_back(x-1);
~^~
In file included from /usr/include/c++/7/bits/stl_algobase.h:67:0,
from /usr/include/c++/7/bits/specfun.h:45,
from /usr/include/c++/7/cmath:1914,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
from nicegift.cpp:1:
/usr/include/c++/7/bits/stl_iterator.h:389:5: note: candidate: template<class _IteratorL, class _IteratorR> constexpr 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++/7/bits/stl_iterator.h:389:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::reverse_iterator<_Iterator>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/bits/stl_algobase.h:67:0,
from /usr/include/c++/7/bits/specfun.h:45,
from /usr/include/c++/7/cmath:1914,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
from nicegift.cpp:1:
/usr/include/c++/7/bits/stl_iterator.h:1191:5: note: candidate: template<class _IteratorL, class _IteratorR> constexpr 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++/7/bits/stl_iterator.h:1191:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::move_iterator<_IteratorL>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/ccomplex:39:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from nicegift.cpp:1:
/usr/include/c++/7/complex:356:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&, const std::complex<_Tp>&)
operator-(const complex<_Tp>& __x, const complex<_Tp>& __y)
^~~~~~~~
/usr/include/c++/7/complex:356:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::complex<_Tp>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/ccomplex:39:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from nicegift.cpp:1:
/usr/include/c++/7/complex:365:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&, const _Tp&)
operator-(const complex<_Tp>& __x, const _Tp& __y)
^~~~~~~~
/usr/include/c++/7/complex:365:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::complex<_Tp>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/ccomplex:39:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from nicegift.cpp:1:
/usr/include/c++/7/complex:374:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const _Tp&, const std::complex<_Tp>&)
operator-(const _Tp& __x, const complex<_Tp>& __y)
^~~~~~~~
/usr/include/c++/7/complex:374:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: mismatched types 'const std::complex<_Tp>' and 'int'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/ccomplex:39:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from nicegift.cpp:1:
/usr/include/c++/7/complex:451:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&)
operator-(const complex<_Tp>& __x)
^~~~~~~~
/usr/include/c++/7/complex:451:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::complex<_Tp>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/deque:64:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:68,
from nicegift.cpp:1:
/usr/include/c++/7/bits/stl_deque.h:351:5: note: candidate: template<class _Tp, class _Ref, class _Ptr> typename std::_Deque_iterator<_Tp, _Ref, _Ptr>::difference_type std::operator-(const std::_Deque_iterator<_Tp, _Ref, _Ptr>&, const std::_Deque_iterator<_Tp, _Ref, _Ptr>&)
operator-(const _Deque_iterator<_Tp, _Ref, _Ptr>& __x,
^~~~~~~~
/usr/include/c++/7/bits/stl_deque.h:351:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::_Deque_iterator<_Tp, _Ref, _Ptr>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/deque:64:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:68,
from nicegift.cpp:1:
/usr/include/c++/7/bits/stl_deque.h:363:5: note: candidate: template<class _Tp, class _RefL, class _PtrL, class _RefR, class _PtrR> typename std::_Deque_iterator<_Tp, _Ref, _Ptr>::difference_type std::operator-(const std::_Deque_iterator<_Tp, _Ref, _Ptr>&, const std::_Deque_iterator<_Tp, _RefR, _PtrR>&)
operator-(const _Deque_iterator<_Tp, _RefL, _PtrL>& __x,
^~~~~~~~
/usr/include/c++/7/bits/stl_deque.h:363:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::_Deque_iterator<_Tp, _Ref, _Ptr>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/vector:65:0,
from /usr/include/c++/7/functional:61,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
from nicegift.cpp:1:
/usr/include/c++/7/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++/7/bits/stl_bvector.h:208:3: note: no known conversion for argument 1 from 'std::pair<long long int, long long int>' to 'const std::_Bit_iterator_base&'
In file included from /usr/include/c++/7/valarray:592:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
from nicegift.cpp:1:
/usr/include/c++/7/bits/valarray_after.h:403:5: note: candidate: template<class _Dom1, class _Dom2> std::_Expr<std::_BinClos<std::__minus, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::_Expr<_Dom2, typename _Dom2::value_type>&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/valarray:592:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
from nicegift.cpp:1:
/usr/include/c++/7/bits/valarray_after.h:403:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__minus, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/valarray:592:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
from nicegift.cpp:1:
/usr/include/c++/7/bits/valarray_after.h:403:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__minus, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const typename _Dom::value_type&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/valarray:592:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
from nicegift.cpp:1:
/usr/include/c++/7/bits/valarray_after.h:403:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__minus, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::valarray<typename _Dom::value_type>&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/c++/7/valarray:592:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
from nicegift.cpp:1:
/usr/include/c++/7/bits/valarray_after.h:403:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__minus, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::valarray<typename _Dom::value_type>&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95:0,
from nicegift.cpp:1:
/usr/include/c++/7/valarray:1173:1: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::__minus, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const std::valarray<_Tp>&, const std::valarray<_Tp>&)
_DEFINE_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/valarray:1173:1: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::valarray<_Tp>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95:0,
from nicegift.cpp:1:
/usr/include/c++/7/valarray:1173:1: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::__minus, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const std::valarray<_Tp>&, const _Tp&)
_DEFINE_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/valarray:1173:1: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: 'std::pair<long long int, long long int>' is not derived from 'const std::valarray<_Tp>'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
In file included from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95:0,
from nicegift.cpp:1:
/usr/include/c++/7/valarray:1173:1: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::__minus, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const _Tp&, const std::valarray<_Tp>&)
_DEFINE_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/valarray:1173:1: note: template argument deduction/substitution failed:
nicegift.cpp:30:44: note: mismatched types 'const std::valarray<_Tp>' and 'int'
if( x.fr-1 != 0 ) help.push_back(x-1);
^
nicegift.cpp:34:61: error: no matching function for call to 'std::set<std::pair<long long int, long long int> >::insert(__gnu_cxx::__alloc_traits<std::allocator<long long int> >::value_type&)'
for( ll i = k-1 ; i >= 0 ; i -- ) {st.insert(help[i]);
^
In file included from /usr/include/c++/7/set:61:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:87,
from nicegift.cpp:1:
/usr/include/c++/7/bits/stl_set.h:499:7: note: candidate: std::pair<typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator, bool> std::set<_Key, _Compare, _Alloc>::insert(const value_type&) [with _Key = std::pair<long long int, long long int>; _Compare = std::less<std::pair<long long int, long long int> >; _Alloc = std::allocator<std::pair<long long int, long long int> >; typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator = std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >; std::set<_Key, _Compare, _Alloc>::value_type = std::pair<long long int, long long int>]
insert(const value_type& __x)
^~~~~~
/usr/include/c++/7/bits/stl_set.h:499:7: note: no known conversion for argument 1 from '__gnu_cxx::__alloc_traits<std::allocator<long long int> >::value_type {aka long long int}' to 'const value_type& {aka const std::pair<long long int, long long int>&}'
/usr/include/c++/7/bits/stl_set.h:508:7: note: candidate: std::pair<typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator, bool> std::set<_Key, _Compare, _Alloc>::insert(std::set<_Key, _Compare, _Alloc>::value_type&&) [with _Key = std::pair<long long int, long long int>; _Compare = std::less<std::pair<long long int, long long int> >; _Alloc = std::allocator<std::pair<long long int, long long int> >; typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator = std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >; std::set<_Key, _Compare, _Alloc>::value_type = std::pair<long long int, long long int>]
insert(value_type&& __x)
^~~~~~
/usr/include/c++/7/bits/stl_set.h:508:7: note: no known conversion for argument 1 from '__gnu_cxx::__alloc_traits<std::allocator<long long int> >::value_type {aka long long int}' to 'std::set<std::pair<long long int, long long int> >::value_type&& {aka std::pair<long long int, long long int>&&}'
/usr/include/c++/7/bits/stl_set.h:536:7: note: candidate: std::set<_Key, _Compare, _Alloc>::iterator std::set<_Key, _Compare, _Alloc>::insert(std::set<_Key, _Compare, _Alloc>::const_iterator, const value_type&) [with _Key = std::pair<long long int, long long int>; _Compare = std::less<std::pair<long long int, long long int> >; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::set<_Key, _Compare, _Alloc>::iterator = std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >; std::set<_Key, _Compare, _Alloc>::const_iterator = std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >; std::set<_Key, _Compare, _Alloc>::value_type = std::pair<long long int, long long int>]
insert(const_iterator __position, const value_type& __x)
^~~~~~
/usr/include/c++/7/bits/stl_set.h:536:7: note: candidate expects 2 arguments, 1 provided
/usr/include/c++/7/bits/stl_set.h:541:7: note: candidate: std::set<_Key, _Compare, _Alloc>::iterator std::set<_Key, _Compare, _Alloc>::insert(std::set<_Key, _Compare, _Alloc>::const_iterator, std::set<_Key, _Compare, _Alloc>::value_type&&) [with _Key = std::pair<long long int, long long int>; _Compare = std::less<std::pair<long long int, long long int> >; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::set<_Key, _Compare, _Alloc>::iterator = std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >; std::set<_Key, _Compare, _Alloc>::const_iterator = std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >; std::set<_Key, _Compare, _Alloc>::value_type = std::pair<long long int, long long int>]
insert(const_iterator __position, value_type&& __x)
^~~~~~
/usr/include/c++/7/bits/stl_set.h:541:7: note: candidate expects 2 arguments, 1 provided
/usr/include/c++/7/bits/stl_set.h:556:2: note: candidate: template<class _InputIterator> void std::set<_Key, _Compare, _Alloc>::insert(_InputIterator, _InputIterator) [with _InputIterator = _InputIterator; _Key = std::pair<long long int, long long int>; _Compare = std::less<std::pair<long long int, long long int> >; _Alloc = std::