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

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.