結果

問題 No.45 回転寿司
ユーザー bal4u
提出日時 2019-04-12 11:20:49
言語 C
(gcc 15.2.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 726 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 481 ms
コンパイル使用メモリ 30,208 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-27 20:28:26
合計ジャッジ時間 1,648 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

// yukicoder: No.45 回転寿司
// 2019.4.12 bal4u

#include <stdio.h>
#include <stdlib.h>

#define MAX(a,b)  ((a)>=(b)?(a):(b))

int v[1005], N;
int dp[1005][2];

int main()
{
	int i, a, ans;

	scanf("%d", &N);
	for (i = 0; i < N; i++) scanf("%d", v + i);
	dp[0][1] = v[0], dp[1][1] = v[1];
	for (i = 1; i < N; i++) {
		dp[i][0] = MAX(dp[i - 1][0], dp[i - 1][1]);
		if (i >= 2) {
			a = MAX(dp[i - 2][0], dp[i - 2][1]);
			if (dp[i][0] < a) dp[i][0] = a;
			a = MAX(dp[i - 2][0], dp[i - 2][1]);
			if (dp[i - 1][0] < a) a = dp[i - 1][0];
			dp[i][1] = a + v[i];
		}
	}
	ans = MAX(dp[N - 1][0], dp[N - 1][1]);
	if (N >= 2) {
		a = MAX(dp[N - 2][0], dp[N - 2][1]);
		if (ans < a) ans = a;
	}
	printf("%d\n", ans);
	return 0;
}
0