Cây khế 2
Xem dạng PDF
Gửi bài giải
Điểm:
15,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Khác với lần trước, lần này chim thần chở zayzen123 đến một hòn đảo khác với vô số đá quý. Trên hòn đảo bây giờ có N loại đá quý. Loại thứ i có trọng lượng là ~w_i~ có giá trị là ~v_i~ và có số lượng là ~a_i~. Lần này Zayzen123 mang theo túi "năm tră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à zayzen123 có thể mang về là bao nhiêu?
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 , a_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 , a_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 4
1 4 2
2 7 2
3 6 1
output
15
Bình luận
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
lấy vải đâu ra để may 1 cái túi 500 gang?
sao không cầm túi thần kì của Doraemon
im
trong khi lấy số lượng vải cần để may ra cái túi 500 gang đó thì thay vì dùng số lượng vải đó để may th cầm bán đi có khi lời hơn đó =)))
bán ếu ai mua và ếu lời bằng việc cầm cái túi đó đi mang 1 đống tiền về giống như vc sao m không lấy cái khẩu súng đem vô ngân hàng cướp v thay vì đem đi bán
hợp lí =)) để mai đi cướp thử
ê bình tĩnh =)))
ms cướp xog nè đg đi trốn vs thầy rồi
có 1 cách tương tự nma phân tích ra dạng tổng bit (+ dư) để tối ưu, ta thấy rõ việc 10 = 1 + 2 + 4 + 3
ta có tổng là 10 th: 1 = 1; 2 = 2; 3 = 2 + 1; 4 = 4; 5 = 4 + 1; 6 = 4 + 2; 7 = 4 + 3; 8 = 4 + 3 + 1; 9 = 4 + 3 + 2; 10 = 1 + 2 + 4 + 3
skibidi dop dop yes yes
ye ye skibidi