Задача . 2. Торможение на разных участках дороги

Торможение на разных участках дороги

Что моделирует программа

Автомобиль начинает торможение перед препятствием. Дорога состоит из нескольких участков, на которых эффективность торможения различается. Такая модель может использоваться для оценки движения на дороге с разным покрытием или разными условиями сцепления.

Один шаг модели соответствует одной секунде.

Математическая модель

Пусть x_n — расстояние, пройденное автомобилем к началу n-й секунды, а v_n — его скорость. В начальный момент:

x₀ = 0,    v₀ = V.

Для каждого участка дороги задано число A_i — на сколько единиц уменьшается скорость за одну секунду на этом участке.

Если в начале шага автомобиль находится на i-м участке, то:

v_n+1 = max(0, v_n − A_i),

x_n+1 = x_n + v_n+1.

Участки дороги идут подряд. Если автомобиль находится точно на границе двух участков, он считается находящимся уже на следующем участке.

На расстоянии D от начальной точки находится препятствие.

Что должна определить программа

Нужно моделировать торможение до одного из двух событий:

• если скорость стала равна нулю при x < D, автомобиль остановился безопасно;
• если x ≥ D, автомобиль достиг препятствия.

Входные данные

В первой строке вводятся три целых числа:

N V D

• N — количество участков дороги;
• V — начальная скорость автомобиля;
• D — расстояние от начальной точки до препятствия.

В следующих N строках вводятся по два целых числа:

L A

• L — длина очередного участка дороги;
• A — уменьшение скорости за одну секунду на этом участке.

Суммарная длина всех участков не меньше D.

Выходные данные

Если автомобиль остановился до препятствия, выведите:

SAFE t x

• t — количество прошедших секунд;
• x — расстояние, пройденное к моменту остановки.

Если автомобиль достиг препятствия, выведите:

CRASH t v

• t — количество прошедших секунд;
• v — скорость после последнего выполненного шага.

2 30 100
50 5
50 8

SAFE 5 67

2 25 70
30 2
40 6

CRASH 5 3