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

Сборники > Сборник > задача:


Линейный ускоритель

Задачи сборника

• Краска для плакатов
• Лабиринт
• Ларьки
• Латвийский флаг
• Левый двоичный поиск
• Лес и поле
• Лесенка
• Линейный поиск
• Линейный ускоритель
• Листья
• Листья: валидатор
• Ломбард
• Лотерея
• Лучше, чем приоритетная очередь
• Любитель кино
• Макс и 1000 отжиманий
• Макс и CMYK

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

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

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

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

В линейном ускорителе, имеющем длину $$$L$$$ километров, находятся $$$N$$$ заряженных частиц. Изначально $$$i$$$-я частица находится в $$$X_i$$$ километрах от левого конца ускорителя.

Каждая частица движется влево или вправо со скоростью 1 километр в секунду. Если частица сталкивается с концом ускорителя или с другой частицей, то она меняет направление движения на противоположное.

Определите положение частиц в ускорителе через $$$T$$$ секунд.

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

Первая строка содержит целые числа $$$L$$$ и $$$N$$$ ($$$2 \le L \le 100$$$, $$$1 \le N \le 10$$$) — соответственно длину ускорителя в километрах и количество частиц.

Следующие $$$N$$$ строк описывают частицы. Каждая из них содержит целые числа $$$X_i$$$ и $$$V_i$$$ ($$$1 \le X_i \le (L - 1)$$$, $$$V_i \in \{-1, 1\}$$$) — соответственно начальную координату частицы в километрах и начальную скорость частицы в километрах в секунду. Все начальные координаты различны.

Следующая строка содержит целое число $$$T$$$ ($$$1 \le T \le 1000$$$) — количество секунд, в течение которых движутся частицы.

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

Выведите $$$N$$$ целых чисел — координаты частиц после $$$T$$$ секунд движения.

Примеры

Входные данные
3 1
1 1
3
Выходные данные
2 
Входные данные
5 2
4 1
1 -1
4
Выходные данные
3 2 
Входные данные
10 4
1 -1
3 1
5 -1
8 1
20
Выходные данные
1 3 5 8 

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

www.contester.ru