[ 백준 5046 ] 전국 대학생 프로그래밍 대회 동아리 연합 (C++)

[문제 풀이]

1. 호텔에서 참가자의 수만큼 투숙할 수 있는지 체크

2. 숙박비용 * 참가자의 수가 예산보다 적은지 체크

3. 1, 2조건에 맞는 비용들 중 최소를 선택

[코드]

• 조건에 맞는 비용들 중 최소를 선택하는 코드

for(int i=0; i<H; i++){
        cin>>P;
        for(int j=0; j<W; j++){
            cin>>a;
            if(a >= N && N * P <= B && answer > N * P){
                answer = N*P;
            }
        }
    }

[전체 코드]

#include <iostream>
using namespace std;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int N, B, H, W, P, a, answer = 987654321;
    cin>>N>>B>>H>>W;
    for(int i=0; i<H; i++){
        cin>>P;
        for(int j=0; j<W; j++){
            cin>>a;
            if(a >= N && N * P <= B && answer > N * P){
                answer = N*P;
            }
        }
    }
    if(answer == 987654321){
        cout<<"stay home"<<"\n";
    }else{
        cout<<answer<<"\n";
    }
}

https://www.acmicpc.net/problem/5046