글 읽기 - 머 때매 틀린거죠 ㅠ

wlshddlek 5년 전 0

머때매 틀린건지 모르겠네요,,,,

***)아 멍청한실수했네요

#include<iostream>
#include<algorithm>
using namespace std;
int buffer[10005];
int result[10005];
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> buffer[i];
		result[i] = buffer[i];
	}
	for (int i = 2; i <= n; i++)   
	{
		if (i == 2)
		{
			result[i] += result[1];
		}
		else if (i == 3)
		{
			result[i] += max(buffer[i - 1], buffer[i - 2]);
		}
		else   //i-2다음으로 i를 마심 ;; i-3다음으로i-1과i마심;; i를마시지않고 i-1까지만 마심 ->이거 세개 비교
		{
			result[i]+= max(result[i - 2], result[i - 3] + buffer[i - 1]);
			
			result[i] = max(result[i], result[i - 1]);
		}
	}
	
	printf("%d ", result[n]);
	return 0;
}

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

문제

문제

출처

ICPC

머 때매 틀린거죠 ㅠ

wlshddlek 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말