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 đầ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
SUMS.INP |
SUMS.OUT |
7 9 3 4 2 1 4 2 3 |
YES 1 3 4 7 |