【最安値】STEP: 3 最安値を達成するには 3 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】

解答例

<?php
    [$n , $x ,$a , $y ,$b] = explode(" ",trim(fgets(STDIN)));
    $dp[0] = 0;
    
    for($i = 1;$i < $x;$i++){
        $dp[$i] = $a;
    }
    for($i = $x;$i <= $n + $y;$i++){
        $dp[$i] = min($dp[$i-$x] + $a, $dp[$i-$y] + $b);    
    }
   //print_r($dp);
    print_r($dp[$n]);
?>

<?php

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

$dp[0] = 0;

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

$dp[$i] = $a;

}

for($i = $x;$i <= $n + $y;$i++){

$dp[$i] = min($dp[$i-$x] + $a, $dp[$i-$y] + $b);

}

//print_r($dp);

print_r($dp[$n]);

解答例

シェアする

関連投稿

【PHP】配列内の重複したデータを削除する関数「array_unique()」

【ロボット暴走】STEP: 1 出口のない迷路 (paizaランク B 相当) 解答例 – PHP編【クラス・構造体メニュー】

【半角スペース区切りでの文字列の分割】STEP: 1 2 つの文字列の半角スペース区切りでの分割 (paizaランク D 相当) – PHP編【標準入力メニュー】

【文字列処理メニュー】巨大な数の足し算 (paizaランク C 相当) 解答例 – PHP編【paiza】

【文字列の配列】STEP: 15 文字列の配列の入力 1 (paizaランク D 相当) – PHP編【配列メニュー】

【文字列の配列】STEP: 16 文字列の配列の入力 2 (paizaランク D 相当) – PHP編【配列メニュー】