전국 대학생 프로그래밍 대회 동아리 연합 [5046]

전국 대학생 프로그래밍 대회 동아리 연합 [5046]

백준 - https://www.acmicpc.net/problem/5046

5046번: 전국 대학생 프로그래밍 대회 동아리 연합

문제

• 백준이는 작년 전국 대학생 프로그래밍 대회 동아리 연합(이하 전대프연) 회의에 불참했기 때문에, 올해 회장으로 선출되었다.

• 백준이는 대회를 개최할 주말을 마음대로 고를 수 있고, 회원들이 머무를 호텔을 찾아야 한다.

• 되도록 싼 호텔을 찾아야 한다.

• 여행의 총 비용은 예산을 초과하면 안 된다.

• 모든 회원은 같은 호텔에서 머물러야 한다.

 

---

입력

• 첫째 줄에 참가자의 수 1 ≤ N ≤ 200, 예산 1 ≤ B ≤ 500000, 호텔의 수 1 ≤ H ≤ 18, 고를 수 있는 주의 개수 1 ≤ W ≤ 13이 주어진다.

• 다음 줄부터 각 호텔의 정보가 주어지며, 호텔의 정보는 두 줄로 이루어져 있다.

• 첫 번째 줄에는 그 호텔의 일인당 숙박비용 1 ≤ p ≤ 10000이 주어지고, 둘째 줄에는 i번째 주에 투숙 가능한 인원 0 ≤ a ≤ 1000이 주어진다.

출력

• 첫째 줄에 대회를 개최할 수 있으면 최소 비용을 출력하고, 없으면 "stay home"을 출력한다.

예시

 

---

풀이과정

• 입력값의 분류가 중요하다.

• 빌딩의 주당 수용인원을 파악해 비용을 계산하고 예산을 통해서 2차적으로 거른다.

  • 예산을 통해서 먼저 걸러도된다.

• 문제를 꼼꼼히 읽어본다면 어렵지 않은 문제

 

---

느낀점

• 입력값이 다양해서 당황했던 문제지만 조건을 두개 거치는 단순한 문제이다.

• 입력값이 하도 많아서 실버 문제인듯하다.