QHD05 - Dãy con có tổng bằng S - SUMS
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Cho dãy gồm n số nguyên dương a1, a2, …, an và một giá trị S.

Hãy chọn ra trong dãy một dãy con (không nhất thiết liên tiếp) có tổng bằng S. Input: SUMS.INP

  • Dòng 1 chứa số nguyên dương n và S (1 ≤ n ≤ 100, 1 ≤ S ≤ 10000)
  • Dòng 2 chứa n số nguyên dương a1, a2, …, an (1 ≤ ai ≤ 100) Output: SUMS.OUT
  • Nếu có thể chọn ra được dãy con có tổng bằng S thì:

+ Dòng đầu ghi thông báo: “YES”

+ Dòng thứ hai đưa ra dãy các vị trí của dãy con có tổng bằng S

  • Ngược lại thì thông báo “NO” 

Ví dụ

SUMS.INP

SUMS.OUT

7 9

3 4 2 1 4 2 3

YES

1 3 4 7

Back to Top