Programozás‎ > ‎Feladatok‎ > ‎

Tartsuk be a KRESZ szabályait

Az ország fővárosa és az olimpiai falu egyenes úttal van összekötve. A forgalom gyorsítása érdekében egyetlen sebességkorlátozást jelző táblát helyeztek el az út mentén, ráadásul ez egy olyan furcsa tábla, ami egyetlen pontban (ahol a tábla van) korlátozza a járművek sebességét. Miután elhaladtunk a tábla mellett, megint gyorsíthatunk.

Az úton közlekedő járművek a km/h2 gyorsulásra (és lassulásra) képesek, maximális sebességük v km/h. Az út hossza l km, a sebességkorlátozást jelző tábla a d. km-nél van kitéve és w km/h-ban határozza meg a maximális megengedett sebességet. 

Feladat

Határozzuk meg, hogy legkevesebb hány óra alatt érhetünk a fővárosból az olimpiai faluba. (Megérkezéskor tetszőleges lehet a sebességünk.)

Bemenet

A bemenet első sora a és v értékét tartalmazza (1<= a, v <= 10000). A második sor l, d és w értékét adja meg. (2 <= l <= 10000; 1<= d < l; 1 <= w <= 10000)

Kimenet

Az egyetlen kimeneti sorba az út megtételéhez szükséges minimális időt kell írni, legalább öt tizedes pontossággal, órában megadva. 

Példa

Bemenet  Kimenet
1 1
2 1 3
2.500000000000

5 70
200 170 40
8.96587696353 

Tesztadatok

kresz.txt    (A codeforces első 20 tesztesete, egy állományban.)

Címkék

A feladat forrása: Codeforces: http://codeforces.com/problemset/problem/5/D
Algoritmusok: egyszerű implementáció