Nội dung Bài tập
- Mã:
- MUAQUA
- Tên:
- Mua Quà
- Dạng thi:
- oi
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4301104167
Tham quan chợ trước lễ Giáng sinh, Eli chọn một số lượng lớn quà tặng cho gia đình và bạn bè. Eli có thể tiết kiệm tiền bằng cách mua giảm giá theo sự khuyến mại của cửa hàng như sau:
Quảng cáo
Nếu mua 3 món quà thì sẽ được trả tiền bằng tổng của giá 2 món quà đắt tiền nhất trong số 3 món quà đó.
Nếu mua 4 món quà thì sẽ được trả tiền bằng tổng của giá 3 món quà đắt tiền nhất trong số 4 món quà đó.
Sử dụng những cách mua hàng giảm giá này, Eli có thể mua hàng nhiều lần, mỗi lần mua 3 hoặc 4 món quà để giảm tổng số tiền phải trả. Ví dụ, nếu giá của các món quà cần mua là $50, $80, $50, $100 và $20 thì ban đầu Eli mua 4 món quà đầu tiên và chỉ phải trả $230. Sau đó mua món quà thứ năm đúng giá của nó. Vì vậy, Eli sẽ phải trả tổng cộng là $250 thay vì $300.
Cho trước giá của các món quà mà Eli cần mua, bạn hãy viết một chương trình giúp Eli tính số tiền nhỏ nhất để có thể mua tất cả các món quà đó.
Dữ liệu vào:
Dòng đầu tiên chứa một số nguyên N (1 ≤ N ≤ 10.000) là số lượng món quà mà Eli cần mua. Dòng thứ hai ghi N số dương ngăn cách nhau bởi một dấu cách, là giá của các món quà. Tổng các giá của các món quà là không vượt quá 109.
Dữ liệu ra:
Gồm một dòng chứa tổng số tiền nhỏ nhất mà Eli có thể mua được tất cả các món quà.
Nếu mua 4 món quà thì sẽ được trả tiền bằng tổng của giá 3 món quà đắt tiền nhất trong số 4 món quà đó.
Sử dụng những cách mua hàng giảm giá này, Eli có thể mua hàng nhiều lần, mỗi lần mua 3 hoặc 4 món quà để giảm tổng số tiền phải trả. Ví dụ, nếu giá của các món quà cần mua là $50, $80, $50, $100 và $20 thì ban đầu Eli mua 4 món quà đầu tiên và chỉ phải trả $230. Sau đó mua món quà thứ năm đúng giá của nó. Vì vậy, Eli sẽ phải trả tổng cộng là $250 thay vì $300.
Cho trước giá của các món quà mà Eli cần mua, bạn hãy viết một chương trình giúp Eli tính số tiền nhỏ nhất để có thể mua tất cả các món quà đó.
Dữ liệu vào:
Dòng đầu tiên chứa một số nguyên N (1 ≤ N ≤ 10.000) là số lượng món quà mà Eli cần mua. Dòng thứ hai ghi N số dương ngăn cách nhau bởi một dấu cách, là giá của các món quà. Tổng các giá của các món quà là không vượt quá 109.
Dữ liệu ra:
Gồm một dòng chứa tổng số tiền nhỏ nhất mà Eli có thể mua được tất cả các món quà.
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...