Nội dung Bài tập
- Mã:
- KTLT_DSLK1
- Tên:
- Chia Đều Tiền
- Dạng thi:
- oi
- Thang điểm:
- 10 đ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:
- 21120542
- Một nhóm trộm có k thành viên cướp được n túi tiền từ ngân hàng.
- Biết mỗi túi tiền có một số tiền xác định.
- Hãy tìm cách chia n túi tiền đó cho k thành viên sao cho: chênh lệch tổng tiền chia cho các thành viên có giá trị nhỏ nhất.
----------------------------------------------------------------------------------------------------------------------------------------
- Input:
+ Dòng 1: k và n
+ Dòng 2: giá trị các túi tiền.
- Output:
+ k dòng tương ứng k thành viên.
+ Mỗi dòng có định dạng như sau:
*Lưu ý: stt bắt đầu từ 1.
*Giá trị các túi tiền của mỗi thành viên được xuất ra theo thứ tự giảm dần.
----------------------------------------------------------------------------------------------------------------------------------------
*YÊU CẦU SỬ DỤNG DSLK*
- Lưu n giá trị túi tiền bằng DSLK. Gọi là DSLK gốc.
- Lưu danh sách các giá trị túi tiền của mỗi thành viên bằng DSLK. Gọi là DSLK thành viên.
- Khi thực hiện chia đều, lấy node từ DSLK gốc thêm vào các DSLK thành viên (Có thể tạo mới node).
----------------------------------------------------------------------------------------------------------------------------------------
Ví dụ:
Input
Output
Input mẫu
2 53 6 15 16 21Output mẫu
1|30|21 6 32|31|16 15
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; &...