Tý đã rất nhanh chóng thực hiện yêu cầu trên và bán được số dưa có tổng khối lượng lớn nhất.
Yêu cầu: Em hãy tìm cách Tý đã làm.
Output: ghi một số nguyên m là khối lượng dưa lớn nhất mà bố của Tý bán được.
Input |
Output |
Giải thích |
8 14 |
41 |
Tý chọn 8 viên đá có khối lượng là 1; 7; 9; 6; |
1 7 9 6 4 3 12 6 7 3 4 1 1 3 |
|
4; 3; 12; 1 sau đó bỏ đi 2 viên có khối lượng bằng 1 thì tổng khối lượng còn lại là 41. |
Giới hạn: 80% test ứng K ≤ 104; 20% test ứng với 104 < K ≤ 105.