Nội dung Bài tập
- Mã:
-
MINIGAME42.1:
NHOM3
- Tên:
- Phân nhóm tối đa 3 số
- Dạng thi:
- oi
- Thang điểm:
- 30 đ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:
- admin
Nhập vào N số nguyên (1<=N<=100,000), bạn hãy phân thành các nhóm, mỗi nhóm có số lượng từ 1 đến 3 số.
Bạn hãy tính tổng các số đã cho theo nguyên tắc sau:
Nếu nhóm đủ 3 số thì không cần tính số nhỏ nhất trong 3 số đó.
Ví dụ: cho dãy số 10 3 2 4 6 4 9, nếu bạn phân thành các nhóm như sau: (10, 3, 2), (4, 6, 4) và (9) khi đó tổng dãy số sẽ được tính như sau: 10 + 3 + 6 + 4 + 9 = 32.
Yêu cầu: bạn hãy chọn 1 cách phân nhóm sao cho tổng dãy số đạt được là nhỏ nhất
Input:
- Dòng 1: gồm 1 số nguyên N
- N dòng tiếp theo, mỗi dòng chứa một số nguyên Ci (1<=Ci<=100.000)
Output
- Một số nguyên duy nhất là tổng nhỏ nhất của dãy số
Ví dụ:
Input Output
- Giải thích: Phân nhóm (3), (2,3,2) tổng đạt được là 3 + 2 + 3 = 8
Ví dụ:
Input Output
- Giải thích: Phân nhóm (6, 4, 5) và (5,5,5) tổng đạt được là: 6 + 5 + 5 + 5 = 21
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...