Cây khế 1
Xem dạng PDF
Gửi bài giải
Điểm:
14,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Vườn có một cây khế ngọt, năm lần bảy lượt chim thần cứ đến xin khế, hôm qua chim thần lại đến. Lần này chim thần chở đến đảo đá quý. Trên hòn đảo bây giờ chỉ còn N loại đá quý. Loại thứ i có trọng lượng là ~w_i~ có giá trị là ~v_i~. mang theo túi "mười lăm" gang có thể chứa tối đa trọng lượng là M. Hỏi tổng giá trị tối đa của các viên đá quý mà có thể mang về là bao nhiêu, biết rằng chỉ được phép lấy mỗi loại một viên?
Input:
Dòng đầu tiên ghi hai số N và M ~(1 ≤ N,M ≤ 1000)~.
N dòng tiếp theo, dòng thứ i ghi ba số ~w_i , v_i~ lần lượt là trọng lượng, giá trị và số lượng của loại đá quý thứ i ~(0 ≤ w_i, v_i ≤ 10^3)~
Output:
- Ghi ra một số nguyên duy nhất là tổng giá trị lớn nhất mà zayzen123 em có thể mang về.
Example:
input
3 50
10 60
20 100
30 120
output
220
Bình luận
This comment is hidden due to too much negative feedback. Show it anyway.
chúc Anh Em 8386 vạn sự như ý, triệu sự như mơ, tỷ sự bất ngờ ngập tràn may mắn chúc Anh Em MÃI ĐỈNH ~~ MÃI ĐỈNH ~~ MÃI ĐỈNH LUÔN
xung dang bi bung chim 10 lan
lấy gì lắm vậy trời
sao không may túi năm trăm gang để mà mang hết vàng nhỉ :)?
do may ga
Tham lam