【連続列】FINAL問題【連続列】最長連続減少列 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】

【DPメニュー】 > 【連続列】FINAL問題【連続列】最長連続減少列 (paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。

解答例

<?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);
?>

<?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);

カテゴリー:paiza - レベルアップ問題集

タグ:DPメニュー PHP paiza 問題集解答解答例

エッグ

解答例

シェアする

関連投稿

【積の最小化】STEP: 3 同値判定 (paizaランク C 相当) 解答例 – PHP編【条件分岐メニュー】

【N 個の整数の入力】STEP: 1 改行区切りでの N 個の整数の入力 (paizaランク D 相当) – PHP編【標準入力メニュー】

【占い】STEP: 1 連想配列（辞書）を使う (paizaランク D 相当) 解答例 – PHP編【Bランクレベルアップメニュー】

【整数の行入力】STEP: 4 100 行の整数の入力 (paizaランク D 相当) – PHP編【標準入力メニュー】

【競技7】奇数大好き山田さん (paizaランク C 相当) 解答例 – PHP編【戦セット】

【辞書】STEP: 2 辞書のデータ更新 (paizaランク C 相当) 解答例 – PHP編【Cランクレベルアップメニュー】