【連続列】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 問題集解答解答例

エッグ

エンジニアゲート

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

解答例

コメントを残すコメントをキャンセル

解答例

シェアする

関連投稿

【五目並べ】STEP: 1 文字列の出力 (paizaランク D 相当) 解答例 – PHP編【Bランクレベルアップメニュー】

【文字列処理メニュー】文字列の挿入 (paizaランク D 相当) 解答例 – PHP編【paiza】

【二重ループ：活用編 三角形の探索】STEP: 7 お金の支払い (paizaランク C 相当) 解答例 – PHP編【二重ループメニュー】

【出力形式を指定して出力】STEP: 2 文字列と N 個の整数の出力 (paizaランク C 相当) – PHP編【標準出力メニュー】

【配列を参照する操作】STEP: 4 配列の最小値 (paizaランク D 相当) – PHP編【配列活用メニュー】

【PHP】XAMPPのMySQLで文字化けが発生した時の対処メモ

コメントを残す コメントをキャンセル

【二重ループ：活用編三角形の探索】STEP: 7 お金の支払い (paizaランク C 相当) 解答例 – PHP編【二重ループメニュー】

コメントを残すコメントをキャンセル