【連続列】STEP: 1 最長連続増加列 (paizaランク B 相当) 解答例 – PHP編【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);
?>

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

解答例

シェアする

関連投稿

【座標系での向きの変わる移動】STEP: 2 座標系での移動・方角 (paizaランク C 相当) 解答例 – PHP編【Aランクレベルアップメニュー】

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

【出力形式を指定して出力】FINAL問題 【出力形式を指定して出力】ペアの数値の入った表を罫線入りで出力 2 (paizaランク C 相当) – PHP編【標準出力メニュー】

【文字列の重複カウント】STEP: 1 文字列の長さ (paizaランク D 相当) 解答例 – PHP編【Bランクレベルアップメニュー】

【PHP】ファイルの有無を確認する関数「file_exists()」

【文字列の出力】STEP: 4 入力された 10 個の文字列を出力 (paizaランク D 相当) – PHP編【標準出力メニュー】

【出力形式を指定して出力】FINAL問題【出力形式を指定して出力】ペアの数値の入った表を罫線入りで出力 2 (paizaランク C 相当) – PHP編【標準出力メニュー】