| 题目名称 | 1120. [POI 1996] 倒水 |
|---|---|
| 输入输出 | mok.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-10-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：7， 通过率：14.29% | ||||
 syzhaoss |
100 | 0.000 s | 0.00 MiB | C++ |
 斯内普和骑士 |
20 | 0.000 s | 0.00 MiB | C++ |
 HideOnBush |
20 | 0.000 s | 0.17 MiB | Pascal |
|
HideOnBush |
20 | 0.001 s | 0.17 MiB | Pascal |
|
Tab↹ |
10 | 0.000 s | 0.00 MiB | C++ |
|
Tab↹ |
0 | 0.000 s | 0.00 MiB | C++ |
 kilometer |
0 | 0.000 s | 0.29 MiB | C |
| 关于 倒水 的近10条评论(全部评论) |
|---|
【题目描述】
N(N≤4)个杯子，第i个容量为Vi(1≤Vi≤50)，一开始所有杯子装满水，每次可以
1) 将一个杯子中的水倒掉。
2) 将杯子A中的水全部倒入杯子B（如果不会溢出的话）。
3) 用杯子A中部分的水填满杯子B（如果够的话）。
问能否通过若干次倒水得到目标状态。
【输入格式】
第一行N 表示杯子个数
第二行N个数 表示每个杯子的容量
第三行N个数 表示目标状态中每个杯子的水量
【输出文件】
若可以，输出最少步数，否则输出NIE
【输入样例】
3 3 5 5 0 0 4
【输出样例】
6