Runda 9 [Basic] - Szosa

31.01.2011 - Damian Rusak
Trudność

 

Zadanie Tygodnia

Runda 9; kategoria Basic

Limit czasowy: 1s; Limit pamięciowy: 16MB


Szosa

Jak najszybciej dojechać z jednego miasta do drugiego? To bardzo klasyczne pytanie. Szosa łączy miasta A oraz B i przecięta jest wieloma przejazdami kolejowymi. Na szosie panuje pewne ograniczenie prędkości.

Adam planuje przejechać jak najszybciej z miasta A do miasta B. Oczywiście jest odpowiedzialnym kierowcą i nigdy nie przekracza ograniczenia prędkości, jakie panuje na szosie. Przed każdym z przejazdów kolejowych Adam musi się zatrzymać (jego prędkość spada do zera, przyjmujemy, że jest w stanie zatrzymać się natychmiast, bez czasu potrzebnego na hamowanie). Samochód Adama posiada pewne stałe przyspieszenie (z lekcji fizyki wiadomo, że przyspieszenie to zmiana prędkości w czasie).

Znając przyspieszenie samochodu Adama, odległość z miasta A do miasta B oraz pozycje przejazdów kolejowych na szosie odpowiedz na pytanie w jakim czasie Adam może najszybciej pokonać całą długość szosy.

Wejście:

Pierwsza linia wejścia zawiera cztery liczby całkowite $ k $, $ n $, $ a $ oraz $ v $ - kolejno odległość z miasta A do miasta B w metrach ($ 1 \leq k \leq 10^{9} $), liczbę przejazdów kolejowych ($ 1 \leq n \leq 10^{6} $), przyspieszenie samochodu Adama liczone w metrach na $ s^{2} $ (sekundę do kwadratu) oraz ograniczenie na prędkość w metrach na sekundę ($ 1 \leq v \leq 100 $). Kolejna linia zawiera $ n $ liczb całkowitych $ p_{0} $, $ p_{1} $, ... , $ p_{n-1} $ - odległości w metrach od miasta A kolejnych przejazdów kolejowych.  ($ 0 \leq p_{0} \leq p_{1} \leq ... \leq p_{n-1} \leq k) $.

Wyjście:

Wyjście powinno składać się z jednej liczby rzeczywistej, podanej w zaokrągleniu do dwóch miejsc po przecinku - minimalnego czasu w którym Adam może dostać się z miasta A do miasta B, podanego w sekundach.

Uwaga! Aby wypisać liczbę typu double z dwoma miejscami po przecinku można użyć funkcji printf z formatem %.2lf - na przykład zmienną a typu double możemy wypisać tak: printf("%.2lf", a)

Przykład:

Wejście:

26 2 1 4
8 24

Wyjście:

12.00

Wyjaśnienie: Pierwszy odcinek od miasta A do pierwszego przejazdu ma długość 8 metrów. Adam pokona go w 4 sekundy i tuż przed przejazdem osiągnie prędkość 4m/s. Kolejny odcinek ma długość 16 metrów i Adam pokona go w 6 sekund - po 4 sekundach przebędzie 8 metrów i będzie miał prędkość 4m/s, której nie będzie mógł przekroczyć. Wtedy pozostałe 8 metrów pokona w 2s. Od ostatniego przejazdu do miasta B odległość to 2 metry, którą Adam pokona w 2 sekundy.

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzasSzosa
1Piotr Bejda1003:40:2010
2Adam Czapliński1004:31:1010
3Miłosz Łakomy1008:02:2410
4Łukasz Hryniuk1009:57:1810
5Bartosz Tarnawski1014:58:2110
6Arek Wróbel1019:29:4110
7Krzysztof Kogut1085:35:2210
8Krzysztof Cirocki10100:07:4210
9Przemysław Derengowski10146:52:0010
10Mateusz Wasylkiewicz10154:27:2610
11Krzysztof Kiljan10183:22:3010
12Kamil Dębowski101167:25:3310
13Witold Długosz101204:28:5510
14Michał Zezyk333:11:033
15Aleksander Matusiak3366:34:533
16Grzesiek Opoka3368:39:193
17Wojciech Szałapski3444:50:013
18Tomasz Jan Drab2177:49:552
4
Twoja ocena: Brak Ocena: 4 (2 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com