Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
33738 | 奚晨瑞 | 淘气的小明摘椰子 | C++ | 解答错误 | 0 MS | 248 KB | 467 | 2023-12-15 15:06:25 |
#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; }