Pascal:
Cho dãy số nguyên dương A[1], A[2], ... A[n] và số nguyên dương P. Hãy chọn một số các số trong dãy sao cho tổng của các số được chọn lớn nhất và không vượt quá P
Dữ liệu vào: tệp văn bản VD1.INP gồm:
+Dòng đầu ghi hai số nguyên dương n và P (2<=n<=20 và P<=1000)
+Dòng thứ hai ghi n số trong dãy A, giữa các số cách nhau một dấu cách và có giá trị không vượt quá 100.
Kết quả: Ghi ra tệp văn bản VD1.OUT gồm:
+Dòng đầu ghi tổng các số được chọn.
+Dòng thứ hai ghi chỉ số các số được chọn.
Ví dụ
Input:
10 16
1 4 7 6 5 3 9 10 2 4
Output:
16
8 9 10
Loga
Sinh Học lớp 12
