Bedao Mini Contest 15 - BINGCHILLING
View as PDF
Cuốn theo cơn sốt bing chilling những ngày gần đây, trong khu phố bé Quân ở đã mở thêm rất nhiều quán bán bing chilling để đáp ứng nhu cầu đu trend của giới trẻ.
Để thu hút khách hàng, các quán bing chilling đưa ra mức khuyến mãi vô cùng hấp dẫn như sau: "Năm nghìn một bing chilling, mười nghìn hai bing chilling năm nghìn". Ngoài ra, quán thứ ~i~ sẽ tặng thêm cứ mỗi ~y_i~ bing chilling khi khách hàng mua ~x_i~ bing chilling.
Bé Quân là một fan cuồng của bing chilling, trước mức khuyến mãi vô cùng hấp dẫn đó, quân quyết định sẽ ăn thử hết tất cả các quán ở đây. Ở quán bing chilling thứ ~i~, cậu muốn ăn ~a_i~ que, hỏi số tiền ít nhất cậu cần bỏ ra là bao nhiêu.
Input
Dòng đầu tiên chứa một số nguyên ~t~ là số tiệm bing chilling mới mở trong phố bé Quân ~(1 \leq t \leq 10^5)~.
~t~ dòng tiếp theo, dòng thứ ~i~ chứa ba số nguyên dương ~x_i, y_i, a_i~ là khuyến mãi của quán thứ ~i~ và số lượng bing chilling Quân muốn ăn ở quán này ~(1 \leq x_i, y_i \leq 1000, 1 \leq a_i \leq 10^5)~.
Output
- Gồm ~t~ dòng, dòng thứ ~i~ là số tiền ít nhất bé Quân cần bỏ ra để ăn đủ số bing chilling cậu muốn ở quán thứ ~i~ (tính theo đơn vị nghìn đồng).
Subtask
~30\%~ số test có ~t \leq 20~
~70\%~ số test còn lại không có ràng buộc gì thêm.
Sample Input 1
1
2 2 5
Sample Output 1
15
Sample Input 2
3
1 1 9
4 3 16
7 5 23
Sample Output 2
25
50
70
Comments
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.
chạy tới test case 18 là bí quá giờ, giờ làm sao ạ?