Условие
ГРУПА B. ЗАДАЧА C. ПИСТА
---
Построили нова състезателна писта с форма на кръг и с дължина X метра. Съоръжението позволява двама състезатели да тренират едновременно на нея. Тренировката включва няколко етапа, състоящи се от последователни участъци, по които двамата състезатели се движат с различна скорост. В началото на тренировката, участниците получават план, във вид на следната таблица:
Първи състезател Втори състезател
----------------------------------------------------------------
№ Скорост (м/мин) Време (мин.) Скорост (м/мин) Време (мин.)
---------------------------------------------------------------
1 -600 15 200 13
2 700 13 -250 33
3 -500 11 150 21
Всеки ред съдържа скорости (метри в минута) и времена, зададени в минути, които трябва да поддържат състезателите по време на съответният етап от тренировката. Напишете програма, която определя минималното разстояние (измерено по пистата), на което ще се намират един от друг двамата състезатели в края на тренировката, ако стартират едновременно от една и съща точка на пистата и не спират за почивка.
Вход:
От първия ред на стандартния вход се въвеждат две цели числа X и N – дължината на пистата в метри и брой редове на плана, който са получили състезателите в началото на тренировката. От всеки от следващите N реда се въвеждат по четири цели числа - v1, t1, v2, t2, където v1 е скоростта на първият състезател, а t1 е времето, през което трябва да поддържа тази скорост, v2 е скоростта на вторият състезател, а t2 е времето, през което трябва да поддържа тази скорост.
Изход:
На един ред на стандартния изход програмата трябва да изведе едно цяло число – разстоянието, измерено по пистата в метри между точките, в които двамата състезатели завършват тренировката си.
Ограничения:
1 ≤ N ≤ 20, 100 ≤ x ≤ 1000, 0 < t1, t2 < 60, -1000 ≤ v1, v2 ≤ 1000
Ако скоростта на движение е > 0, движението е по посока на часовниковата стрелка.
Ако скоростта на движение е < 0, движението е в посока обратна на часовниковата стрелка.
Примерен вход 1:
400 2
800 1 800 1
800 10 801 10
Примерен изход 1:
10
Примерен вход 2:
950 3
-600 15 200 13
700 13 -250 33
-550 11 150 21
Примерен изход 2:
350
« Предходна страница
Решение
Въпрос