| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
BCCAITUI - Cái Túi |
Trong siêu thị có n gói hàng (n <= 100), gói hàng thứ i có trọng lượng là Wi <= 100 và giá trị Vi <= 100. Một Tên trộm đột nhập vào siêu thị, sức của tên trộm không thể mang được trọng lượng vượt quá M (M <= 100). Hỏi tên trộm sẽ lấy đi những gói hàng nào để được tổng giá trị lớn nhất.
Input
Dòng đầu tiên gồm 2 số nguyên n và M (n <= 100, M <= 100)
Trên n dòng tiếp theo, mỗi dòng chứa 2 số nguyên Wi và Vi (Wi, Vi <= 100) lần lượt là trọng lượng và giá trị của gói hàng thứ i.
Output
Giá trị lớn nhất tên trộm lấy được.
Example
Input: 3 4
1 4
2 5
3 6 Output: 10
| Được gửi lên bởi: | adm |
| Ngày: | 2016-07-19 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
