1671 C. Dolce Vita

一定要记得开long long!

一定要记得开long long!

一定要记得开long long!

题目

题意

给你一系列糖果，每个糖果有一个起始的价值 ai ,我们每天都会获得k元，不可积累，每种糖果每天只能买一个，每天，所有糖果都会涨价1元，问最多能买到多少糖果？

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 200010;
int n,x;
int a[N];
int main () {
	int T;
	cin >> T;
	while (T--) {
		cin >> n >> x;
		for (int i = 1;i <= n;i++) cin >> a[i];
		sort (a+1,a+1+n);
		LL ans = 0,sum = 0;
		for (int i = 1;i <= n;i++) {
			sum += a[i];
			if (x-sum >= 0) ans += (x-sum)/i+1;
		}
		cout << ans << endl;
	}
	return 0;
}