글 읽기 - 맞왜틀 한번 봐주세요..

sketom 4년 전 0

이 코드 작성할때 푼 논리라면 맞다고 생각하는데, 틀리네요.

왜틀리는지 아시는 분 계실까요..?

#include <iostream>

using namespace std;
#define MAX 301
int arr[MAX], N;

int Solve()
{
    int total = arr[N];
    while (N > 0)
    {
        if (arr[N - 1] > arr[N - 2])
        {
            total += arr[N - 1];
            N -= 1;
            total += arr[N - 2 < 0 ? 0 : N - 2];
            N -= 2;
        }
        else
        {
            total += arr[N - 2];
            N -= 2;
        }
    }
    return total;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> N;
    for (int i = 1; i <= N; i++)
        cin >> arr[i];
    arr[0] = 0;

    cout << Solve() << endl;

    return 0;
}

palilo 4년 전 0

이건 틀린 로직입니다.

단순히 이전값과 이전이전값 중 큰 걸 택하는 방법으론 답을 못찾아요

sketom 4년 전 0

반례좀 가르쳐주실 수 있을까요? 5 1 1 1 1 1 은 답을 도출해냅니다

wjsqjawns 4년 전 0

palilo님께서 올려주신 게 반례입니다.

질문자님께서 올리신 코드를 실행하면 4가 아닌 3이 나옵니다.

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

문제

문제

출처

ICPC

맞왜틀 한번 봐주세요..

sketom 4년 전 0

palilo 4년 전 0

sketom 4년 전 0

wjsqjawns 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말