1619d专题

1619D New Year‘s Problem

题目链接:New Year's Problem 从题目的描述中很容易看出来这是一道二分的题目,那么怎么去考虑呢?首先最多选n-1个商店,那也就是说至少有一个商店要选两个人或以上,因此我们的check函数可以去一个个枚举商店,看看是否有一个商店满足两个人,然后每个人选的价值都要大于mid。 代码附上: #include <bits/stdc++.h>#define int long long