[POI1996]倒水

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 mok.in 输出文件 mok.out

三．mok

题目描述

N个杯子，第i个容量为Vi，一开始所有杯子装满水，每次可以

1) 将一个杯子中的水倒掉。

2) 将杯子A中的水全部倒入杯子B（如果不会溢出的话）。

3) 用杯子A中部分的水填满杯子B（如果够的话）。

问能否通过若干次倒水得到目标状态。

输入文件

第一行N 表示杯子个数

第二行N个数 表示每个杯子的容量

第三行N个数 表示目标状态中每个杯子的水量

输出文件

若可以，输出最少步数，否则输出NIE

样例输入

3

3 5 5

0 0 4

样例输出

6

数据约定

100%：N<=4，1<=Vi<=50