피자먹고 기분 피자 서브태스크 1초 32MB
문제
영기는 피자의민족에서 피자를 각기 다른 메뉴로 N판 주문했다.
영기는 M원의 돈을 가지고 있고, 최소 K만큼의 맛의 총합을 원하는 미식가이자 대식가이다.
N개의 피자의 가격 P와 맛(높을수록 맛있음) F가 주어진다면
최소 얼마의 비용을 사용해야 하는지 출력하는 프로그램을 작성하시오.
만약 불가능하다면 ":("를 출력하여 영기의 슬픈 기분상태를 표현하자.
입력
첫 줄에 영기가 가진 돈 M과 원하는 맛의 총합 K가 공백을 기준으로 나누어져 입력된다.
두 번째 줄에 피자의 수 N이 입력된다.
세 번째 줄부터 N줄에 걸쳐 i번째 피자의 가격 P와 맛을 뜻하는 정수 F가 입력된다.
(
출력
영기를 만족시킬 수 있는 최소 비용을 출력하시오.
만약 불가능하다면 ":("를 출력하시오.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 20점 | N ≤ 20 |
| #2 | 40점 | M,K,N,P,F ≤ 500 |
| #3 | 40점 | 추가 제한 없음 |
예제 #1
100 100
3
30 50
40 60
50 70
70
예제 #2
100 100
3
80 50
40 60
50 70
90
예제 #3
100 100
3
80 50
70 60
60 70
:(
로그인해야 코드를 작성할 수 있어요.