Thu Hoạch Vụ Mùa

Xem PDF



Dạng bài
Ngôn ngữ cho phép
C++
Điểm: 10 Thời gian: 40.0s Bộ nhớ: 119M Input: bàn phím Output: màn hình

Hiện đang vào mùa thu hoạch ngô, nhà Kiệt có một chiếc công nông tải trọng có hạn, chỉ chở được tối đa C (kg), trong khi đó nhà Kiệt lại thu được N bao ngô, bao thứ i có khối lượng là Wi (kg), hãy giúp Bằng tính xem một chuyến xe nhà Kiệt có thể chở được khối lượng ngô tối đa là bao nhiêu?

Yêu cầu: Tính số lượng ngô tối đa.

Dữ liệu: nhập dữ liệu gồm

  • Dòng đầu tiên : Số nguyên N (N ≤ 1001), đại diện giới hạn nhập vào và số nguyên C là tối đa ngô chở được ( 1 ≤ C ≤ 50000)
  • Dòng thứ hai : Số nguyên wi (wi ≤ 10^10), đại diện các phần tử của trong mảng N

Kết quả: Một số nguyên duy nhất là khối lượng ngô tối đa xe nhà Kiệt chở được trong một chuyến.

Ví dụ 1

ĐẦU VÀO

5 259
81 58 42 33 61

ĐẦU RA

242

Hint

Chở các bao ngô số 1,2,3,5 ta có tổng khối lượng là: 81 + 58 + 42 + 61 = 242, đây là tổng khối lượng ngô lớn nhất có thể chở được.


Bình luận

Không có bình luận nào.