글 읽기 - 알고리즘이 잘못된 걸까요?

kyun2024 4년 전 0

대부분의 예제도 돌려보고 알고리즘도 다시 검토해 봤는데 아무리 생각해도 문제가 없는 것 같네요

어떤 문제가 있을까요?

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int i;
    int lo, hi, res;
    int n;
    vector<int> v, sum_list;
    cin >> n;
    v.resize(n);
    sum_list.resize(n);
    int sum_val = 0;
    for (i = 0; i < n; i++)
    {
        cin >> v[i];
        sum_val = sum_val + v[i];
        if (i == 0)
        {
            res = sum_val;
        }
        sum_list[i] = sum_val;
        res = max(sum_val, res);
    }
    if(n == 1){
        res = v[0];
    }
    else if(n == 2){
        res = max(max(v[0],v[1]),v[0]+v[1]);
    }
    else if (n > 2)
    {
        lo = min(sum_list[0],sum_list[1]);
        hi = max(sum_list[0],sum_list[1]);        
        for (i = 2; i < n; i++)
        {
            if (sum_list[i] < lo)
            {
                lo = sum_list[i];
            }
            else
            {
                hi = sum_list[i];
                res = max(res, hi - lo);
            }
        }
    }
    cout << res << endl;
    return 0;
}

kyun2024 4년 전 0

자문자답 합니다.

5
-5 -4 -3 -2 -1

output : -5
result : -1

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

문제

문제

출처

ICPC

알고리즘이 잘못된 걸까요?

kyun2024 4년 전 0

kyun2024 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말