Codeforces 1068A.Birthday

xiaoxiao2025-10-05  31

题目意思说一下:有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; }
转载请注明原文地址: https://www.6miu.com/read-5037424.html

最新回复(0)