予選B-A 「天下一プログラマーコンテスト1998」

問題文はこちら。

答え

天下一プログラマーコンテスト2015と同様に、トリボナッチ数列が賞金額になります。

答えは6601200です。

また、各順位の賞金額は下記のようになります。

20位: 100

19位: 100

18位: 200

17位: 400

16位: 700

15位: 1300

14位: 2400

13位: 4400

12位: 8100

11位: 14900

10位: 27400

9位: 50400

8位: 92700

7位: 170500

6位: 313600

5位: 576800

4位: 1060900

3位: 1951300

2位: 3589000

1位: 6601200