Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_18_18 - Skrzyżowanie II |
Tym razem rozważymy uogólniony problem, tzn. z uwzględnieniem pewnego ograniczenia w ruchu samochodowym, którego nie sposób obejść w przypadku pojazdów kierowanych przez ludzi.
Pewnego dnia przejeżdżałem przez skrzyżowanie, na którym zielone światło świeci się przez dokładnie t sekund. Samochody, których było tak wiele, że nie udało mi się ich policzyć, miały długość l metrów i stały w bezpiecznej odległości od siebie wynoszącej d metrów. Pierwszy pojazd znajdował się w odległości d metrów od sygnalizatora. W momencie zapalenia się zielonego światła, pierwszy kierowca wcisnął pedał gazu i natychmiast ruszył z miejsca. Drugi kierowca odczekał chwilę – ruszył z miejsca, gdy jego poprzednik znajdował się w odległości nie mniejszej niż x metrów od niego. I tak za każdym razem – kolejny samochód ruszał, gdy poprzedni odjechał na dystans x metrów. W wyniku wciśnięcia pedału gazu, pojazdy poruszały się z przyspieszeniem a [m/s2]. Oczywiście, prowadzący nie przyspieszali w nieskończoność – ograniczała ich maksymalna dozwolona prędkość równa V kilometrów na godzinę. Po ponownej zmianie światła na czerwone wszyscy kierowcy natychmiast wcisnęli hamulec i w pomijalnym czasie zatrzymali swoje pojazdy.
Zastanawiało mnie, ile samochodów minie całkowicie sygnalizator świetlny?
Wejście
Na wejściu podana zostanie liczba testów n (n ≤ 105). Następnie, w kolejnych n liniach, podanych będzie sześć liczb rzeczywistych: l (l < 105), d (d < 105), x (x < 105), a (a < 105), V (V < 105) oraz t (t < 105). Pięć z nich będzie dodatnich – jedynie liczba x może wynosić zero. Liczby te będą podane z dokładnością do pierwszego miejsca po przecinku.
Wyjście
Na wyjściu należy podać, ile samochodów minie sygnalizator.
Przykład
Wejście:
2 3.5 2.0 50.0 1.5 72.0 100.0 3.5 2.0 0.0 1.5 72.0 100.0
Wyjście:
12 339
Dodane przez: | anonimowy |
Data dodania: | 2023-12-30 |
Limit czasu wykonania programu: | 0.5s-1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: GOSU |