codeforces 1671C

一道推公式的题，推公式小白的我直接交了一发$t3$的$code$
题目链接

题目大意

有$n$家商店，第$i$家售卖白糖价格是$a[i]$，每天每家商店都会在原有价格基础上加$1$，每天的预算为$x$，问可以买到的最大数量包为多少

思路

预算为$x$时，第$j$天能从第$i$家商店购买白糖的条件是：
$x>={\sum }_{k=1}^{n}a[i]+(j?1)?i$
所以咱们倒过来累加一下就行了
注意要开$longlong$

ACcode

#include<bits/stdc++.h>

using ll = long long;

using namespace std;

void solve()
{
    int n, x;cin >> n >> x;
    vector<int>a(n + 3);
    for (int i = 1;i <= n;i++)cin >> a[i];
    sort(a.begin() + 1, a.begin() + 1 + n);
    for (int i = 1;i <= n;i++)a[i] += a[i - 1];
    ll ans = 0;
    for (int i = 1;i <= n;i++) {
        if (a[i] > x)break;
        ans += (x - a[i]) / i + 1;
    }
    cout << ans << '\n';
}

int main() {
    int t;cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}