/* -----問題----- Ellenは数字のブロックで遊ぼうとしている。 数字が書かれているブロックはそれぞれ高さ1で幅はWi である。 (同じ幅のブロックが複数存在することがある。) それらのブロックを高さ1,幅Lの箱の中に入れる。  Ellenは大きな箱にどれだけブロックがたくさん入るか気になったが。 組み合わせがたくさんあって大変なことに気づいて、すぐに夜になってしまいそうである。 あなたは、代わりに大きな箱に最大何個のブロックが入るかを求めてください。 -----入力----- 1行目は、大きな箱の幅を表すL(1≤L≤10000)が与えられます。 2行目は、ブロックの数を表すN(1≤N≤10000) 3行目は、各ブロックの幅を表すWi(1≤Wi≤L)が半角スペース区切りで与えられます。 */ #include #include void bubble_sort(int *data, int n){ int i,x; bool flag = false; while(flag == false){ flag = true; for(i=0; i data[i+1]){ x = data[i]; data[i] = data[i+1]; data[i+1] = x; flag = false; } } } } int main(void){ int L,N,i,sum; int *Wi; scanf("%d",&L); scanf("%d",&N); Wi = (int*)malloc(N*sizeof(int)); for(i=0; i L) i--; i++; } while (sum <= L); */ for(i=0,sum=0; i<=N && sum<=L; i++){ sum += Wi[i]; } if(i==N){ printf("%d",i); } else { printf("%d",i-1); // ぴったり入って ブロックの余り個数が1の時??? } free(Wi); return 0; }