Masala #L2WQTSHHMO
Farxodjonning ryukzaki
Farxodjonda 1 ta ryukzak va cheksiz pul bor. U bu pullariga ko'p narsa sotip olmoqchi. Lekin uning ryukzagi N kilogram yukni ko'tara oladi. U maximum necha pulga narsalarni sotip olishi mumkinligini bilmoqchi. Siz unga yordam bering!
Kiruvchi ma'lumotlar:
Kirish faylining birinchi qatorida N(1<=N<=10**9) soni,Farxodjonning ryukzakining sig'imi.
Ikkinchi qatorda massiv uzinligi beriladi.
Uchinchi qatorda massiv,narsalalarning ogirligi.
To'rtinchi qatorda massiv,narsalarning narxi beriladi.
Chiquvchi ma'lumotlar:
Yagona qatorda Farxodjon maximum qancha pul sarflashi mumkinligini chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 4 4 5 7 3 10 8 12 6 |
18 |
| 2 |
15 5 2 3 5 7 1 6 7 12 10 2 |
30 |
Telegram kanalimizga obuna bo'ling