Легенда

В Белоптичкинском кружке робототехников готовятся к районной конференции по киберфизике. На один из докладов школьники подготовили робота-попугая, очень похожего на природный прообраз. Умеет даже разговаривать, запоминая и повторяя звуки… Но беда в том, что за полнедели до выступления из строя вышел контроллер, отвечающий за функцию звукоподражания. Юные гении не растерялись и смогли собрать аналогичную схему. Но в её основе лежит более слабый контроллер, поэтому его дополнили тремя генераторами звука. Осталось написать драйвер.

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

Реализуйте описанный драйвер.

Формат входных данных: четыре блока с передаваемыми данными. Первый блок – в первой строке натуральное число N, длительность сигнала в квантах времени. Далее идёт N строк, в каждой из которых приводится вещественное число, уровень сигнала в соответствующий квант времени. Следующие три блока устроены одинаково и описывают генерируемые формы сигналов. Первая строка – два натуральных числа N и M через пробел, длительность формы и время восстановления в квантах времени. Далее идёт N строк, в каждой из которых приводится вещественное число, уровень генерируемой формы в соответствующий квант времени.

Формат выходных данных: в первой строке – натуральное число N, количество активаций генераторов. Далее идёт N строк, в каждой из которых идёт пара целых чисел через пробел. Первое число – номер кванта времени (нумерация с 0!), второе – номер активируемого генератора (1, 2, 3).

Решение принимается с оценкой в 50% за тест, если среднеквадратичная невязка относительно входного сигнала составит не более 50 единиц. Для полного балла необходима невязка не более 10 единиц.

Ограничение времени   1.5 секунд
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Для решения этой задачи у вас есть 20 попыток.

Видео-разбор