Persistence
人には様々なこだわりがあります。例えば、本に関することでも「本は読むと汚れるのでカバーを外して読む様にし、カバーはクリアファイルなどにとっておく」や「本は 1巻から並んでいないと気が済まない」など様々はこだわりがあります。 太郎君もその一人で、本はきちんと 1巻から順に並んでいないと気が済まないようです。そんな太郎君はとある小説にはまっています。その小説は全部で n 巻あり、各巻で本の厚さが異なります。太郎君はこの小説が大変気に入ったので、その小説専用の本棚を買おうと思っています。しかし、部屋に大きな本棚を置くとかなり狭くなってしまうので、出来るだけ本棚の幅が小さくなるように工夫しなければなりません。床から天井の高さを測ったところ、どうやら m 段の本棚なら置けることが分かりました。そこで、小説 n 巻をどのように分ければ m 段の本棚の幅を最小に出来るでしょうか?もちろん、各段に納める小
University of Aizu Online Judge
Welcome This online judge system includes problems criated by faculty members and students of The University of Aizu. In addition, it includes an archive of problems from different programming contests. You can solve problems which were given in the programming contests for high school students, Japan domestic contests for ACM/ICPC, and Asia regional contests for ACM/ICPC in Japan. The system wil
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
TETORIS
Autumnal Illumination
Sum of Prime Numbers
Highway Express Bus
The Squares
A New Plan of Aizu Ski Resort
At Boss's Expense
A reward a Carpenter
Traveling Alone: One-way Ticket of Youth
Snakes
Packet Transportation
Amidakuji
Karakuri Doll