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

kangsy763 4년 전 0

게시판에 찾아서 나온 반례들을 입력했는데 다 통과되었는데 무엇이 문제인지 잘 모르겠습니다..

#include <stdio.h>
#include <algorithm>
using namespace std;
int n;
int maxT[1001] = { 0 };
int dp[1001] = { 0 };

void solve() {
	maxT[1] = dp[1], maxT[2] = dp[2] + dp[1];
	for (int i = 3; i <= n; i++) {
		maxT[i] = max(maxT[i - 1], maxT[i - 2] + dp[i]);
		maxT[i] = max(maxT[i], maxT[i - 3] + dp[i - 1] + dp[i]);
	}
	printf("%d", maxT[n]);
}

int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &dp[i]);
	}
	solve();
	return 0;
}

opop20207 4년 전 1

이 문제의 입력인 n은 최대 1만까지 주어집니다

dp배열과 maxT배열 사이즈를 1만 이상으로 설정해주어야합니다.

이 코드에서 그 부분만 바꿔 제출해보니 AC를 받았습니다.

kangsy763 4년 전 0

10001 인줄알았는데.. 오타를 냈네요 이런 ㅜㅜ 감사합니다

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

문제

문제

출처

ICPC

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

kangsy763 4년 전 0

opop20207 4년 전 1

kangsy763 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말