提交时间:2023-12-15 15:07:30

运行 ID: 33739

#include<iostream> using namespace std; int main() { int n,m; cin>>m>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ for(int j=0;j<n-i;j++){ if(a[n-j]<a[n-j+1]){ int temp=a[n-j]; a[n-j]=a[n-j+1]; a[n-j+1]=temp; } } } int S=0; int s=-1; if(m<=160){ cout<<0; } else{ for(int i=0;i<n;i++){ S+=a[i]; if(S>=m-160){ s=i; break; } } cout<<s+1; } return 0; }