글 읽기 - 왜 틀렸는지 도와주세요~~

jinwoo880508 5년 전 0

계속 틀렸다고 나오네요 ㅠㅠ

#include <stdio.h>
#define MaxSize 10000

int a[MaxSize + 1];
int dp[MaxSize + 1];

int max(int a, int b){
	return a > b ? a : b;
}
int main(){
	int n;	//포도주잔 개수
	int s;	// 포도주 양
	int res;

	scanf("%d", &n);
	for (int i = 1; i <= n; i++){
		scanf("%d", &s);
		if (s <= 1000){
			a[i] = s;
		}
	}
	dp[1] = a[1];
	dp[2] = dp[1] + a[2];

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

	for (int i = 1; i <= n; i++){
		if (dp[i] > res)
			res = dp[i];
		else
			continue;
	}
	printf("%d\n", res);

	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸는지 도와주세요~~

jinwoo880508 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말