Codeforces Round 525 (Div. 2) |
---|
Закончено |
Дан массив $$$a$$$ длины $$$n$$$. Вы можете выполнять на нем следующие операции:
Можете ли вы сделать массив строго возрастающим не более, чем за $$$n+1$$$ операцию?
В первой строке записано целое число $$$n$$$ $$$(1 \le n \le 2000)$$$, количество элементов в массиве $$$a$$$.
Во второй строке записаны $$$n$$$ целых чисел $$$a_1$$$, $$$a_2$$$, $$$\dots$$$, $$$a_n$$$ $$$(0 \le a_i \le 10^5)$$$, элементы массива $$$a$$$.
На первой строке выведите количество операций. Далее выведите операции, по одной в строке.
Чтобы вывести операцию добавления, используйте формат "$$$1$$$ $$$i$$$ $$$x$$$".
Чтобы вывести операцию взятия по модулю, используйте формат "$$$2$$$ $$$i$$$ $$$x$$$".
Если $$$i$$$ или $$$x$$$ не соответствуют ограничениям, приведенным в условии, или вы используете более $$$n+1$$$ операции, вы получите вердикт Неверный ответ.
3
1 2 3
0
3
7 6 3
2
1 1 1
2 2 4
В первом примере массив изначально возрастает, поэтому нам не нужно производить над ним какие-либо операции.
Во втором примере:
На первом шаге: массив становится равен $$$[8,6,3]$$$.
На втором шаге: массив становится равен $$$[0,2,3]$$$.
Название |
---|