题目描述

c++　贪心

样例

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    int T=0;
    cin>>T;
    while(T-->0)
    {
        int n=0;
        int d=0;
        cin>>n>>d;
        int dp[n];

        for(int i=0;i<n;i++)
        {
            cin>>dp[i];
        }
        int x=0;
        for(int i=1;i<n;i++)
        {
            if(dp[i]==0)continue;
            int y=dp[i]*i;
            if(d>=y)
            {
                d-=y;
                x+=dp[i];
            }else
            {
                int y=d/i;
                d=0;
                x+=y;
            }

            if(d==0)break;
        }
        cout<<x+dp[0]<<endl;
    }
}