C. Set or Decrease

一道思維題 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5+7; int a[N]; signed main() {int t;cin>>t;while (t--){int n,k,sum = 0;cin>>n>>k;for (int i=0;i<n;i++){cin>>a[i];sum+=a[i];}int res = max((int)0,sum-k);sort(a,a+n);for (int i=n-1;i>=1;i--){sum-=a[i]-a[0];if (sum-k<=0) res = min(res,n-i);else res = min(res,n-i+(sum-k+n-i)/(n-i+1));}cout<<res<<endl;} }

總結

以上是生活随笔為你收集整理的1622C. Set or Decrease的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。