Đ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