글 읽기 - 포도주 문제

raisondet 8년 전 0

계단오르기랑 비슷하게 풀었는데요.

답이 틀렸다고 나오네요.. ㅡㅡ

혹시, 어디가 문제인가요?

int N;
int a[10005];
long long m[10005];
long long max(long long a, long long b) { return a > b ? a : b; }
int main() {
	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {
		scanf("%d", &a[i]);
	}

	m[0] = 0;
	m[1] = a[1];
	m[2] = a[2] + a[1];
	long long max_sum = 0;
	for (int i = 3; i <= N; i++) {
		m[i] = max(m[i - 3] + a[i - 1] + a[i], m[i - 2] + a[i]);
		if (max_sum < m[i]) 
			max_sum = m[i];
	}

	printf("%lld", max_sum);
	return 0;
}

onjo0127 8년 전 0

#include <stdio.h>

숏코딩 때문에 안 쓰신 것 같은데 웬만하면 쓰시는 것을 추천드립니다.

1 1 0 0 1 1

을 넣으면 3이 나오네요.

keh0711 8년 전 0

케이스 하나가 빠진듯합니다. 마지막잔을 선택하지 않은 경우 바로 m[i-1]이죠. 이것을 max 함께 포함하면 되지 않을까합니다.

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

문제

문제

출처

ICPC

포도주 문제

raisondet 8년 전 0

onjo0127 8년 전 0

keh0711 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말