每日一题acwing3769移动石子

每日一题acwing3769移动石子 移动石子原题链接

题目描述：


AC代码：

#include 
#include 
using namespace std;

int main() {
    int T = 1;
    cin >> T;
    while(T--) {
        int n, d;
        cin >> n >> d;
        vector a(n);
        for(int i = 0; i < n; i++) cin >> a[i];

        int ret = 0;

        for(int i = 0; i < n; i++) {
            if(d < a[i] * i) {
                ret += d / i;
                break;
            } else {
                ret += a[i];
                d -= a[i] * i;
            }
        }


        cout << ret<< endl;
    }
}