Codeforces 1068A.Birthday
程序员文章站
2022-03-02 23:24:05
...
题目意思说一下:有n个不同类的东西,有m个人,还有一个人最初有k个不同类的东西(当然在n个里面),要求m个人最少带多少个东西,使得那一个人的不同类的东西的个数不小于l。
可知:m个人所带的东西尽可能不同类。而且有不能满足条件的情况,这时输出-1。
/* 有两种情况可以直接排除
如果客人的数量大于礼物的种类数,那么无法满足每个人一件独特的礼物
如果那个人原来有的个数加上新获得的个数 */
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL m,n,k,l;
int main(){
cin>>n>>m>>k>>l;
if(m>n||k+l>n){
cout<<-1;return 0;
}
LL cnt = (l+k)/m; //看每人带几件独特的物品
cnt += (l+k)%m?1:0; //多余的也要有人带
if(cnt*m>n) cout<<-1; //如果要带的数量多于所有的东西种类
else cout<<cnt;
return 0;
}
推荐阅读
-
Codeforces Round #595 (Div. 3)D1D2 贪心 STL
-
『ACM C++』 Codeforces | 1066B - Heaters
-
『ACM C++』 Codeforces | 1003C - Intense Heat
-
Codeforces 939A题,B题(水题)
-
CodeForces 29D Ant on the Tree
-
Codeforces Global Round 9-C. Element Extermination
-
codeforces 712B Memory and Trident
-
CodeForces 962D Merge Equals
-
Codeforces Round #655 (Div. 2) A. Omkar and Completion
-
CodeForces 1326E - Bombs