allocation.cpp

#include <bits/stdc++.h>

using namespace std;

struct NBA {
    int n,b;
    int arr[1000000];
};

int main() {
    int t;
    cin >> t;

    struct NBA nba_arr[t];

    for (int i = 0; i < t; i++) {
        cin >> nba_arr[i].n >> nba_arr[i].b;
        for (int j = 0; j <nba_arr[i].n; j++) {
            cin >> nba_arr[i].arr[j];
        }
    }

    for (int i = 0; i < t; i++) {
        sort(nba_arr[i].arr, nba_arr[i].arr+nba_arr[i].n);
        int num = 0;
        for (int j = 0; j <nba_arr[i].n; j++){
            if(nba_arr[i].b < nba_arr[i].arr[j]){
                break;
            }
            num++;
            nba_arr[i].b -= nba_arr[i].arr[j];
        }
        cout << "Case #" << i+1 << ": " << num << "\n";
    }

    return 0;
}