在 Python 中可以找到具有不同类型项目的 K 大小组的最大数量的程序
假设我们有一个称为counts的数字列表，其中counts[i]表示类型为i的项目数。我们还有另一个值k。我们必须找到我们可以找到的大小为k的组的最大数量，这样每个组必须具有不同类型的项目。
所以，如果输入像counts=[2,3,5,3]k=2，那么输出将是6，因为让四种类型的项分别用a、b、c、d表示。我们可以有以下k=2的组，其中所有元素都是不同的类型：[(c,a),(b,a),(c,b),(c,b),(d,a),(d,a)]。
示例
让我们看看以下实现以获得更好的理解-
def possible(counts, groups, k):
required = groups * k
for i in range(len(counts)):
temp = min(counts[i], groups, required)
required -= temp
if required == 0:
return True
return False
def solve(counts, k):
res = 0
l = 0
r = sum(counts)
while l <= r:
m = l + (r - l) //2
if possible(counts, m, k):
l = m + 1
res = max(res, m)
else:
r = m - 1
return res
counts = [2, 3, 5, 3]
k = 2
print(solve(counts, k))输入
[2, 3, 5, 3], 2输出结果
6
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下