CAKEC - Bánh Chưng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ttllbb

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 vi. 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 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)?

Dữ liệu vào:

  • Dòng đầu chứa hai số nguyên dương nV;
  • Dòng thứ hai chứa n số nguyên dương vi.

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

Dữ liệu ra:

  • 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.

Ví dụ

  • input
    3 8
    2 3 4
    output
    7
  • input
    4 10
    1 2 3 4
    output
    10

Giới hạn:

Back to Top