Language: C++

#include <bits/stdc++.h>
#include <stdlib.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
typedef pair<ll,ll> llP;

ll mod(ll a, ll b){
  ll ret=a%b;
  if(ret<0) ret+=b;
  return ret;
}

ll modpow(ll a,ll b,ll c){
  ll res=1;
  while(b>0){
    if(b&1) res=mod(res*a,c);
    a=mod(a*a,c);
    b>>=1;
  }
  return res;
}

int main() {
  ll MOD=1000000007;
  int n,k;
  cin>>n>>k;
  int a[n];
  int ne=0,po=0,ze=0;
  vector<int> pos,nes,s;
  multiset<int> pom,nem;
  int ne_ma=-1000000001,ne_mi=0,po_ma=0,po_mi=1000000001;
  for(int i=0;i<n;i++){
    cin>>a[i];
    if(a[i]<0) {
      ne++;
      if(a[i]<ne_mi) ne_mi=a[i];
      if(a[i]>ne_ma) ne_ma=a[i];
      nes.push_back(a[i]);
      s.push_back(abs(a[i]));
      nem.insert(a[i]);
    }
    if(a[i]>0) {
      po++;
      if(a[i]<po_mi) po_mi=a[i];
      if(a[i]>po_ma) po_ma=a[i];
      pos.push_back(a[i]);
      s.push_back(a[i]);
      pom.insert(a[i]);
    }
    if(a[i]==0) ze++;
  }
  sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
  ll ans;
  if(n-ze<k or (ze>=1 and po==0) or (n-ze==k and ne%2==1)){
    ans=0;
  }
  else if(n==k){
    ans=1;
    for(int i=0;i<n;i++){
      ans=mod(ans*a[i],MOD);
    }
  }
  else if(n==ne){
    ans=1;
    if(k%2==0){
      for(int i=n-k;i<n;i++){
        ans=mod(ans*s[i],MOD);
      }
    }
    else{
      for(int i=0;i<k;i++){
        ans=mod(ans*s[i],MOD);
      }
      ans=mod(-1*ans,MOD);
    }
  }
  else{
    int cur_p=po-1,cur_n=0;
    ans=1;
    for(int i=0;i<k-1;i++){
      if(cur_p<0){
        cur_n++;
        continue;
      }
      if(s[n-1-i]==pos[cur_p]) cur_p--;
      else cur_n++;
    }
    if((s[n-k]==pos[cur_p] and cur_n%2==0) or (s[n-k]=-1*nes[cur_n]) and cur_n%2==1){
      for(int i=0;i<k;i++){
        ans=mod(ans*s[n-1-i],MOD);
      }
    }
    else if(cur_n%2==1 and (cur_n==ne or cur_p=0)){
      bool temp=true;
      for(int i=0;i<k-1;i++){
        if(s[n-1-i]==-1*nes[cur_n-1] and temp){
          temp=false;
          continue;
        }
        ans=mod(ans*s[n-1-i],MOD);
      }
      ans=mod(ans*s[n-k,MOD]);
    }
    else if(cur_n%2==1){
      ll com1=nes[cur_n-1]*nes[cur_n],com2=pos[cur_p]*pos[cur_p-1];
      if(com1>com2){
        for(int i=0;i<k-1;i++){
          ans=mod(ans*s[n-1-i],MOD);
        }
        ans=mod(-1*nes[cur_n]*ans,MOD);
      }
      else{
        bool temp =true;
        for(int i=0;i<k-1;i++){
          if(s[n-1-i]==-1*nes[cur_n-1] and temp){
            temp=false;
            continue;
          }
          ans=mod(ans*s[n-1-i],MOD);
        }
        ans=mod(ans*pos[cur_p],MOD);
        ans=mod(ans*pos[cur_p+1],MOD);
      }
    }
    else if(cur_n%2==0 and (cur_p=-1 or cur_n=ne)){
      bool temp=true;
      for(int i=0;i<k-1;i++){
        if(s[n-1-i]==pos[cur_p+1] and temp){
          temp=false;
          continue;
        }
        ans=mod(ans*s[n-1-i],MOD);
      }
      ans=mod(ans*s[n-k],MOD);
    }
  }
  cout<<ans<<endl;
  return 0;
}


Compiler output:
a.cc: In function 'int main()':
a.cc:53:11: error: no match for 'operator+' (operand types are 'std::vector<int>' and 'int')
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |          ~^~~
      |          | |
      |          | int
      |          std::vector<int>
In file included from /usr/include/c++/14/bits/stl_algobase.h:67,
                 from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51,
                 from a.cc:1:
/usr/include/c++/14/bits/stl_iterator.h:627:5: note: candidate: 'template<class _Iterator> constexpr std::reverse_iterator<_Iterator> std::operator+(typename reverse_iterator<_Iterator>::difference_type, const reverse_iterator<_Iterator>&)'
  627 |     operator+(typename reverse_iterator<_Iterator>::difference_type __n,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:627:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   mismatched types 'const std::reverse_iterator<_Iterator>' and 'int'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/stl_iterator.h:1798:5: note: candidate: 'template<class _Iterator> constexpr std::move_iterator<_IteratorL> std::operator+(typename move_iterator<_IteratorL>::difference_type, const move_iterator<_IteratorL>&)'
 1798 |     operator+(typename move_iterator<_Iterator>::difference_type __n,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1798:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   mismatched types 'const std::move_iterator<_IteratorL>' and 'int'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
In file included from /usr/include/c++/14/string:54,
                 from /usr/include/c++/14/bitset:52,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:52:
/usr/include/c++/14/bits/basic_string.h:3598:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3598 |     operator+(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3598:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   'std::vector<int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/basic_string.h:3616:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const _CharT*, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3616 |     operator+(const _CharT* __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3616:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   mismatched types 'const _CharT*' and 'std::vector<int>'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/basic_string.h:3635:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(_CharT, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3635 |     operator+(_CharT __lhs, const basic_string<_CharT,_Traits,_Alloc>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3635:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   mismatched types 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>' and 'int'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/basic_string.h:3652:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, const _CharT*)'
 3652 |     operator+(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3652:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   'std::vector<int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/basic_string.h:3670:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, _CharT)'
 3670 |     operator+(const basic_string<_CharT, _Traits, _Alloc>& __lhs, _CharT __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3670:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   'std::vector<int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/basic_string.h:3682:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(__cxx11::basic_string<_CharT, _Traits, _Allocator>&&, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3682 |     operator+(basic_string<_CharT, _Traits, _Alloc>&& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3682:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   'std::vector<int>' is not derived from 'std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/basic_string.h:3689:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, __cxx11::basic_string<_CharT, _Traits, _Allocator>&&)'
 3689 |     operator+(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3689:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   'std::vector<int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/basic_string.h:3696:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(__cxx11::basic_string<_CharT, _Traits, _Allocator>&&, __cxx11::basic_string<_CharT, _Traits, _Allocator>&&)'
 3696 |     operator+(basic_string<_CharT, _Traits, _Alloc>&& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3696:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   'std::vector<int>' is not derived from 'std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/basic_string.h:3719:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(const _CharT*, __cxx11::basic_string<_CharT, _Traits, _Allocator>&&)'
 3719 |     operator+(const _CharT* __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3719:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   mismatched types 'const _CharT*' and 'std::vector<int>'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/basic_string.h:3726:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(_CharT, __cxx11::basic_string<_CharT, _Traits, _Allocator>&&)'
 3726 |     operator+(_CharT __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3726:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   mismatched types 'std::__cxx11::basic_string<_CharT, _Traits, _Allocator>' and 'int'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/basic_string.h:3733:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(__cxx11::basic_string<_CharT, _Traits, _Allocator>&&, const _CharT*)'
 3733 |     operator+(basic_string<_CharT, _Traits, _Alloc>&& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3733:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   'std::vector<int>' is not derived from 'std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
/usr/include/c++/14/bits/basic_string.h:3740:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> std::__cxx11::basic_string<_CharT, _Traits, _Allocator> std::operator+(__cxx11::basic_string<_CharT, _Traits, _Allocator>&&, _CharT)'
 3740 |     operator+(basic_string<_CharT, _Traits, _Alloc>&& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3740:5: note:   template argument deduction/substitution failed:
a.cc:53:12: note:   'std::vector<int>' is not derived from 'std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
   53 |   sort(s,s+ne+po);sort(nes,nes+ne);sort(pos+po);
      |            ^~
In file included from /usr/include/c++/14/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:127:
/usr/include/c++/14/complex:340:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator+(const complex<_Tp>&, const complex<_Tp>&)'
  340 |     operator+(const complex<_Tp>& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:340:5: note:   template argument deduction/substitution failed:
a.c