글 읽기 - 질문 게시판에 나와있는 반례도 맞는데 왜 틀린걸까요? ㅠㅠ 도와주세요!

success 3년 전 0

질문 게시판에 나와있는 반례도 맞는데 왜 틀리다고 나옵니다.. 왜그런걸까요?

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
using namespace std;
int n;
vector<int> a;
vector<int> v;
int main()
{
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int x;
        cin >> x;
        a.push_back(x);
    }
    int ans = 0;
    for (int i = 0; i < a.size(); i++)
    {
        if (i == 0)
        {
            v.push_back(a[i]);
            ans = a[i];
            continue;
        }
        int Max = -1;
        for (int j = 0; j < i; j++)
        {
            if (a[j] < a[i])
            {
                int k = v[j] + a[i];
                if (k > Max)
                    Max = k;
            }
        }
        v.push_back(Max);
        ans = max(ans, v[v.size() - 1]);
    }
    cout << ans << '\n';
    return 0;
}

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

문제

문제

출처

ICPC

질문 게시판에 나와있는 반례도 맞는데 왜 틀린걸까요? ㅠㅠ 도와주세요!

success 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

﻿질문 게시판에 나와있는 반례도 맞는데 왜 틀린걸까요? ㅠㅠ 도와주세요!

success 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

질문 게시판에 나와있는 반례도 맞는데 왜 틀린걸까요? ㅠㅠ 도와주세요!