#include #include #include void sort(int *x, size_t s); void swap(int *a, int *b); int main(void) { int L, N; int W[10000] = {0}; int *pW; int sW; pW = W; sW = sizeof(W) / sizeof(W[0]); scanf("%d", &L); scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d", &W[i]); } sort(pW, sW); int sum = 0; int Nmax = N; for (int i = 0; i < sW; i++) { if (W[i] == 0) { Nmax = i; break; } sum += W[i]; if (sum > L) { Nmax = i; break; } } printf("%d\n", Nmax); return EXIT_SUCCESS; } void sort(int *x, size_t s) { for (int i = s; i > 1; i--) { for (int j = 1; j < i; j++) { if (*(x+j) == 0) { break; } else if (*(x+j-1) > *(x+j)) { swap(x+j-1, x+j); } } } return; } void swap(int *a, int *b) { int t; t = *a; *a = *b; *b = t; return; }