Tập con có tổng bằng S
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Tập con có tổng bằng S
Mô tả và yêu cầu
Cho n (≤ 20) món quà, mỗi món có giá trị a[i] và một số nguyên s.
Yêu cầu: Hãy chọn một số món sao cho tổng giá trị bằng s. Hỏi có tồn tại tập con
nào thoả mãn không? (YES/NO).
Dữ liệu vào
Dòng đầu chứa số nguyên n và s.
Dòng thứ hai chứa n số nguyên a1, a2, ... an.
Kết quả: In ra YES/NO theo yêu cầu đề bài.
Ví dụ
INPUT OUTPUT
5 10 YES
1 2 3 4 5
Bình luận