Masala #EHOOQOUMOJ

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 25 %
0.0
14

  

Ko'prik(HARD)

Ikki shahar orasida daryo bor bu daryoga ko’prik qurish rejalashtirilyapti.

Ko’prik qurish uchun jamoaga KK miqdorda pul ajratildi va jamoaga bundan ortiq mablag’ berilmaydi. Ko’prikdan MM tonna o’girlikdagi mashinalar o’tadi. Quruvchilarda RR ta material bor. Ko’prikni qurish uchun har 1 metr³ NiN_i kg massa ko’tara olish qobilyati bor material har bir metr³ ga LiL_i 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.


Kiruvchi ma'lumotlar:

Birinchi qatorda MM,  KK va RR, ko’prikdan bir vaqtning o’zidan o’tadigan maksimal vazn, ajratilgan mablag’ va materiallar soni kiritiladi( 1M,K106;1R501\le M, K\le10^6; 1\le R\le50).

Ikkinchi qatorda aa va bb, ikki shahar orasi va ko’prikning eni kiritiladi(1a,b1061\le a, b\le10^6).

Uchinchi qatorda RR ta NiN_i, barcha materiallarning massa ko’tarish koeffitsiyenti kiritiladi

To’rtinchi qatorda RR ta LiL_i, 1m³ RiR_i materialni qurish uchun ketadigan mablag’ kiritiladi


Chiquvchi ma'lumotlar:

Birinchi qatorda agar ko'prik qurish imkoni bo'lsa “YES”, aks holda “NO” chiqaring.

Ikkinchi qatorda(agar ko'prik qurish imkoni bo'lsa) RjR_j eng samarali material chapdan nechanchi o’rinda kiritilganligi.


Misollar
# 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
Izoh:

Agar bir nechta javoblar bo'lsa eng chapdagi materialning raqamini chop eting.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin