#include #include #include #include #include void QuickSort(int arr[], int start, int last); int main() { int candyBox = 0; int takeCandy = 0; int candy[10] = { 0 }; int zero = 0; scanf("%d", &candyBox); scanf("%d", &takeCandy); for (int i = 0;i < candyBox;i++) { scanf("%d", &(candy[i])); } QuickSort(candy, 0, candyBox - 1); for (int i = 0;i < candyBox;i++) { takeCandy -= candy[i]; if (takeCandy <= 0) { zero = i; } } if (zero == 0) { zero = candyBox; } printf("%d\n", zero); return 0; } void QuickSort(int arr[], int start, int last) { int i = start; int k = last; int standard = arr[start]; // 基準値 // ソートを行う範囲が1以下の場合は抜ける if (start >= last) { return; } while (true) { // pivotより値が大きくなるまで要素番号が小さい順に配列を探索 while (arr[i] < standard) { i++; } // pivotより値が小さくなるまで要素番号が大きい順に配列を探索 while (arr[k] > standard) { k--; } // iがk以上になったら、基準の数値より小さい側と大きい側にわけられている if (i >= k) { break; } // ここまで来てたらarr[i]は基準値より大きく、arr[k]は基準値より小さい // ので値を交換する int tmp = arr[i]; arr[i] = arr[k]; arr[k] = tmp; // 探索を再開 i++; k--; } // 基準値より小さい範囲に対して同じ処理を行う // arr[i]は基準値なので-1して渡す。 QuickSort(arr, start, i - 1); // 基準値より大きい範囲に対して同じ処理を行う // arr[k]は基準値なので+1して渡す。 QuickSort(arr, k + 1, last); }