글 읽기 - 2156반례 부탁드립니다

tori1753 3년 전 1

반례부탁드려요 95%에서 틀려요

//baekjoon ps 2156

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

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    unsigned int n;
    unsigned long long res = 0;
    cin >> n;
    vector<unsigned long long> arr(n + 1);
    vector<unsigned long long> cnt1(n + 1);
    vector<unsigned long long> cnt2(n + 1);
    for (unsigned int i = 1; i <= n; i++)
        cin >> arr[i];
    cnt1[1] = arr[1];
    cnt1[0] = cnt2[0] = cnt2[1] = 0;
    for (unsigned int i = 2; i <= n;i++)
    {
        static unsigned long long maxi = 0;
        maxi = max({maxi, cnt1[i - 2], cnt2[i - 2]});
        cnt1[i] = arr[i] + maxi;
        cnt2[i] = arr[i] + cnt1[i - 1];
        res = max({res, cnt1[i], cnt2[i]});
    }
    cout << res;
    return 0;
}

dbshin59 3년 전 1

answer: 10

output: 0

tori1753 3년 전 0

감사합니다 상상도못했어요

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

문제

문제

출처

ICPC

2156반례 부탁드립니다

tori1753 3년 전 1

dbshin59 3년 전 1

tori1753 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말