글 읽기 - 반례를 모르겠습니다.

minhee020 1년 전 0

-1

-8

일때 8도 잘 나오는데 왜 틀리는지 모르겠습니다 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;

bool used[51];

int main(){
    ios_base::sync_with_stdio(0); 
    cin.tie(0); 
    cout.tie(0);

    int n;
    cin >> n;
    vector<int> v;

    int tmp;
    for (int i = 0; i < n; i++) {
        cin >> tmp;
        v.push_back(tmp);
    }

    sort(v.begin(), v.end());

    int back_result = 0;
    for (int i = n - 1; i > 0; i--) {
        if (v[i] * v[i - 1] > v[i] + v[i - 1]) {
            if (!used[i] && !used[i - 1]) {
                used[i] = true;
                used[i - 1] = true;

                back_result += v[i] * v[i - 1];
            }
        } else if (!used[i]) {
            back_result += v[i];
            used[i] = true;
        }
    }
    if (!used[0]) {
        back_result += v[0];
    }

    memset(used, 0, sizeof(bool) * 51);

    int front_result = 0;
    for (int i = 0; i < n - 1; i++) {
        if (v[i] * v[i + 1] > v[i] + v[i + 1]) {
            if (!used[i] && !used[i + 1]) {
                used[i] = true;
                used[i + 1] = true;

                front_result += v[i] * v[i + 1];
            }
        } else if (!used[i]) {
            front_result += v[i];
            used[i] = true;
        }
    }
    if (!used[n - 1]) {
        front_result += v[n - 1];
    }

    cout << max(front_result, back_result);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 모르겠습니다.

minhee020 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말