Khuyến mãi
Xem dạng PDF
Gửi bài giải
Điểm:
0,39 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Siêu thị Songuku95 mở một cuộc siêu khuyến mãi nhằm khuyến khích người tiêu dùng mua hàng.
Siêu thị khuyến mãi ~N~ ngày. Mỗi ngày chỉ bán ~1~ sản phẩm cho mỗi người có giá là ~p_{i}~, tuy nhiên nếu ~p_{i} > 100~ thì khách hàng sẽ nhận đc ~1~ thẻ khuyễn mãi mua ~1~ món hàng miễn phí với bất cứ giá nào ở các ngày sau :D
Acer_ nhân cơ hội này quyết mua tất cả các mặt hàng ở mỗi ngày, đơn giản vì nhà có điều kiện :> Dù đại gia nhưng Acer_ vẫn muốn tích kiệm tối đa (giàu mà ki bo :"3)
Tìm tổng số tiền mà Acer_ phải trả
Input
- Dòng ~1~: ~N~ ~(n \le 10^{3})~
- ~N~ dòng tiếp theo mỗi dòng chứa ~1~ số nguyên dương ~p_{i} \le 300~
Output
- In ra số tiền phải trả ít nhất
Sample Input
5
35
40
101
59
63
Sample Output
235
Bình luận
Nếu như 1 món sản phẩm có p > 100 nhưng nhận bằng thẻ miễn phí thì sẽ không được nhận được thẻ miễn phí cho những lượt sau nhé !