Bài toán cái túi
Submit solution
Points:
2
Time limit:
1.0s
Memory limit:
98M
Author:
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho n đồ vật kích thước là
Nhiệm vụ của bạn là hãy lựa chọn các đồ vật xếp vào túi cho hợp lý sao cho tổng kích thước được chọn không vượt quá kích thước túi mà nhưng phải lớn nhất có thể
Input
Dòng đầu gồm hai số nguyên dương là số đồ vật
Dòng cuối là
Ouput
Một số tự nhiên là kích thước thu được lớn nhất có thể của cái túi, tất nhiên nếu không xếp được đồ vật nào thì xuất ra
Ví dụ
Input
Copy
4 40
17 26 19 8
Ouput
Copy
36
Giải thích Ta chọn 2 đồ vật kích thước là
Comments