【連続列】STEP: 1 最長連続増加列 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】
【DPメニュー】 > 【連続列】STEP: 1 最長連続増加列 (paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。
解答例
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
<?php $n = trim(fgets(STDIN)); $dp[1] = 1; $l[1] = trim(fgets(STDIN)); for($i = 2;$i <= $n;$i++){ $a = trim(fgets(STDIN)); $l[$i] = $a; if($l[$i-1] <= $a){ $dp[$i] = $dp[$i - 1] + 1; } else { $dp[$i] = 1; } } //print_r($l); echo max($dp); ?> |
