TS10 Đại học Huế 2026 - Mua hàng
Xem dạng PDFTrong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Phúc nhận được một phiếu mua hàng khuyến mãi nhân dịp lễ ~30/4~ và Quốc tế lao động ~1/5~ tại siêu thị Aeon Mall. Phúc có thể chọn một số loại hàng hoá để mua trong ~N~ loại hàng hóa được đánh số từ ~1~ đến ~N~ ~(N \le 1000)~, hàng hóa thứ ~i~ có trọng lượng ~W_i~ ~(W_i \le 100)~ và giá trị ~V_i~ ~(V_i \le 1000)~. Tuy nhiên, siêu thị Aeon Mall quy định khách hàng có phiếu mua hàng khuyến mãi chỉ được dùng một xe đẩy có trọng lượng ~M~ ~(M \le 1000)~. Hỏi Phúc sẽ chọn những hàng hóa nào để được tổng giá trị lớn nhất mà không vượt quá trọng lượng ~M~ của xe đẩy (mỗi hàng hoá chỉ chọn ~1~ lần).
Yêu cầu: Hãy cho biết tổng giá trị hàng hoá lớn nhất mà Phúc có thể chọn được.
Input
Dòng đầu chứa hai số nguyên dương ~N~ ~(N \le 1000)~ và ~M~ ~(M \le 1000)~.
~N~ dòng tiếp theo, dòng thứ ~i~ ~(1 \le i \le N)~ ghi hai số nguyên dương ~W_i~ ~(W_i \le 100)~ và ~V_i~ ~(V_i \le 1000)~.
Output
Một số nguyên duy nhất là tổng giá trị hàng hoá lớn nhất mà Phúc chọn được.
Sample Input 1
3 4
1 4
2 5
3 6
Sample Output 1
10
Bình luận
đề TS vào 10 mà format input, output không bằng bản nháp, đến chịu khâu ra và duyệt đề. lại còn đề chuyên nữa chứ. chẳng có tý chuyên nghiệp nào. Nhìn đề không biết in, out kiểu gì