Hatena::Grouptopcoder

tanakhの日記 このページをアンテナに追加 RSSフィード

 | 

2010-06-06

B-small

21:21 |  B-small - tanakhの日記 を含むブックマーク はてなブックマーク -  B-small - tanakhの日記  B-small - tanakhの日記 のブックマークコメント

D-smallとどちらにするか迷ったが、他の人たちのサブミット数を見てこちらに。

サッカーのトーナメントがあって、各試合に対してチケットの値段が設定されている。また、各チームに対して、そのチームの試合を何回まで見逃してもいいかが与えられる。これを満たすようにチケットを買うとき、必要な金額の最小を求めよ。ただしsmallはすべてのチケットの値段が1である。

smallの条件だと、なるべくトーナメントの上のほうのチケットを買うほうがいい。なので、上から再帰的にまだチケットを買う必要があるかを計算するだけ。というわけで適当にsmallを通す。

トラックバック - http://topcoder.g.hatena.ne.jp/tanakh/20100606
 |