[POI1996]倒水

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18: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