Khuyến mại
Submit solution
Points:
3 (partial)
Time limit:
1.0s
Python 3
2.0s
Memory limit:
250M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Tichpx khai trương cửa hàng bán vở học sinh với rất nhiều loại vở và giá tiền khác nhau. Nhân dịp khai trương cửa hàng, Tichpx khuyến mại cho tất cả các khách hàng với một trong hai lựa chọn hoặc cứ mua ba cuốn thì không phải thanh toán cho cuốn ít tiền nhất hoặc giảm giá tối đa một phần ba giá của từng sản phẩm. Mỗi sản phẩm chỉ được tham gia vào nhiều nhất một loại khuyến mại.
Để mua n cuốn vở mỗi cuốn có giá lần lượt là a1, a2 ,… an bạn phải thanh toán cho Tichpx ít nhất bao nhiêu tiền sau khi đã trừ tiền khuyến mại.
Input
Dòng đầu số nguyên dương n \((1 \le n \le 10^6)\)
Dòng tiếp theo chứa n số nguyên dương là giá của từng cuốn vở \((1 \le a_i \le 1000)\)
Output
Một số nguyên dương duy nhất là số tiền phải trả
Ví dụ 1
Input
1
10Output
7Ví dụ 2
Input
3
100 10 100Output
141Ví dụ 3
Input
4
100 100 10 100Output
207
Comments
e thưa thầy sao test 2 bằng 141 ạ
Có 2 phương án lựa chọn khuyến mại đối với 3 món đồ
Thứ nhất là có 3 món giảm tiền cái ít nhất ta được 200
Thứ 2 là có 3 món nhưng trừ cả 3 món 1/3 giá tiền thì 100 10 100 mỗi món trừ đi 1/3 tổng sẽ là 67+67+7 = 141
Nên đáp án là 141 nhé
Mình thấy ko sai
Em thưa thầy bài này kết quả mẫu có gì sai không ạ