[BOJ 1744] 수 묶기

https://www.acmicpc.net/problem/1744

그리디 문제이다. 문제의 함정은 

1) 양수는 양수끼리 2) 음수는 음수끼리 3) 1은 되도록 묶지 말아야 한다. 4) 0은 묶지 않는것이 최대

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <cmath>
#include <stdio.h>
 
#define INF 1e9
typedef long long ll;
using namespace std;
 
ll ans, n,arr[5],one,zero;
vector<int> plu;
vector<int> minu;
 
int main(){
    cin >> n;
    one = 0;
    zero = 0;
    memset(arr,0,sizeof(arr));
    
    for(int i=1;i<=n;i++){
        int a;
        cin >> a;
        if (a == 1){
            one++;
        }
        else if(a<0){
            minu.push_back(a);
        }else if(a == 0){
            zero++;
        }else {
            plu.push_back(a);
        }
    }
    if(plu.size()%2 == 1){
        plu.push_back(1);
    }
    if(minu.size()%2 == 1){
        if(zero>0){
            minu.push_back(0);
        }else {
            minu.push_back(1);
        }
    }
    ans = one;
    sort(plu.begin(),plu.end());
    reverse(plu.begin(), plu.end());
    sort(minu.begin(),minu.end());
    
    for(int i=0;i<plu.size();i+=2){
        ans += plu[i]*plu[i+1];
    }
    for(int i=0;i<minu.size();i+=2){
        ans += minu[i]*minu[i+1];
    }
    cout <<ans<<endl;
  
    
    return 0;
}