Năm nay được mùa dưa, Tý theo bố mang rất nhiều quả dưa ra chợ bán. Có một ông thương gia đến chợ mua dưa, biết Tý là người thông minh, ông ta muốn đưa ra thử thách cho Tý. Ông yêu cầu Tý thực hiện theo đúng trình tự sau:
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.