11559 - Event Planning

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define endl '\n'
#define sz(x) int(x.size())
#define all(x) x.begin(), x.end()

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int friends, budget, hotels, weeks;
    while (scanf("%d %d %d %d", &friends, &budget, &hotels, &weeks) != EOF) {
        bool can = false;
        int Min = 1e9;
        for (int i = 0; i < hotels; i++) {
            int price;
            scanf("%d", &price);
            for (int j = 0; j < weeks; j++) {
                int available_beds;
                scanf("%d", &available_beds);
                if (available_beds >= friends) {
                    if (friends * price <= budget) Min = min(Min, friends * price), can = true;
                }
            }
        }
        if (can) {
            printf("%d\n", Min);
        } else {
            printf("stay home\n");
        }
    }
}