こんにちは、ナナオです。
前回に引き続き競プロを実施していきたいと思います。
今回の問題は以下です。
特殊な2項間漸化式 2 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】
実装
以下のように実装しました。
package main
import "fmt"
func main(){
var x, d1, d2, q int
fmt.Scan(&x, &d1, &d2, &q)
a := make([]int, 1001)
a[1] = x
for i := 2; i <= 1000; i++ {
if i % 2 != 0 {
a[i] = a[i - 1] + d1
} else {
a[i] = a[i - 1] + d2
}
}
for i := 0; i < q; i++ {
var k int
fmt.Scan(&k)
fmt.Println(a[k])
}
}
前回の応用で実装できました。
ということで今回はこれで👍