【階段の上り方】FINAL問題【階段の上り方】階段の上り方 3(paizaランク B 相当) 解答例 – PHP編【DPメニュー】

【DPメニュー】 > 【階段の上り方】FINAL問題【階段の上り方】階段の上り方 3(paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。

解答例

<?php
    [$n , $a ,$b ,$c] = explode(" ",trim(fgets(STDIN)));
    $array[0] = 1;
    for($i = 1;$i <= $n;$i++){
        $array[$i] = 0;
        if($i >= $a){
            $array[$i] = $array[$i] + $array[$i - $a];
        }
        if($i >= $b){
            $array[$i] = $array[$i] + $array[$i - $b];
        }
        if($i >= $c){
            $array[$i] = $array[$i] + $array[$i - $c];
        }
    }
    print_r($array[$n]);
 
?>

<?php

[$n , $a ,$b ,$c] = explode(" ",trim(fgets(STDIN)));

$array[0] = 1;

for($i = 1;$i <= $n;$i++){

$array[$i] = 0;

if($i >= $a){

$array[$i] = $array[$i] + $array[$i - $a];

}

if($i >= $b){

$array[$i] = $array[$i] + $array[$i - $b];

}

if($i >= $c){

$array[$i] = $array[$i] + $array[$i - $c];

}

print_r($array[$n]);

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

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

エッグ

解答例

シェアする

関連投稿

【占い】STEP: 2 ユーザーの血液型のデータ処理 (paizaランク C 相当) 解答例 – PHP編【Bランクレベルアップメニュー】

【PHP】文字列の指定した文字数から指定した文字数分取り出す関数「substr()」

【特殊な探索】STEP: 4 条件付き最大値 (paizaランク C 相当) 解答例 – PHP編【線形探索メニュー】

【階段の上り方】STEP: 2 階段の上り方 2 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】

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

【文字と整数の組のソート】STEP: 2 数字のみの出力 (paizaランク D 相当) 解答例 – PHP編【Bランクレベルアップメニュー】