こんにちは、ナナオです。

前回に引き続き競プロを実施していきたいと思います。

今回の問題は以下です。

2項間漸化式 1 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】

DP（動的計画法）についてはなんとな～く理解はしているものの、実装となるととんと出来ないのでここで極めておきます。

実装

実装は以下の通りです。

package main
import "fmt"
func main(){
    var x, d, k int
    fmt.Scan(&x, &d, &k)
    a := make([]int, k)
    a[0] = x
    for i := 1; i < k; i++ {
        a[i] = a[i - 1] + d
    }
    fmt.Println(a[k - 1])
}

これが一番簡単なDPのコードか…

このくらいならシンプルで理解しやすいですね。

ということで今回はこれで👍