#include #include #include int compare_int(const void *a, const void *b); int main() { int L, N, W[10000]; int cnt; scanf( "%d\n", &L ); scanf( "%d\n", &N ); for( int i = 0; i < N -1; i++ ) { scanf( "%d ",W+i ); } scanf( "%d\n", W+N-1 ); qsort( W, N, sizeof(int), compare_int ); int sum = 0; int i = 0 ; while( i < N ) { if( sum + W[i] <= L ) { sum += W[i++]; } else { break; } } printf("%d\n", i ); } int compare_int(const void *a, const void *b) { return *(int*)a - *(int*)b; }