【階段の上り方】FINAL問題 【階段の上り方】階段の上り方 3(paizaランク B 相当) 解答例 – PHP編【DPメニュー】
【DPメニュー】 > 【階段の上り方】FINAL問題 【階段の上り方】階段の上り方 3(paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。
解答例
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
<?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]); ?> |
