牛客周赛 Round 39补题

 警钟长鸣，题目的名字和题目没有绝对关系

B-小红不想做鸽巢原理_牛客周赛 Round 39 (nowcoder.com)

鸽巢原理是类似于三个人进两间屋子，至少有一个屋子的人至少为两人这样，和这个好像关联也不是太大，可能我太笨没想到

求一下读入的数量的总数，对k取模，列表降序排列，从最大的数量开始判断 能取几堆球

不要忘记特判能全取光的情况

n, k = map(int, input().split())
li = list(map(int, input().split()))
li.sort(reverse=True)
t = sum(li) % k
ans = 0
if t == 0:
    print(0)
else:
    for i in li:
        ans += 1
        if i < t:
            t -= i
        else:
            break
    print(ans)

D-小红不想做完全背包 （hard）_牛客周赛 Round 39 (nowcoder.com)

对每个价值