#911. Үүргэвч (0/1)
Багтаамж W-тэй үүргэвч ба n эд зүйл (жин, үнэ) өгөгдөнө. Нийт жин W-ээс хэтрэхгүйгээр авч болох хамгийн их үнийг ол.
### Оролт
Эхний мөрөнд n W, дараа n мөрөнд `жин үнэ`.
### Гаралт
Тоо.
Жишээ
Оролт
2 16 15 35 20 61
Гаралт
35
Оролт
4 34 20 70 1 96 15 48 3 89
Гаралт
255
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!