Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714441

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1174


So'ngi izohlar

587. Qurbaqa va pashsha
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

Pashsha (x1, y1) nuqtadan (x2, y2) nuqtadagi uyiga togri chiziq boylab harakatlana boshladi. (x, y) nuqtada qurbaqa pashshani kuzatib otiribdi. Qurbaqaning tilining maksimal uzunligi L ga teng va joyidan harakatlanmasdan faqat tili orqali pashshani tutishga harakat qiladi. Qurbaqa pashshani iloji boricha tezroq yemoqchi. U tili yetgan zahoti shu nuqtada pashshani tutib oladi. Qurbaqa pashshani (x1, y1) nuqtadan qancha masofada tutishini toping.

 

Kiruvchi malumotlar

Birinchi qatorda x1, y1, x2, y2, x, y va L butun sonlari beriladi. Barcha onlar butun, L≥0, koordinatalar modul jihatdan 10000 dan oshmaydi.

Chiquvchi malumotlar

Agar qurbaqaga pashshani yeyish nasib etmasa Poor frog sozini chiqaring, aks holda birinchi qatorda Poor fly sozini, ikkinchi qatorda qurbaqa pashshani (x1, y1) nuqtadan qancha masofada tutib olishin 10-5 aniqlikda chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

8 -6 8 6

0 0 7

Poor frog

2

8 -6 8 6

0 0 10

Poor fly

0.00000

3

8 -6 8 6

0 0 8

Poor fly

6.00000

 

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(9) Barcha urinishlar(90)