Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714318

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

884. Qimmatbaho tuproq
Vaqt limiti: 2 sekund
Xotira limiti: 64 MB

Ogri biror narsa olish uchun skladga tushdi. Lekin u yerda faqat N ta qopda tuproq bor ekan. Har bir qopning bahosi pi sum va undagi tuproq vazni wi kg. Ogrining rugzakiga kopi bilan W kg qum sigadi. Har bir qopni toliq olishi shart emas, bir qismini olishi ham mumkin va uni vazniga proporsional bahoda sota oladi. Masalan 1 sumlik 2 kg lik qop bolsa, undan 0.5 kg olib, uni 0.25 sumga sotadi. Uning maqsadi qoplardan shuday miqdorda tuproq olish kerak, uning rugzakiga sigish kerak va umumiy narxi maksimal bolishi kerak.

Kiruvchi ma`lumotlar:

Birinchi qatorda N va W butun sonlarii qoplar soni va rugzak sigimi beriladi(1≤N≤105, 1≤W≤109). Keyingi N ta qatorda har birida pi va wi butun sonlari qoplarning narxlari va vaznlari beriladi. (1pi ≤ 10000, 1 ≤ wi ≤ 10000).

Chiquvchi ma`lumotlar:

Bitta haqiqiy sonni rugzakga solingan qumning maksimal bahosini chiqaring.

Agar siz chiqargan javobning nisbiy yoki absolyut hatoligi 10-9 dan oshmasa javob togri deb hisoblanadi. Boshqacha aytganda agar sizning dasturingiz chiqargan javob a ga, avtor yechimi chiqargan javob b ga teng bolsa u holda shart bajarilsa javobingiz togri hisoblanadi.

Kiruvchi ma`lumotlar

Chiquvchi ma`lumotlar

1

3 5

7 3

4 3

1 4

9.666666666666666

2

1 10

7 9

7.0

 

1-misolda izoh. 1-qopdagi qumni toliq oladi va ikkinchi qopdan 2 kg oladi. Narxi: 7+2.6666

 

Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(27) Barcha urinishlar(266)