Cây khế 3

Đ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

Năm lần bảy lượt chim thần đến nhà Zayzen123 để xin khế. Lần này trên cây chỉ còn 1 quả cuối cùng. Zayzen123 muốn giữ lại để chấm muối ớt vì từ đầu mùa đến giờ đã có quả nào bỏ vào bụng đâu. Khóc lóc, van xin một hồi lâu, cuối cùng Zayzen123 cũng xiêu lòng và đem quả khế cuối cùng cho chim thần. Lần này chim thần trả công cho Zayzen123 rất hậu hĩnh, 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 mỗi loại nhiều vô kể. Khác với lần trước, 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? Biết rằng, zayzen1234 có thể chọn 1 loại đá quý với số lượng tuỳ thích.

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 hai số ~w_i , v_i~ lần lượt là trọng lượng và giá trị 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

output

Bình luận

Hãy đọc nội quy trước khi bình luận.

-1

nam0610 đã bình luận lúc 22, Tháng 10, 2024, 14:15

hehe

-4
cuong2682010 đã bình luận lúc 22, Tháng 10, 2024, 13:18
<html> <head> <style> .hidden-content { display: none; color: red; } </style> </head> <body> <div id="content"> <p>This comment is hidden due to too much negative feedback. <a href="#" onclick="showContent()">Show it anyway</a></p> <p id="hidden-content" class="hidden-content">This is the hidden comment that you wanted to see!</p> </div>

<script> function showContent() { var hiddenContent = document.getElementById('hidden-content'); hiddenContent.style.display = 'block'; // Hiển thị nội dung bị ẩn } </script>

</body> </html>

0

nam0610 đã bình luận lúc 22, Tháng 10, 2024, 14:10

m mần chi đây

-1

abcnickname đã bình luận lúc 21, Tháng 10, 2024, 8:24

zib zib

-2
cuong2682010 đã bình luận lúc 22, Tháng 10, 2024, 13:38
$$*

-

*$$

-1

abcnickname đã bình luận lúc 21, Tháng 10, 2024, 8:24

zib zib

-1

abcnickname đã bình luận lúc 21, Tháng 10, 2024, 8:24

zib zib

0

abcnickname đã bình luận lúc 21, Tháng 10, 2024, 8:24

zib zib

0

abcnickname đã bình luận lúc 21, Tháng 10, 2024, 8:24

zib zib

-10

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:08

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

khanhng1811 đã bình luận lúc 18, Tháng 10, 2024, 9:17

wtf?:))

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-8

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-6

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:30

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:31

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:31

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:31

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:31

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:31

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:31

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:31

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:31

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:31

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:31

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:32

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:32

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-7

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:32

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-7

abcnickname đã bình luận lúc 11, Tháng 10, 2024, 8:32

zipzip

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-3

abcnickname đã bình luận lúc 18, Tháng 10, 2024, 9:16

zipzip

-11

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-10

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-11

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-11

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-11

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-11

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-11

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-11

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

mhoangqb09 đã bình luận lúc 1, Tháng 12, 2023, 14:00

.

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.