提交时间:2025-05-04 10:46:33
运行 ID: 320313
#include<bits/stdc++.h> using namespace std; int main(){ long long n,b,s=0,a[100866]; cin>>n>>b; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=2;i<=n;i++){ long long t=a[i],j=i-1; while(j>=a[i] && a[j]<t){ a[j+1]=a[j]; j--; } a[j+1]=t; } for(int i=1;i<=n;i++){ b=b-a[i]; s++; if(b<0){ break; } } cout<<s-1; return 0; }