글 읽기 - 혹시 반레를 찾아주실 귀중한 분이 계신가요?

bbomi1458 7년 전 0

테스트케이스를 제가 생각한대로 입력하면 다 맞는데....

어디가 틀렸는지 모르겠습니다....

혹시 하찮은 하수를 도와줄 귀인이 계실까요?...

#include <iostream>
#include <algorithm>
using namespace std;
// 연속으로 3잔은 마실 수 없다.
// cache[n] = cache[n-3] + grape[n-1] 1칸 차이일 때,
// 1칸옆이든 2칸옆이든~ n칸옆까지 마실 수 있다.
// 근데 결국 최대의 효율은 최대 2칸까지이다.
// 1칸이나 2칸일뿐이다.
int main() {
	int n;
	cin >> n;// 포도주 잔의 개수

	int grape[10001];
	int cache[10001];
	memset(grape, 0, sizeof(grape));
	memset(cache, 0, sizeof(cache));
	for (int i = 1; i <= n; i++) {
		cin >> grape[i];
	}
	cache[0] = 0;
	int ret=0;

	for (int i = 1; i <= n; i++) {
		if (i < 3) {
			cache[i] = grape[i] + cache[i - 1];
		}
		else {
			cache[i] = max(cache[i - 2], cache[i - 3] + grape[i - 1]) + grape[i];
		}
		ret = max(ret, cache[i]);
	}

	cout << ret;
	return 0;
}

bbomi1458 7년 전 0

1)xoo

2)oxo

3)ox

3번째 경우를 고려를 안했군요... 그나저나 다른분들은 다 0ms 나오던데

저는 4ms가 나오네요.. 다른방식으로도 한번 생각해봐야겠습니다.

jseo 7년 전 1

이 정도 속도 차이는 알고리즘 보단 입출력 때문일 가능성이 더 높습니다 (scanf/printf 가 cin/cout보다 더 빠릅니다).

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

문제

문제

출처

ICPC

혹시 반레를 찾아주실 귀중한 분이 계신가요?

bbomi1458 7년 전 0

bbomi1458 7년 전 0

jseo 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말