Masala #EHOOQOUMOJ
Ko'prik(HARD)
Ikki shahar orasida daryo bor bu daryoga ko’prik qurish rejalashtirilyapti.
Ko’prik qurish uchun jamoaga miqdorda pul ajratildi va jamoaga bundan ortiq mablag’ berilmaydi. Ko’prikdan tonna o’girlikdagi mashinalar o’tadi. Quruvchilarda ta material bor. Ko’prikni qurish uchun har 1 metr³ kg massa ko’tara olish qobilyati bor material har bir metr³ ga miqdorda mablag’ sarflanadi. Shu barcha materiallardan kamida bittasi yordamida balandligi eng kamida 1 metr bo’lgan ko’prik qurish mumkinmi, yoki yo’qmi. Agar bo’lsa shu materialdan eng samarali(ya’ni 1m³ uchun eng kam mablag’ uchun eng yuqori ko’tara olish qobiliyati bor material chapdan nechanchi o’rinda berilganini topishingiz kerak.
Birinchi qatorda , va , ko’prikdan bir vaqtning o’zidan o’tadigan maksimal vazn, ajratilgan mablag’ va materiallar soni kiritiladi( ).
Ikkinchi qatorda va , ikki shahar orasi va ko’prikning eni kiritiladi().
Uchinchi qatorda ta , barcha materiallarning massa ko’tarish koeffitsiyenti kiritiladi
To’rtinchi qatorda ta , 1m³ materialni qurish uchun ketadigan mablag’ kiritiladi
Birinchi qatorda agar ko'prik qurish imkoni bo'lsa “YES”, aks holda “NO” chiqaring.
Ikkinchi qatorda(agar ko'prik qurish imkoni bo'lsa) eng samarali material chapdan nechanchi o’rinda kiritilganligi.
# | input.txt | output.txt |
---|---|---|
1 |
1000 1000000 2 10 10 100 10 100 100 |
YES 1 |
2 |
520930200 173948751 31 4635 800 959 85 327 996 749 776 799 595 502 295 219 162 920 995 543 542 1 72 934 169 941 645 565 826 648 914 243 941 414 948 154 810 526 511 69 992 459 109 409 10 682 574 914 792 823 823 970 955 998 798 283 211 665 7 932 316 977 965 69 466 853 611 |
YES 23 |
3 |
386319834 46407626 29 713919 550 501 577 863 899 84 510 629 100 484 604 833 712 694 723 3 324 645 785 461 123 28 64 740 840 147 477 720 441 382 23 795 271 734 505 395 470 155 409 178 933 791 309 58 800 877 593 146 178 543 144 288 369 367 841 515 871 942 19 |
NO |
Agar bir nechta javoblar bo'lsa eng chapdagi materialning raqamini chop eting.