小伍和小仈分苹果,希望所有苹果都分出去,且两人苹果数必须相等。现在有一堆装着苹果的礼盒boxes,苹果放在包装盒中不能拆盒,每个盒内苹果数不一定。是否有办法让两个人分到最多的苹果呢?如果可以分,每个人最多分到几个?举个例子,现在有三盒苹果,每个盒里分别装有1个、2个、3个苹果,因此可以把有1个、2个苹果的盒子给一个人,3个苹果的盒子给另一个人,每个人最多分到3个苹果。如果不能成功分苹果,返回0。
提示:
最少0个盒子,最多20个盒子;
每个盒子最少1个苹果,最多1000个苹果;
苹果总数最多为 5000;