Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Калах
Для игры в калах используют несколько коробочек, расставленных по кругу, в которых лежат шарики. Ход осуществляется следующим образом. Берутся все шарики из одной коробочки, и начинают раскладываться по одному в коробочки подряд начиная со следующей по часовой стрелке. Если шариков больше, чем коробочек, то процесс продолжается (шарики раскладываются по второму кругу, по третьему и т.д.), пока не будут разложены все шарики. В коробочку, из которой взяли шарики, их тоже кладут. Пример одного хода приведен на рисунке. Справа шарики пронумерованы в том порядке, в котором они раскладывались по коробочкам. 
Петя, тренируясь перед соревнованиями, разложил шарики по коробочкам произвольным образом, и стал делать произвольные ходы. После каждого хода он записывал номер коробочки, в которую попадал последний шарик. В некоторый момент он решил восстановить начальную конфигурацию по конечной и по тем записям, которые он делал. Напишите программу, которая поможет ему в этом. 
Входные данные:
В первой строке входного файла записано два натуральных числа: N<=100 — количество коробочек и M<=100 — количество сделанных Петей ходов. Коробочки пронумерованы последовательно по часовой стрелке числами от 1 до N. В следующих N строках записано количество шариков в первой, второй, …, N ой коробочках в конечной конфигурации (по одному числу в каждой строке). В следующих M строках записаны номера коробочек, в которые был положен последний шарик на первом, втором, ..., M-ом ходу соответственно (по одному числу в каждой строке). Общее количество шариков не превосходит 109.
Выходные данные:

В выходной файл требуется вывести N чисел: первоначальное количество шариков в первой, второй, ..., N-ой коробочках. Строк ровно N.


Примеры:
input.txt output.txt
1 4 1
1
2
2
2
4
7
0
0
0

Сложность задачи: 55%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 24, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]