Задача №114677. Заработок без вложений
Аккаунт в MMMcoin представляет собой цепочку из \(k\) кошельков, пронумерованных от \(1\) до \(k\). Обозначим количество монеток на счете \(i\)-го кошелька за \(a_i\). Изначально все \(a_i\) равны \(0\).
Система MMMcoin поддерживает два типа операций с кошельками:
-
Увеличить сумму на счете на единицу. Иначе говоря, присвоить \(a_i = a_i + 1\) для выбранного \(i\).
-
Прибавить к сумме на счете количество денег на счетах с меньшими номера. Иначе говоря, происвоить \(a_i = a_1 + a_2 + \dots + a_i\) для выбранного \(i\).
Клава рассматривает \(t\) независимых сценариев обогащения, в \(i\)-м из них она хочет получить \(n_i\) монеток на счете любого из кошельков, использовав не более \(q\) операций. Можно показать, что для заданных ограничений это всегда возможно. Помогите ей!
В первой строке входных данных вводятся три целых числа \(k, q, t\) (\(1 \le k \le 100, 1 \le q \le 100, 1 \le t \le 5000\)) — количество кошельков, ограничение на число операций и количество сценариев соответственно.
В в каждой из следующих \(t\) строк вводится одно целое число \(n_i\) (\(1 \le n_i \le 1\,000\,000\)). Гарантируется, что все \(n_i\) различны.
Для каждого из \(t\) сценариев выведите число \(k_i\) — количество использованных операций. В следующих \(k_i\) строках выведите операции в следущем формате:
-
0 i
(\(1 \le i \le k\)) - для операций прибавления \(1\) к сумме на счете с номером \(i\).
-
1 i
(\(1 \le i \le k\)) - для операций прибавления к сумме на счете \(i\) суммы на счетах с меньшими номерами.
Тесты к этой задаче состоят из 3 групп. Баллы за каждую группу ставятся только при прохождении всех тестов группы и всех тестов некоторых из предыдущих групп
| Доп. ограничения | |||||||
| Группа | Баллы | \(k\) | \(q\) | \(t\) | \(n_i\) | Необх. группы | Комментарий |
| 0 | 0 | – | – | – | – | – | Тесты из условия. |
| 1 | 25 | \(k = 100\) | \(q = 100\) | \(t = 100\) | \( n_i \le 100\) | 0 | |
| 2 | 32 | \(k = 11\) | \(q = 40\) | \(t = 1000\) | \( n_i \le 1000\) | 0, 1 | |
| 3 | 43 | \(k = 10\) | \(q = 40\) | \(t = 5000\) | \( n_i \le 1\,000\,000\) | 0, 1, 2 | |
100 100 3 1 2 3
1 0 1 3 0 1 1 2 1 2 4 0 1 0 3 0 2 1 3