2001-2002 ACM Northeastern European Regional Programming Contest-Problem G-"Library"

最新推荐文章于 2021-08-23 17:00:03 发布

原创

最新推荐文章于 2021-08-23 17:00:03 发布 · 2.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#library #integer #distance #input #output #numbers

本文介绍了2001-2002年ACM东北欧区域编程竞赛中的问题G——“图书馆”。内容涉及鲁滨逊如何在孤岛上重构他的书架，以便容纳一本特殊的大部头古籍。书架重构需考虑操作，如移动、缩短书架或调整支座，同时保持书架的支撑稳定性，并最小化改动。输入输出格式和示例也一并给出。

2001-2002 ACM Northeastern European Regional Programming Contest

Problem G

"Library"

Input file	`library.in`
Output file	`library.out`

Castaway Robinson Crusoe is living alone on a remote island. One day a ship carrying a royal library has wrecked nearby. Usually Robinson brings any useful stuff from the shipwreck to his island, and this time he has brought a big chest with books.

Sample library picture Robinson has decided to build a bookcase for these books to create his own library. He cut a rectangular niche in the rock for that purpose, hammered in wooden pegs, and placed wooden planks on every pair of pegs that have the same height, so that all