A - 天下一プログラマーコンテスト1998 Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

コウヘイくんは天下一プログラマーコンテスト1998の賞金額を以下の数列とすることを決めました。

a0=100a_0=100
a1=100a_1=100
a2=200a_2=200
an=an1+an2+an3a_n=a_{n-1} + a_{n-2} + a_{n-3}

a0a_0 が最下位の賞金額、 a1a_1 が最下位から 22 番目の賞金額となっていきます。

しかし、コウヘイくんは計算が苦手です。コウヘイくんのために参加者が 2020 人だった場合の 11 位の賞金額を計算してください。


入力

この問題では入力は与えられない。

出力

11 位の賞金額を 11 行に出力せよ。

出力の末尾には改行を入れること。

配点

この問題には部分点は設定されていない。正解した場合は、1010 点が与えられる。



2025-04-05 (Sat)
16:08:15 +00:00