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

zinocpp

于 2006-03-24 13:07:00 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM/ICPC 文章标签： library integer distance input output numbers

本文链接：https://blog.csdn.net/zinocpp/article/details/637176

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 planks are situated