糖果配送问题。是否显示一个整数,指示均衡每个数据包大小所需的最小移动次数?

2024-05-20 14:38:34 发布

您现在位置:Python中文网/ 问答频道 /正文

*SRS教授正与他的课程的一组学生一起旅行。他带了几包糖果分发给学生。不幸的是,包的大小不一样,教授希望以公正的方式分发糖果。一个解决方案是打开所有的包,并将一些糖果从较大的包移到较小的包中,以便每个包包含相同数量的糖果。您的任务是确定此类移动的最小数量,以确保所有包的糖果数量相同。

(一个移动表示从一个包中拾取一个糖果并移动到另一个) 输入格式: 输入的第一行包含空格分隔的整数,指示每个数据包的大小。 输出格式: 显示单个整数,指示均衡每个数据包大小所需的最小移动次数。 如果无法均衡,则将-1显示为输出。*

示例:

Input:

1 1 1 1 6 Output:

4 Input:

3 4 Output:

-1


Tags: inputoutput数量格式方式整数解决方案数据包