結果

問題 No.45 回転寿司
ユーザー DevbotBot
提出日時 2015-07-02 15:18:29
言語 PHP
(843.2)
結果
AC  
実行時間 44 ms / 5,000 ms
コード長 288 bytes
コンパイル時間 3,361 ms
コンパイル使用メモリ 32,020 KB
実行使用メモリ 30,984 KB
最終ジャッジ日時 2024-12-27 11:43:34
合計ジャッジ時間 5,884 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
$n = trim(fgets(STDIN));
$v = explode(' ', (trim(fgets(STDIN))));
$dp[] = array();
$max = 0;
for ($i = 0; $i < $n; $i++){
	$dp[$i] = $v[$i];
	for ($j = max(0, $i -3); $j < $i -1; $j++){
		$dp[$i] = max($dp[$i], $dp[$j] + $v[$i]);
	}
	$max =max($max, $dp[$i]);
}
echo $max . PHP_EOL;
0