自动搬运

查看原文

来自洛谷，原作者为

	lovelish 呜呜呜我不管宝宝就要装可爱qwq

搬运于2025-08-24 23:15:22，当前版本为作者最后更新于2025-02-22 09:53:34，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

换个角度思考，与其统计好朋友们选哪些课，不如统计好朋友们不选哪些课。因为必须所以好朋友都在上文化课时小 Y 才会孤独，所以最优时，每次只要选择一个好朋友陪着他就可以了。

第 $i$ 个好朋友一共可以陪小 Y $k-m_i$ 节课，那么我们只需要算出所有好朋友一共可以陪小 Y 多少节课，剩下就就是小 Y 孤独的课数。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,k,m,sum=0;
	cin>>n>>k;
	while(n--)
	{
		cin>>m;
		sum+=k-m;
	}
	if(k-sum>0)cout<<k-sum<<endl;
	else cout<<0<<endl;
	return 0;
}