10-05-2011, 09:51 PM
|
#7
|
|
Ðề: Tìm dãy con của một dãy
Trích:
Nguyên văn bởi lemon191
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
|
Em dùng ngăn xếp thử xem.
__________________
...Từ độ mang gươm đi mở cõi.
Trời Nam thương nhớ đất Thăng Long...
|
|
|