/* 数字が書かれているブロックはそれぞれ高さ1で幅は𝑊𝑖 である。 それらのブロックを高さ1,幅Lの箱の中に入れる。 最大でいくつ入るか。 */ #include int main(void){ int L,N; // 入力値 int W[10000]; int i,j; int wn; int count = 0; scanf("%d%d",&L,&N); for (i = 0; i < N; i++){ scanf("%d",&wn); W[i] = wn; } // 小さい順に並べる for (i = 0; i < N - 1; i++){ for (j = 0; j < N - 1; j++){ if (W[j] > W[j + 1]){ wn = W[j]; W[j] = W[j + 1]; W[j + 1] = wn; } } } // 順番にLから引く i = 0; while (L > 0 && i < N){ L -= W[i]; count += 1; i += 1; } if (L < 0){ count -= 1; } printf("%d\n",count); return 0; }