글 읽기 - c++ 반례를 진짜 모르겠네용 ㅠㅠㅠ

kjw2448 3년 전 0

게시판에 있는 반례가 다 맞는거 같은데

어떤 틀린 반례가 있을까요....

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

int n;
vector<int> v;
long long ans;
int m;
int p;

int main() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        int tmp;
        cin >> tmp;
        if (tmp < 0) m++;
        else p++;
        v.push_back(tmp);
    }
    sort(v.begin(), v.end());
    bool ch = false;
    for (int i = 0; i < v.size() - 1 ; i++) {
        // i번째 수가 음수이고 다음 수가 0보다 같거나 작을때
        // 곱해서 더한다
        // i = v.size() - 2 면 i = v.size() - 1 값을 더한다
        if (v[i] < 0 && v[i + 1] <= 0) {
            ans += (v[i] * v[i + 1]);
            i++;
            if (i == v.size() - 2) ans += v[i + 1];
        }
        // i번째 수가 음수이고 다음 수가 0보다 클때
        // i번째 수를 더하고
        // i = v.size() - 2 면 i = v.size() - 1 값을 더한다
        else if (v[i] < 0 && v[i + 1] > 0) {
            ans += v[i];
            if (i == v.size() - 2) ans += v[i + 1];
        }
        // i번째 수가 0이면 i번째 수를 더한다
        // i = v.size() - 2 면 i = v.size() - 1 값을 더한다
        else if (v[i] == 0) {
            ans += v[i];
            if (i == v.size() - 2) ans += v[i + 1];
        }
        // i번째 수가 양수일때 
        else {
            // 마지막부터 2개씩 곱해서 더한다
            for (int j = v.size() - 1; j >= i; j--) {
                if (j == i) ans += v[j];
                else {
                    // 만약 j번째 수 또는 j-1번째 수가 1이 아니라면
                    // 곱해서 더한다
                    if (v[j] != 1 && v[j - 1] != 1) ans += v[j] * v[j - 1];
                    else {
                        ans += v[j];
                        ans += v[j - 1];
                    }
                    j--;
                }
            }
            i = v.size() - 2;
        }
        
    }

   
    cout << ans;
}

twitty3420 3년 전 3

-1

kjw2448 3년 전 0

감사합니다 ㅠㅠ 이걸 확인 안해봤네요 ㅠㅠ

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

문제

문제

출처

ICPC

c++ 반례를 진짜 모르겠네용 ㅠㅠㅠ

kjw2448 3년 전 0

twitty3420 3년 전 3

kjw2448 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말