9. UVa-11559 Event Planning

문제

<그림1: 문제 설명>

Event Planning 하는 문젠데 주어지는 Input은 다음과 같다.

/* Input Format
1. 참가자의 수(N)
2. 예산(B)
3. 고려중인 호텔 수(H)
4. 예약 가능한 주말의 수(W)

following input of two lines는 H개의 Hotel에 대한 것이다.
1. 한 사람이 한 주말에 머무는데 드는 돈(p)
2. W개의 week에 대해 각 주말에 가능한 침대의 수(a[])

*/

solution은 다음과 같다.

#include<iostream>
using namespace std;
int main() {
	int N, B, H, W, p, temp;
	int min;
	while (cin >> N >> B >> H >> W) {
		min = B + 1;
		for (int i = 0; i < H; i++) {	
			cin >> p;
			for (int j = 0; j < W; j++) {
				cin >> temp; 
				if (temp >= N && N * p <= B) { 
					if (min > N * p) min = N * p;
				}
			}
		}
		if (min == B+1) cout << "stay home" << endl;
		else cout << min << endl;
	}
}