题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int T,n,m;
const int N = 110;
int a[N];
int main()
{
    scanf("%d", &T);
    while( T -- )
    {
       scanf("%d%d", &n, &m);
       for(int i = 0; i < n;i++) scanf("%d", &a[i]);
       int res = 0;
       for(int i = 1; i < n;i++)
       {

           while(a[i] > 0 && m >= i) //当它剩余价值大于 所在位置才能加一  不然 到不了 第一个位置 
           {
               res ++;
               m -= i;
               a[i]--;
           }
       }
       cout<<res + a[0]<<endl;
    }
}