ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Лето — 2018» > задача:


P7. Кодобол: управление транспортировкой

Тренировочный турнир сезона «Лето — 2018»

Старт: 01.июля.2018 в 14:00:00
Финиш: 05.окт.2018 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• N. Макс и горизонт
• O. Даниил и разрезание батона
• P1. Кодобол: подготовка площадки
• P2. Кодобол: размещение репульс...
• P3. Кодобол: установка репульсоров
• P4. Кодобол: защитное покрытие
• P5. Кодобол: граф транспортировки
• P6. Кодобол: маршрут транспортир...
• P7. Кодобол: управление тран...
• Q. Даниил и изменение числа
• R. Captcha
• S. Даниил и хорошее число
• T. Даниил едет в командировку
• U. Турнирная таблица

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Кодобол: управление транспортировкой
Кодобол: управление транспортировкой
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Настал важный момент, контейнер заполнен грузом, маршрут пересылки определён, можно выполнять тестовую отправку. На столь значимое событие собралось много важных гостей и , как водится, сначала для них был организован фуршет. Простых программистов на фуршеты не зовут и поэтому вы решили проверить настройку репульсоров. И, о ужас, вы обнаружили, что во время обновления прошивки репульсоров из них удалились данные по том когда и в каком направлении нужно отправить контейнер. Как уже было сказано, при отправке контейнера репульсор нужно сначала определить направление отправки, а потом толкнуть контейнер в нужном направлении.

Соответственно, вашей первостепенной задачей стала немедленная настройка всех репульсоров принадлежащих маршруту пересылки (кроме последнего, так как он всё равно никому ничего не отправляет). Для каждого из них необходимо определить три параметра - в каком направлении необходимо отправить контейнер (направление задаётся как угол относительно оси $$$Oy$$$), с какую скорость ему нужно придать про отправке и самое главное - когда это нужно сделать. Так как если попытаться выполнить отправку до того момента как груз будет получен и репульсор настроен - произойдёт поломка рупельсора. А если отправить уже после момента готовности репульсора - то тогда работа репульсоров не впечатлит важных гостей и вас могут уволить!

$$$* * *$$$

Угол отмеряется в радианах от отрицательного направления оси $$$Oy$$$ по часовой стрелке.

После получения контейнера каждый репульсор тратит 1 секунду на настройку перед отправкой.

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

Первая строка содержит целое число $$$D$$$ ($$$4 \le D \le 20$$$) — длину стороны плитки в дециметрах.

Вторая строка содержит вещественные числа $$$A$$$ и $$$V_2$$$ ($$$0 \le A \le 1$$$, $$$0 \le V_2 \le 5$$$), заданные с не более чем двумя знаками после десятичной точки, — соответственно модуль ускорения контейнера в метрах в секунду за секунду (ускорение является отрицательным) и требуемую конечную скорость контейнера в метрах в секунду.

Третья строка содержит целое число $$$K$$$ ($$$2 \le K \le 50$$$) — количество репульсоров в маршруте транспортировки.

Следующие $$$K$$$ строк описывают маршрут транспортировки. Каждая из них содержит целые числа $$$X_i$$$, $$$Y_i$$$ и $$$D_i$$$ ($$$1 \le X_i, Y_i \le 500$$$, $$$4 \le D_i \le 3000$$$) — соответственно номера вертикального и горизонтального рядов, на пересечении которых расположена плитка, в которой находится очередной репульсор маршрута, и расстояние до следующего репульсора в дециметрах (в последней строке третье число равно 0).

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

В первой строке выведите число $$$(K - 1)$$$ — количество команд для транспортировки одного контейнера по маршруту.

В следующих $$$(K - 1)$$$ строках выведите команды транспортировки. Каждая строка должна содержать целое число — номер репульсора, который отправляет контейнер, и три вещественных числа — время момента отправки в секундах, скорость отправки в метрах в секунду и угол отправки в радианах. Точность ответа должна составлять не менее 2 знаков после десятичной точки.

Пример

Входные данные
20
1.0 1.0
3
1 1 56
3 3 28
4 2 0
Выходные данные
2
1 0.0000 3.4928 2.3562
2 2.4928 2.5690 0.7854

Для отправки решений необходимо выполнить вход.

www.contester.ru