SUMS - Tìm một dãy con có tổng bằng S

Mô tả

Cho dãy n số nguyên a1, a2, ..., an. Hãy chỉ ra một dãy con của dãy đã cho có tổng bằng S.

Mỗi phần tử được sử dụng không quá một lần.

Inputdata

Đọc từ file văn bản sums.inp:

• Dòng 1: Chứa 2 số nguyên n và S, cách nhau bởi ít nhất 1 khoảng trắng.
• Dòng 2: Gồm n số nguyên, mỗi số cách nhau bởi ít nhất 1 khoảng trắng.

Outputdata

Ghi ra file văn bản sums.out:

• Dòng 1: Ghi yes nếu tồn tại dãy con có tổng bằng S, ngược lại ghi no.
• Dòng 2:
  • Nếu dòng 1 là yes, ghi ra một dãy con có tổng bằng S.
  • Nếu dòng 1 là no, dòng 2 có thể để trống.

Ví dụ

sums.inp

3 6
3 2 4

sums.out

yes
2 4

Ràng buộc

• 1 ≤ n ≤ 1000
• 0 ≤ S
• 0 ≤ ai ≤ 2^10

Các subtasks đề xuất

• Subtask 1 (20 điểm): n ≤ 20
• Subtask 2 (20 điểm): n ≤ 100, S ≤ 2000
• Subtask 3 (30 điểm): n ≤ 200
• Subtask 4 (30 điểm): Không có ràng buộc gì thêm