#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,a[1000005],b[1000005]={},w,i=0,poin=0;
int main()
{
cin>>n;
for(int k=0;k<n;k++)
{
scanf("%lld",a+k);
}
cin>>w;
sort(a,a+n);
b[0]=a[0];
for(int k=1;k<n&&a[poin]<=w;k++)
{
b[k]=a[k]+b[k-1];
poin++;
if(b[i]<w)
i++;
}
poin--;
while(i&&b[i]<a[poin])i--;
cout<<i;
}
Wrong Answer.wrong answer On line 1 column 1, read 4, expected 3.
想要测试数据