Nội dung Bài tập
Mã:
CHUNGCAKE
Tên:
Bánh Chưng
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Nguồn bài tập:
CLSOJ
Được tạo bởi:
phucnq

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  cái bánh Chưng, cái thứ  có thể tích là sô nguyên dương  . 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à 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  và ;
  • Dòng thứ hai chứa  số nguyên dương .

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.

Giới hạn: 1 <= n <= 30; 1 <= V <= 2000; 1 <= vi <= 100

Ví dụ:


Input

Output

3 8

2 3 4

7



Ví dụ:

Input

Output

4 10

1 2 3 4

10




    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận