Dolce Vita （思维）

十多天没有发CF题解了.......把几天来有点意思的题发一下吧，感觉好多QwQ

Problem - C - Codeforces

考虑枚举每个店铺的贡献。排序后把前几个店铺一起算，用表示第个店铺能买几次。求和即可。

/*keep on going and never give up*/
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 1e15
#define fast std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int maxn=2e3+20;
const double PI = acos(-1.0);
signed main(){int t;cin>>t;while(t--){int n, x;cin >> n >> x;vector<int> a(n);for (int i = 0; i < n; i++) {cin >> a[i];}sort(a.begin(), a.end());long long s = 0;long long ans = 0;for (int i = 0; i < n; i++) {s += a[i];if (s <= x) {ans += (x - s) / (i + 1) + 1;}}cout << ans << '\n';}
}