2013年NOIP信息学奥赛提高组复赛C++真题day2

全国信息学奥林匹克联赛（ NOIP2013）复赛 提高组 day2 第1页共5页 CCF全国信息学奥林匹克联赛 （NOIP2013）复赛 提高组 day2 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 积木大赛 花匠 华容道 英文题目与子目录名 block flower puzzle 可执行文件名 block flower puzzle 输入文件名 block.in flower.in puzzle.in 输出文件名 block.out flower.out puzzle.out 每个测试点时限 1秒 1秒 1秒 测试点数目 10 10 20 每个测试点分值 10 10 5 附加样例文件 有 有 有 结果比较方式 全文比较（过滤行末空格及文末回车 ） 题目类型 传统 传统 传统 运行内存上限 128M 128M 128M 二．提交源程序文件名 对于C++语言 block.cpp flower.cpp puzzle.cpp 对于C语言 block.c flower.c puzzle.c 对于pascal语言 block.pas flower.pas puzzle.pas 三．编译命令（不包含任何优化开关） 对于C++语言 g++ -o block block.cpp -lm g++ -o flower flower.cpp –lm g++ -o puzzle puzzle.cpp -lm 对于C语言 gcc -o block block.c -lm gcc -o flower flower.c –lm gcc-o puzzle puzzle.c -lm 对于pascal语言 fpc block.pas fpc flower.pas fpc puzzle.pas 注意事项： 1、文件名（程序名和输入输出文件名） 必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为： CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+， 2.71GHz，内存2G，上述时限以此配置为准。 4、只提供 Linux格式附加样例文件。 5、特别提醒：评测在 NOI Linux下进行。 全国信息学奥林匹克联赛（ NOIP2013）复赛 提高组 day2 第2页共5页 1．积木大赛 (block.cpp/c/pas) 【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 �的大 厦，大厦可以看成由 �块宽度为1的积木组成，第 ??????块积木的最终高度需要是 ℎ ??????。 在搭建开始之前，没有任何积木（可以看成 �块高度为 0的积木）。接下来每次操作， 小朋友们可以选择一段连续区间 [�,??????]，然后将第 �块到第??????块之间（含第 L块和第R块）所 有积木的高度分别增加 1。 小�是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作 次数 最少。但