欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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