Nội dung Bài tập
- Mã:
- THUHOACH
- Tên:
- Thu hoạch vụ mùa
- 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
- Được tạo bởi:
- 4901104081
Hiện đang vào mùa thu hoạch ngô, nhà 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à Tí lại thu được N bao ngô, bao thứ i có khối lượng là wi (kg).
Quảng cáo
Hãy giúp Tí tính xem một chuyến xe nhà Tí có thể chở được khối lượng ngô tối đa là bao nhiêu?
Input
- Dòng đầu chứa hai số nguyên dương N và C.
- Dòng thứ hai chứa N số nguyên dương w1, w2, ..., wn.
Output
- Một số nguyên duy nhất là khối lượng ngô tối đa xe nhà tí chở được trong một chuyến.
Constraints
- 1 ≤ N ≤ 20.
- 1 ≤ C, wi ≤ 50000.
Example
Input
Output
5 259
81 58 42 33 61
242
Giải thích:
- 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.
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
DHLTNC_ Thuật toán Z CT3 
[DHLTNC_CT4]_DSU_QT
#include <iostream>#include <algorithm>using namespace std;struct PS{ &n...