Prihlásenie Registrácia  

L - TAXI

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Taxislužba "Prevoz ALor a MApia" sa rozhodla medzí ostrovmi voziť ľudí malým elektrickým lietadlom. Zakúpili si jeden konkrétny druh lietadla, ktoré dokáže letieť rýchlosťou V km/min, má kapacitu batérie C Ah a spotrebu S Ah/min. Na súostroviach Alor aj Mapia vybudovali niekoľko dobíjacích staníc, kde je možné s elektrickým lietadlom pristáť a vymeniť batériu za plne nabitú (čo trvá T minút). Z bezpečnostných dôvodov je možné štartovať vždy iba s plne nabitou batériou. Pre presun medzi dvoma zadanými miestami vypočítajte minimálny čas potrebný na presun (v minútach). Môžete predpokladať, že všetky lety sa dajú uskutočniť ako priame.

Vstup

Prvý riadok vstupu obsahuje päť medzerou oddelených nezáporných celých čísel N,V,C,S,T. (2 ≤ N),(1 ≤ V,C,S,t). Každý z nasledujúcich N riadkov obsahuje dve medzerou oddelené nezáporné celé čísla Xi a Yi, určujúce súradnice príslušnej dobíjacej stanice. Prvé dva riadky sú súradnice miesta štartu a cieľa.

Ohraničenia

2 ≤ N ≤ 100
1 ≤ V,C,S,T ≤ 100
0 ≤ Xi, Yi ≤ 200

Výstup

Ak je možné previezť osobu medzi štartom a cieľom, tak vypíšte jediný riadok určujúci minimálny čas, za ktorý je možné odvoz vykonať. V prípade, že to nie je možné, vypíšte "Neda sa" (bez úvodzoviek).
Nezabudnite riadok výstupu ukončiť znakom konca riadku (EOLN).

Príklad 1

Vstup

5 1 10 1 1 
100 0
100 16
94 8
103 4
103 12

Výstup

20.00000

Príklad 2

Vstup

5 2 10 3 1 
100 0
100 16
94 8
103 4
103 12

Výstup

Neda sa

Príklad 3

Vstup

5 2 7 1 1 
100 0
100 16
94 8
103 4
103 12

Výstup

9.68466