피자먹고 기분 피자 子任務 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
:(
需要登入才能撰寫程式碼。