#include #include #include void sort(int *a, int size){ int i, j, tmp; for(i = 0 ; i < size-1; i++){ for(j = size-1; j > i; j--){ if(a[j-1] > a[j]){ tmp = a[j-1]; a[j-1] = a[j]; a[j] = tmp; } } } } int main(void){ int i; int L, N, W[100000]; int sum = 0; scanf("%d", &L); scanf("%d", &N); for(i = 0 ; i < N; i++){ scanf("%d", &W[i]); } sort(W, N); for(i = 0 ; i < N; i++){ printf("W[%d] = %d\n", i, W[i]); } for(i = 0; i < N; i++){ sum += W[i]; printf("%d : sum = %d\n", i, sum); if(sum > L) break; } printf("%d\n", i); return 0; }