영어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
You have decided to cook food. To cook your dish you need N ingredients. For each ingredient you know the amount you have at home, the amount you need for the dish and the cost of the ingredient if you need to buy it. That is, you are to buy the amount of each ingredient that you're currently missing. Your task is to compute the total cost of cooking the dish.
Input
The first line contains a single integer N (1 ≤ N ≤ 5), the number of ingredients.
The next N lines describe an ingredient each H, B, K (0 ≤ H, B ≤ 1000, 1 ≤ K ≤ 1000) representing the amount that you have, the amount that is needed and how much the ingredient costs.
Output
Output a single integer – the total cost of the ingredients.
Scoring
Your solution will be tested on a set of test groups, each worth a number of points. To get the points for a test group you need to solve all test cases in the test group. Your final score will be the maximum score of a single submission.
| Group | Point value | Constraints |
|---|---|---|
| 1 | 33 | H ≤ B |
| 2 | 67 | No additional constraints. |
예제
예제 1
3 10 5 1000 0 4 5 2 5 1
23