| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
C11KM - Khuyến mãi |
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 :> đại gia =)) Dù đại gia nhưng Acer_ vẫn muốn tích kiệm tối đa ( giàu mà ki :”3 )
Tìm tổng số tiền mà Acer_ phải trả
Input
Dòng 1 : N (n <= 10^3)
N dòng tiếp theo mỗi dòng chứa 1 số nguyên dương p[i] <= 300
Output
In ra số tiền phải trả ít nhất
Example
Input:5
35
40
101
59
63
Output:235
| Được gửi lên bởi: | Duy Khanh Nguyen |
| Ngày: | 2011-12-12 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
| Nguồn bài: | Sưu tầm |
hide comments
|
|||||||||
|
2016-01-02 08:57:13
có ai b test 22 là test j sub mãi ko qua là thế nào vậy toàn wa test 22. làm ơn giúp mình vs |
|||||||||
|
2015-10-27 19:53:25
Blog Thuật toán SPOJ hy vọng giúp được cho mọi người : http://www.oni.vn/uR57W |
|||||||||
|
2015-08-12 16:52:14 [Nghien] Le Long
Int64 nhé đừng mất 1 đấm vì nó :( |
|||||||||
|
2015-03-07 16:22:36 Anh Vu
Test 22 hiểm quá. Em vẫn chưa AC nổi. hic. Anh tungluu 18 ơi! Em QHĐ giống anh mà sao sai mãi. Sau khi sử dụng phiếu khuyến mãi mà p[i]>100 thì có được nhận khuyến mãi nữa không ạ? Last edit: 2015-03-07 16:33:08 |
|||||||||
|
2014-09-02 19:25:16 [$Zeus$]
đau ruột quá các bác ạ, em để nó chạy khởi tạo quá 1 đơn vị cho chắc cuối cùng tràn cmn mảng, ngồi căng mắt ra sửa cả tối...thừa cũng chết. Bài này e làm Quy hoạch động F[i,j] là số tiền min để mua hết i món hàng đầu sao cho mua xong có đc j thẻ khuyến mại. |
|||||||||
|
2014-08-27 18:26:54 Thcs Ðặng Chánh Kỷ
không khó lắm(lên tay rồi :D) |
|||||||||
|
2014-05-28 17:35:57 Thanga2pbc
write ra kq hiểm vãi@ |
|||||||||
|
2014-05-03 15:52:28 Anh Duc Le
thuật toán bài này không có gì khó, chú ý test n=1. |
|||||||||
|
2014-05-02 15:21:18 xxx
có ai có test bài này ko, cho mình với |
|||||||||
|
2014-05-02 14:03:29 Nắng
sub mãi mới AC -_- nản thật @@ |
|||||||||
RSS