100 баллов!!
На Python 3.8 (возможны другие языки)

Ограничения
по времени
2 сек

по памяти
512 Мб

Трасса E2-E4 состоит из N участков. Автомобиль проехал i-й участок со скоростью vi километров в час, затратив на прохождение участка ti часов времени.
Контроль скорости на трассе осуществляется следующим образом: камера на въезде фиксирует время, когда автомобиль начал движение по первому участку, камера
на выезде фиксирует время, когда автомобиль завершил движение по последнему участку, после чего вычисляется средняя скорость на всей трассе. Если она
превосходит v{max}, водитель получает штраф за превышение скорости.

Вам даны значение всех vi и ti, а также v{max}. Определите, получит ли водитель штраф.
Формат входных данных
Первая строка входных данных содержит два целых числа N и v{max} — количество участков и максимально допустимую среднюю скорость соответственно (2 ≤ N ≤ 64, 100 ≤ v{max} ≤ 200).
Каждая из последующих N строк содержит по два целых числа vi и ti (100 ≤ vi ≤ 200, 1 ≤ ti ≤ 10) — скорость, с которой водитель проехал i-й участок, и время прохождения i-го участка, соответственно.
Формат выходных данных
Выведите 1, если водитель получит штраф за превышение скорости, и 0 в противном случае.
Пример 1
Входные данные:
2 119
100 2
130 3
Выходные данные:
0
Пример 2
Входные данные:
3 199
200 2
200 3
200 4
Выходные данные:
1
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.