#include #include int main(void){ // 大きい箱 int bigbox = 0; scanf("%d", &bigbox); int len = 0; scanf("%d", &len); int val[len]; for(int i = 0;i < len;i++){ scanf("%d",&val[i]); } int *p = val; for (int i = 0; i < len; i++) { for (int j = 0; j < len; j++) { //比較元より大きければ入れ替える if (p[i] < p[j]) { int x = p[j]; p[j] = p[i]; p[i] = x; } } } int sum = 0; int count = 0; while(sum < bigbox && count < len){ sum += p[count]; count++; } if(sum <= bigbox){ printf("%d",count); }else{ printf("%d",count - 1); } }