Chủ trại có \(N\) con trâu, con thứ \(i\) cày được đúng \(a_i\) đơn vị diện tích. Cần chọn một tập con các con trâu sao cho tổng diện tích bằng đúng \(S\).
Nếu không chọn được, in NO. Nếu chọn được, in YES cùng một phương án cụ thể. Vì có thể có nhiều phương án, hãy in phương án mà dãy chỉ số các con trâu được chọn (xếp tăng dần) nhỏ nhất theo thứ tự từ điển (so sánh lần lượt từ phần tử đầu tiên).
Input
- Dòng 1: hai số nguyên \(N\) và \(S\).
- Dòng 2: \(N\) số nguyên \(a_1, \dots, a_N\).
Output
- Nếu không có phương án, in
NO. - Ngược lại in ba dòng: dòng 1 là
YES; dòng 2 là số con trâu được chọn; dòng 3 là các chỉ số của chúng theo thứ tự tăng dần, cách nhau bởi dấu cách.
Constraints
- \(1 \le N \le 32\)
- \(1 \le S \le 3.2 \times 10^{10}\)
- \(1 \le a_i \le 10^9\)
Sample Input
5 9
4 2 6 3 1
Sample Output
YES
3
1 2 4
Explanation
Các tập có tổng 9 gồm chỉ số \(\{1,2,4\}\) (4+2+3), \(\{3,4\}\) (6+3), \(\{2,3,5\}\) (2+6+1), ... Dãy chỉ số 1 2 4 nhỏ nhất theo thứ tự từ điển.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.