#include #include void sort(int* a, int len) { int i, j; int temp = 0; for (i = 0;i < len;i++) { for (j = i + 1;j < len;j++) { if (a[i] > a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } } return; } int main(void) { int L, N; int *a; int i, sum,count; sum = 0; count = 0; scanf("%d", &L); scanf("%d", &N); a = (int*)malloc(sizeof(int) * N); if (a == NULL) exit(1); for (i = 0;i < N;i++) scanf("%d", &a[i]); sort(a, N); if (a[0] <= L) { while (1) { sum += a[count]; count++; if (sum + a[count] > L) break; if (count == N) break; } } printf("%d\n", count); free(a); return 0; }