【漸化式】STEP: 4 特殊な2項間漸化式 2 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】
【DPメニュー】 > 【漸化式】STEP: 4 特殊な2項間漸化式 2 (paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。
解答例
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
<?php [$x , $d_1, $d_2] = explode(" ",trim(fgets(STDIN))); $array[1] = $x; for($i = 2;$i < 1001;$i++){ if($i % 2 != 0){ $array[$i] = $array[$i - 1] + $d_1; } else { $array[$i] = $array[$i - 1] + $d_2; } } $q = trim(fgets(STDIN)); for($i = 0;$i < $q;$i++){ $n = trim(fgets(STDIN)); echo $array[$n]."\n"; } ?> |
