吃货小美,特别喜欢吃苹果。有一天好朋友 lili 送给她三箱苹果。第 1 个箱子里有 n1 个苹果,第 2 箱有 n2 个,第 3 个箱子有 n3 个。因为小美比较矫情。所以她在吃苹果时制定了一个规则让箱子里剩余的苹果看起来更舒坦一点儿。
规则 1:三个装苹果的箱子位置不允许交换。 规则 2:吃完苹果后每个箱子都不能空。 规则 3:吃完苹果后三个箱子剩余的苹果数量必须是递增的。
也就是说,第 1 个箱子剩余的苹果数少于第 2 个箱子,第 2 个箱子剩余的苹果数少于第 3 个箱子。
因为小美实在吃得有点饱了,请问小美怎样才能在尽量少吃苹果的前提下让箱子中剩余的苹果数量满足要求呢? 如果可以实现则输出她应该吃多少个苹果,如果她无法完成心愿就输出 −1。
n1 n2 n3 (三个箱子里苹果的数量 1⩽n1,n2,n3⩽100 )
小美最少需要吃多少个苹果
15 40 22
19