A - 天下一プログラマーコンテスト1998
Editorial
/
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
コウヘイくんは天下一プログラマーコンテスト1998の賞金額を以下の数列とすることを決めました。
a_0=100 a_1=100 a_2=200 a_n=a_{n-1} + a_{n-2} + a_{n-3}
a_0 が最下位の賞金額、 a_1 が最下位から 2 番目の賞金額となっていきます。
しかし、コウヘイくんは計算が苦手です。コウヘイくんのために参加者が 20 人だった場合の 1 位の賞金額を計算してください。
入力
この問題では入力は与えられない。
出力
1 位の賞金額を 1 行に出力せよ。
出力の末尾には改行を入れること。
配点
この問題には部分点は設定されていない。正解した場合は、10 点が与えられる。