Masala #W6Q8LILTJN
Qimmatli Fayllarni Qutqarish
Python skripti xatolik berib, serverdagi asosiy disk ishdan chiqish arafasida. Dasturchi zudlik bilan eng muhim ma'lumotlarni qo'shimcha 1TB lik Samsung SSD 870 diskiga zaxiralashi kerak. Diskda faqat W gigabayt bo'sh joy qolgan. Har bir loyiha ma'lum bir hajmga (GB) va qadr-qimmatga ega. Dasturchi shunday loyihalarni tanlashi kerakki, ularning umumiy hajmi W dan oshmasin, lekin ularning ahamiyatlilik darajalari yig'indisi maksimal bo'lsin.
Kiruvchi ma'lumotlar:
Birinchi qatorda SSD dagi bo'sh joy W va loyihalar soni N. (W <= 1000, N <= 1000).
Keyingi N ta qatorda har bir loyihaning hajmi va ahamiyati probel bilan kiritiladi.
Chiquvchi ma'lumotlar:
Diskka sig'dirish mumkin bo'lgan fayllarning maksimal ahamiyatlilik yig'indisini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
50 3 10 60 20 100 30 120 |
220 |
| 2 |
10 2 15 100 20 200 |
0 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling