| 题目名称 | 1131. [NOIP 2010冲刺五]小明搬家 |
|---|---|
| 输入输出 | box.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-10-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：29， 通过率：24.14% | ||||
 不知云 |
100 | 0.192 s | 0.31 MiB | C++ |
 Rapiz |
100 | 0.326 s | 2.23 MiB | C++ |
 明豆豆 |
100 | 0.374 s | 7.94 MiB | C++ |
 s先生b先生sb先生无关风度 |
100 | 0.667 s | 3.98 MiB | Pascal |
 我想 |
100 | 0.671 s | 3.98 MiB | Pascal |
 feng |
100 | 0.702 s | 9.70 MiB | C++ |
 KZNS |
100 | 0.956 s | 1.98 MiB | C++ |
 frontier |
90 | 2.186 s | 5.43 MiB | C++ |
 Mealy |
80 | 2.325 s | 7.94 MiB | C++ |
 农场主 |
80 | 2.348 s | 7.13 MiB | C++ |
| 关于 小明搬家 的近10条评论(全部评论) |
|---|
【题目描述】
小明要搬家了，大家都来帮忙。
小明现在住在第N楼，总共K个人要把X个大箱子搬上N楼。
最开始X个箱子都在1楼，但是经过一段混乱的搬运已经乱掉了。最后大家发现这样混乱地搬运过程效率太低了，于是总结出了提高效率的方法。
大家的速度都是每分钟上（或下）一层楼。所有向上走的人手中都拿一个箱子，所有向下走的人手中都不拿箱子。到达第N层立刻放下箱子向下走，到达第1层立刻拿起箱子向上走。当一个人向上走，另一人向下走而在楼道里相遇时，向上走的人将手中的箱子交给另一人，两人同时反向。即原来拿箱子向上走的人不拿箱子向下走，原来不拿箱子向下走的人现拿着箱子向上走。
求将所有箱子搬完所需的最短时间。
【输入格式】
第一行N(N≤10^9)，K(K≤500000)，M(M≤10^9)，分别表示楼层数、人数、还放在一楼地上的箱子数。
接下来K行，每行两个数Ai，Bi。
Ai表示第i人现所在的楼层数，Bi为0或1，为0表示第i人正拿着箱子向上走，为1表示第i人不拿箱子向下走。
输入满足没有任意两人正在同一楼层，在第1层的人一定正拿着箱子向上走，在第N层的人一定正不拿箱子向下走。
【输出格式】
仅包含一个整数，为搬完箱子的时间。
【样例输入】
5 2 4 1 0 3 0
【样例输出】
20
【提示】
对于30%的数据有K≤100，M≤100；
对于60%的数据有K≤1000，M≤l09;
对于l000/o的数据有K≤500000，M≤109。
【来源】
冲刺NOIP2010模拟试题与解析（五）（提高组复赛）