CHUNGCAKE - Bánh chưng

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Author:
Hieu Nguyen
Problem types
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Nhân dịp Tết nguyên đán năm nay, Nhà trường tổ chức cho các lớp gói bánh Chưng. Có nhiều lớp tham gia, các lớp đã gói được ~n~ cái bánh Chưng, cái thứ ~i~ có thể tích là sô nguyên dương ~v_i~ ~(cm^3)~. Tuy nhiên để luộc những cái bánh này thì lại chỉ có duy nhất một cái nồi với thể tích là ~V~ ~(cm^3)~ và số củi chỉ đủ để luộc duy nhất một nồi. Bạn hãy tính xem có thể luộc được số bánh Chưng với tổng thể tích lớn nhất là bao nhiêu (số bánh Chưng luộc được phải có tổng thể tích không vượt quá thể tích của nồi)?

Input

  • Dòng đầu chứa hai số nguyên dương ~n~ và ~V~;
  • Dòng thứ hai chứa ~n~ số nguyên dương ~v_i~.

Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.

Giới hạn:

  • ~1 ≤ n ≤ 30; 1 ≤ V ≤ 2000; 1 ≤ v_i ≤ 100~

Output

  • Một số nguyên duy nhất là tổng thể tích lớn nhất của số bánh Chưng luộc được.

Sample

Input #1
3 8
2 3 4
Output #1
7
Input #2
4 10
1 2 3 4
Output #2
10

Problem source: Chuyên Sơn La Online Judge

Comments

Please read the guidelines before commenting.


  • 0
    gaothreshtenem007  commented on Nov. 25, 2024, 3:32 a.m.

    test 9 là gì vậy ạ=((


  • -3
    dambinh  commented on Oct. 30, 2024, 8:44 a.m.

    lô ae


  • -3
    kieuly123  commented on May 25, 2024, 7:48 a.m.

    xin test 5 vs test 10 với ạ


  • 0
    thinhdo107  commented on April 29, 2024, 5:33 p.m.

    bài này tớ dùng đệ quy có nhớ là ac được, dùng đệ quy không ac được tét cuối


    • -2
      lexuanctc  commented on Jan. 10, 2025, 3:19 a.m.

      ac la gi vay ban


  • -4
    Nguyenminhphat311  commented on Jan. 24, 2024, 7:07 a.m.

    Bafi nay thuoc dang de !!


  • -4
    Aothatday  commented on Jan. 17, 2024, 3:13 p.m.

    xin test 5 vs test cuối đc ko admin :v


  • -2
    thh  commented on Jan. 30, 2024, 10:07 a.m.

    Cai nay la do ban nhan xong nguoi ta upvote hay downvote ay