giải bằng phương pháp quy hoạch động THẰNG BỜM VÀ PHÚ ÔNG,Bờm thắng phú ông trong một cuộc đánh cược và buộc phú ông phải đãi rượu. Phú ông bèn,bày ra một dãy n chai chứa đầy rượu, và nói với Bờm rằng có thể uống bao nhiêu tuỳ ý,,nhưng đã chọn chai nào thì phải uống hết và không được uống ở ba chai liền nhau bởi,đó là điều xui xẻo.,Bạn hãy chỉ cho Bờm cách uống được nhiều rượu nhất.,Dữ liệu: Vào từ file văn bản BOTTLES.INP,Dòng 1: Ghi số nguyên dương n $(n\leq10000)$,Các dòng tiếp ghi các số nguyên dương (

Question

giải bằng phương pháp quy hoạch động THẰNG BỜM VÀ PHÚ ÔNG,Bờm thắng phú ông trong một cuộc đánh cược và buộc phú ông phải đãi rượu. Phú ông bèn,bày ra một dãy n chai chứa đầy rượu, và nói với Bờm rằng có thể uống bao nhiêu tuỳ ý,,nhưng đã chọn chai nào thì phải uống hết và không được uống ở ba chai liền nhau bởi,đó là điều xui xẻo.,Bạn hãy chỉ cho Bờm cách uống được nhiều rượu nhất.,Dữ liệu: Vào từ file văn bản BOTTLES.INP,Dòng 1: Ghi số nguyên dương n $(n\leq10000)$,Các dòng tiếp ghi các số nguyên dương (< 10000) là dung tích của các chai rượu,phú ông bày ra, theo thứ tự liệt kê từ chai thứ nhất tới chai thứ n, các số được ghi cách nhau,bởi dấu cách hoặc dấu xuống dòng.,Kết quả: Ghi ra file văn bản BOTTLES.OUT,Ghi số chai được chọn và lượng rượu tối đa có thể uống cách nhau một dấu cách.,Ví dụ:,BOTTLES.INP,BOTTLES.OUT
6 6 10 10 13 10 10,4 40

Accepted Answer

Input:

+ Dòng đầu tiên chứa hai số nguyên dương N và S (1 ≤ N, S ≤ 100), là số lượng cá của Bờm và S là trọng lượng mà chiếc túi mang theo của thằng hầu có thể chứa được.

+ Dòng tiếp theo chứa N số nguyên dương a1, a2, ..., aN trong đó ai là khối lượng của con cá thứ i (1 ≤ ai ≤ 100).

Output:

Ghi ra một dòng duy nhất là số cách có thể cho những con cá vào chiếc túi.