翻译
查看原帖
翻译
371848
吴思诚楼主2024/10/16 21:12

问题陈述

NN 人分成三个小组。

人数编号为 1,2,,N1, 2, \ldots, N ,团队编号为 1,2,31, 2, 3 。目前, ii 属于 AiA_i 小组。

每个人都有一个名为强度的值, ii 的强度为 BiB_i 。一个团队的强度被定义为其成员强度的总和。

确定是否可能有零个或更多的人交换团队,从而使所有团队的实力相等。如果可能,求最少需要多少人换队才能达到这个目的。

除了 112233 队之外,您不能创建新的队。

2024/10/16 21:12
加载中...