問題A『DISCO presents ディスカバリーチャンネルプログラミングコンテスト 2016 Ⅱ』 : DDPC(DISCO presents ディスカバリーチャンネルプログラミングコンテスト)2016 本選

競技プログラミング AtCoder DDPC

めっちゃ簡単ですが、最初の記事ということで。

順位に応じて以下のように賞金が決まっている。

1位: 100000
2位: 50000
3位: 30000
4位: 20000
5位: 10000
6位以下: 0

また、 $N$ 人のうち、i位であった人の番号 $Id_i$ が順に与えられる。
番号順に、獲得した賞金を出力せよ。

$5\leq N\leq 100$
$1\leq Id_i\leq N$

$Id_i=k$ の人の賞金 $B_k$ を問題文の通り求めて出力するだけ。
計算量は $O(N)$ 。

はじめまして

その他

競技プログラミングにおいて解いた問題の解説を書くことの利点について - うさぎ小屋
うさぎ小屋さんに触発されて、競プロの解説を始めました。
もともと解説を書いてみたいなぁというのはあったんですけどね。

ただ、C#しか書けないので、悪しからず。
とりあえず、昨日参加したDDPCの解説から始めようと思います。