Ai làm ơn chỉ giúp tui cách giải các bài tìm dãy con với! Mãi mà tui vẫn chẳng bit làm thế nào? Hix
Vd: Cho n số nguyên a1, a2,…,an. Tìm dãy con của dãy a có tổng bằng s <=40000., n<=200. Mỗi phần tử của dãy a chỉ sử dụng tối đa 1 lần.
Dữ liệu vào: Cho từ tệp Daycon.inp có dòng 1 chứa số n và s, dòng 2 chứa n số nguyên của dãy a.
Kết quả: Ghi vào tệp Daycon.out dãy tìm được
Daycon.inp
Daycon.out
5 10
2 3 4 8 1
2 3 4 1