30083번 - Vitaminai 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 26 | 11 | 7 | 36.842% |
문제
Žiemos laikotarpiu svarbu pasirūpinti, kad organizmas gautų pakankamai vitaminų. Adomas, tą suprasdamas, užėjo į vaistinę „Vitaminų Pasaulis“. Ši vaistinė parduoda įvairiausias multivitaminų tabletes. Kadangi nesaikingai vartojant vitaminus galima pakenkti, vaistinė vienam pirkėjui parduoda ne daugiau kaip vieną tos pačios rūšies tabletę.
Adomą labiausiai domina vitaminas C, kuris stiprina imunitetą, ir vitaminas D, kuris labai svarbus kaulams ir dantims. Tačiau parduotuvė turi tiek daug įvairių tablečių, kad Adomas pasimetė.
Žinoma koks kiekis vitamino C ir vitamino D yra kiekvienoje tabletėje, bei nurodyta kiekvienos tabletės kaina. Raskite, kiek mažiausiai turės sumokėti Adomas, kad įsigytų bent $C$ miligramų vitamino C ir bent $D$ miligramų vitamino D.
입력
Pirmojoje eilutėje įrašyti trys sveikieji skaičiai: tablečių skaičius $N$ ir Adomo norimas vitaminų kiekis $C$ ir $D$.
Tolimesnėse $N$ eilučių aprašytos tabletės. Kiekvienoje eilutėje įrašytas vitamino $C$ kiekis $c_i$, vitamino $D$ kiekis $d_i$ (miligramais), ir tabletės kaina centais $k_i$. Visi skaičiai yra sveikieji.
출력
Pirmojoje eilutėje išveskite vieną sveikąjį skaičių: kiek mažiausiai centų turės išleisti Adomas, kad įsigytų bent $C$ miligramų vitamino C, ir bent $D$ miligramų vitamino D.
Sprendinys visada egzistuos: nusipirkęs visas tabletes, Adomas visuomet gaus norimą kiekį vitaminų.
제한
- $1 ≤ N ≤ 100$
- $0 ≤ c_i , C ≤ 10\,000$
- $0 ≤ d_i , D ≤ 500$
- $1 ≤ k_i ≤ 1000$
예제 입력 1
5 300 50 100 30 50 200 10 25 100 50 100 400 0 80 0 100 200
예제 출력 1
125
Adomui geriausia pirkti $2$-ąją ir $3$-iąją tabletes.
Tokiu būdu jis iš viso įsigys $300$ mg vitamino C, $60$ mg vitamino D, ir iš viso išleis $125$ centus.