移动石子原题链接
题目描述:
AC代码:
#include <iostream>
#include <vector>
using namespace std;
int main() {
int T = 1;
cin >> T;
while(T--) {
int n, d;
cin >> n >> d;
vector<int> 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;
}
}