글 읽기 - 반례 좀 찾아주세요!!ㅜㅜ

luck 5년 전 0

게시판에 있는 모든 반례 케이스를 돌려봤는데, 모두 맞게 나와요.

반례 좀 찾아주세요ㅠㅠ 계속 틀렸다고 나오네요

백준 사이트의 포도주 문제처럼 풀었습니다.

d[n][0] -> 계단 밟지 않을때, 계단수의 최대 합 / d[n-1][0]와 d[n-1][1]와 d[n-1][2] 중 max

d[n][1] -> 계단을 한번 밟을때, 계단수의 최대합 / d[n-1][0] + a[1]

d[n][2] -> 계단을 두번 밟을때, 계단수의 최대합 / d[n-1][1] + a[1]

#include <iostream>
#include <string>
#include <math.h>
#include <vector>
#include<algorithm>

using namespace std;

int a[500];
int d[500][4];

int main() {

	int n=0;
	cin >> n;

	for (int i = 1; i <= n; i++)
		cin >> a[i];

	d[0][0] = 0;
	d[0][1] = 0;
	d[0][2] = 0;
	for (int i = 1; i <= n; i++) {
		d[i][0] = max(max(d[i - 1][0], d[i - 1][1]), d[i - 1][2]);
		d[i][1] = d[i - 1][0] + a[i];
		d[i][2] = d[i - 1][1] + a[i];
	}

	int result = max(d[n][1], d[n][2]);
	cout << result;
	return 0;
}

jh05013 5년 전 0

6
10
10
1
1
10
10

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

문제

문제

출처

ICPC

반례 좀 찾아주세요!!ㅜㅜ

luck 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말