优先取左边的石子

include[HTML_REMOVED]

using namespace std;

const int N=110;
int t,n,d;
int a[N];

int main()
{
cin>>t;
while(t–)
{
cin>>n>>d;
for(int i=1;i<=n;i++) cin>>a[i];

    int res=a[1];
    for(int i=2;i<=n;i++)
    {
        if(d<i-1) break;
        if(a[i]==0) continue;
        int x=d/(i-1);
        x=min(x,a[i]);
        res+=x;
        d-=x*(i-1);
    }
    cout<<res<<endl;
}

return 0;

}