好客的主人 描述
FJ是一个非常好客的主人,在未来的n天(1~n)里,每天会来一位客人,第i天来的客人每天要吃ci克食物,而且他会一直吃到第n天。因为他的农场里一共只有x克食物,因此他不得不拒绝某些客人,计算他最多可以迎接多少位客人。
输入 第一行为正整数t(≤5),表示数据组数;每组数据中,第一行为正整数n(≤5000)和x(≤109),第二行为n个正整数ci(≤500),意义见上。
输出 对于每组数据,输出迎接客人的最大数。
输入样例 1
2 3 4 1 1 1 3 10 1 2 3 输出样例 1
2 3
错误代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int T;cin>>T;
while(T--){
int n,x,sum=0;
cin>>n>>x;
int a[10001]={},b[1001]={};
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(b[j]==1){
x-=a[j];
}
}
if(x>=a[i]){
x-=a[i];
sum++;
b[i]=1;
}
}
cout<<sum<<"\n";
}
}