「YLLOI-R1-T1」等你下课 的题解

· · 题解

换个角度思考，与其统计好朋友们选哪些课，不如统计好朋友们不选哪些课。因为必须所以好朋友都在上文化课时小 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;
}