Submit solution
Points:
0.25 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho ~n~ đồ vật, đồ vật thứ ~i~ có trọng lượng ~a_i~ và giá trị ~b_i~. Hãy chọn ra một số các đồ vật, mỗi vật một cái để xếp vào ~1~ cái vali có trọng lượng tối đa là ~w~ sao cho tổng giá trị các đồ vật trong vali là lớn nhất.
Lưu ý: Mỗi đồ vật không hạn chế số lượng.
Dữ liệu:
- Dòng đầu tiên gồm 2 số nguyên dương ~n~ và ~w~ (~n \le 100, w \le 1000~);
- ~n~ dòng tiếp theo, mỗi dòng chứa ~2~ số nguyên dương ~a_i~ và ~b_i~ (~a_i,b_i \le 100~) lần lượt là trọng lượng và giá trị của đồ vật thứ ~i~.
Kết quả:
- Ghi ra giá trị lớn nhất của vali.
Ví dụ:
Sample Input
3 4
1 4
2 5
3 6
Sample Output
16
Comments