Вы находитесь на странице: 1из 14

Первый этап республиканской олимпиады по учебному предмету «Информатика».

Отбор на IATI 2020


Беларусь, Гомельская область, 31 октября 2020 года

Задача A. Простой пример


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Андрей опоздал на урок математики. Торопясь, он забежал в класс и увидел на доске нерешён-
ный пример. Пример был записан как a+(a+(a+(a−a−a−a))). Учитель был недоволен опозданием
Андрея, и захотел проучить его — вызвал к доске решать этот тяжёлый пример. Помогите Андрею!
Формат входных данных
Первая строка ввода содержит единственное целое число a (1 6 a 6 109 ) — число из примера.
Формат выходных данных
Выведите единственное целое число — значение выражения a + (a + (a + (a − a − a − a))).
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 20 a 6 1 000
2 40 a 6 105 1
3 40 полные ограничения 1, 2

Пример
стандартный ввод стандартный вывод
42 42

Страница 1 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача B. Хорошие пары


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
У Саши есть массив a длины n. Он хочет выбрать некоторую хорошую пару индексов из этого
массива. Пара индексов (i, j) называется хорошей, если 1 6 i, j 6 n и ai 6= aj . Саша понимает, что в
массиве может быть много хороших пар, поэтому просит Вас вывести любую подходящую хорошую
пару индексов. Помогите Саше!
Формат входных данных
Первая строка ввода содержит единственное целое число n (1 6 n 6 105 ) — длину массива.
Следующая строка ввода содержит n целых чисел ai (1 6 ai 6 109 ) — описание массива.
Формат выходных данных
Выведите два целых числа, разделённых пробелом — любую хорошую пару индексов (i, j). Если
хорошей пары не существует, выведите -1.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 25 n, ai 6 10
2 55 n 6 1 000 1
3 20 полные ограничения 1, 2

Примеры
стандартный ввод стандартный вывод
3 2 3
3 2 3

2 -1
1 1

Страница 2 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача C. Корректная матрица


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
У Саши есть матрица a размером n × n, состоящая из нулей и единиц. Саша хочет поменять
местами не более одной пары элементов матрицы так, чтобы сделать её корректной. Матрица на-
зывается корректной, если в ней не существует соседних по стороне клеток, в которых элементы
равны между собой.
Саша понял, что он не сможет найти такие индексы, поэтому просит Вас проверить возможность
сделать не более одного обмена элементов матрицы так, чтобы она стала корректной.
Формат входных данных
Первая строка ввода содержит единственное целое число n (1 6 n 6 1 000) — размер матрицы.
Следующие n строк содержат по n целых чисел ai,j (0 6 ai,j 6 1) — описание матрицы.
Формат выходных данных
Выведите «YES», если существует возможность сделать не более одного обмена элементов мат-
рицы так, чтобы она стала корректной, и «NO» — в противном случае.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 10 n64
2 15 n 6 10 1
3 35 n 6 100 1, 2
4 40 полные ограничения 1, 2, 3

Примеры
стандартный ввод стандартный вывод
3 YES
1 0 1
0 0 1
1 0 1

3 NO
1 1 0
0 0 0
1 0 1

Страница 3 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача D. Поиск строки


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
У Андрея было n − 1 строк. Андрею стало интересно, что с ними можно сделать. Он сложил все
имеющиеся строки в некотором порядке и получил новую строку. Теперь у Андрея есть n строк, и
он этому несказанно рад.
Но сегодня пришёл Саша и, пока Андрей не видел, перемешал все его строки в случайном
порядке. Андрей очень расстроился, теперь он не сможет найти ту самую строку, которая является
суммой остальных. Но, может быть, Вы сможете ему помочь?
Помогите Андрею и выведите строку, которая является суммой остальных строк.
Формат входных данных
Первая строка содержит одно целое число n (2 6 n 6 105 ) — количество строк.
Следующие n строк содержат строки из набора si (|si | 6 105 ). Все строки состоят из малень-
ких букв латинского алфавита. Гарантируется, что существует строка, которая является суммой
остальных строк.
Сумма длин всех строк не превосходит 2 · 105 .
Формат выходных данных
Выведите искомую строку.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 21 n63
2 21 |si | 6 25, n 6 8 1
3 21 n 6 1 000 1, 2
4 37 нет дополнительных ограничений 1, 2, 3

Примеры
стандартный ввод стандартный вывод
3 helloworld
hello
helloworld
world

2 ab
ab
ab

Страница 4 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача E. Поменяй местами


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
У Саши есть массив a длины n, i-й элемент которого равен натуральному числу i. Саша хочет
сделать q операций с массивом. Операции бывают двух типов:

• swap(i, j) — поменять местами значения элементов массива на позициях i и j;

• get(i) — вывести значение элемента на i-й позиции.

Саша понимает, что не сможет сам обрабатывать такие запросы, поэтому просит Вас сделать за
него эту работу. Помогите Саше!
Формат входных данных
Первая строка ввода содержит два целых числа n и q (1 6 n 6 109 , 1 6 q 6 106 ) — размер
массива и количество запросов соответственно.
Следующие q строк содержат описания запросов. Сначала следует число type, характеризующее
запрос.
Если type = 1, то это запрос типа swap, и далее следуют два целых числа i и j (1 6 i, j 6 n) —
позиции, элементы на которых нужно поменять местами.
Если type = 2, то это запрос типа get, и далее следует целое число i (1 6 i 6 n) — позиция,
значение элемента на которой нужно вывести.
Гарантируется, что существует хотя бы один запрос типа get.
Формат выходных данных
Для каждого запроса типа get выведите значение элемента на требуемой позиции.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 20 n, q 6 10
2 40 n, q 6 105 1
3 40 полные ограничения 1, 2

Пример
стандартный ввод стандартный вывод
5 6 2
2 2 1
1 1 3 3
2 3 1
2 1
1 3 5
2 5

Страница 5 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача F. Глупая сортировка


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Саша довольно хорошо научился пользоваться встроенными алгоритмами сортировки, однако
при написании своей собственной сортировки у него всегда возникали некоторые проблемы. На-
бравшись смелости, он решил вновь написать свой алгоритм сортировки и получил следующую
реализацию для массива a длины n, который нумеруется с единицы:
Сперва он перебирает i в диапазоне [1, n]. Внутри этого цикла он перебирает j в диапазоне
[i + 1, n]. Далее, если для очередного j выполняется неравенство ai > aj , и остатки от деления на 2
индексов i и j совпадают, он меняет местами элементы с этими индексами.
Саша применил свой чудесный алгоритм. Теперь ему стало интересно, каким получится исход-
ный массив после применения к нему алгоритма этой глупой сортировки.
Формат входных данных
Первая строка ввода содержит единственное целое число n (1 6 n 6 105 ) — длину массива.
Следующая строка содержит n целых чисел ai (1 6 ai 6 109 ) — описание элементов массива.
Формат выходных данных
В единственной строке выведите n целых чисел — получившийся массив после применения ал-
горитма глупой сортировки.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 20 n, ai 6 100
2 30 n 6 1 000 1
3 50 полные ограничения 1, 2

Примеры
стандартный ввод стандартный вывод
4 2 1 4 3
4 3 2 1

2 2 1
2 1

Страница 6 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача G. Почти-составное число


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Натуральное число называется составным, если оно представимо в виде произведения двух на-
туральных чисел, каждое из которых больше 1. Например, следующие числа составные: 6, 4, 120, 27.
Следующие числа составными не являются: 1, 2, 3, 17, 97.
Андрей пожалел те числа, которые не являются составными, и решил ввести определение почти-
составного числа. Натуральное число называется почти-составным, если хотя бы одна из подстрок
этого числа является составным числом. Число a называется подстрокой числа b, если начиная с
некоторой позиции a полностью входит в b. Например, числа 123, 234, 1234, 3 являются подстроками
числа 1234, а числа 13, 5, 14, 124 — нет.
Андрею очень понравились почти-составные числа, и он попросил Вас назвать количество почти-
составных чисел в диапазоне с l по r включительно. Помогите Андрею!
Формат входных данных
Первая строка ввода содержит единственное число t (1 6 t 6 100) — количество тестовых
примеров.
Следующие t строк содержат по два целых числа l и r (1 6 l 6 r 6 109 ) — диапазон для текущего
теста.
Формат выходных данных
Выведите t строк — ответы на задачу для очередного теста.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 10 1 6 l 6 r 6 15
2 20 1 6 l 6 r 6 1 000 1
3 30 1 6 l 6 r 6 105 1, 2
4 40 полные ограничения 1, 2, 3

Пример
стандартный ввод стандартный вывод
2 5
1 11 24
110 135

Страница 7 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача H. Лучшая пара


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
У Андрея в рюкзаке завалялось n пар целых чисел (xi , yi ). Андрей точно знает, что сумма всех
xi в точности равна m. Но что делать с этими парами? Конечно же ответить на q запросов!
Каждый из q запросов характеризуется двумя целыми числами a и b. Для очередного запроса
нужно выбрать такую пару (xi , yi ), чтобы значение выражения a·xi +b·yi +xi ·yi было максимально.
Помогите Андрею и выведите максимально возможное значение выражения для каждого запроса.
Формат входных данных
Первая строка ввода содержит два целых числа n и m (1 6 n, m 6 105 ) — количество чисел и
сумма всех xi соответственно.
Следующие n строк содержат по два целых числа xi и yi (1 6 xi 6 105 , −105 6 yi 6 105 ) —
описание очередной пары. Гарантируется, что сумма всех xi в точности равна m.
Следующая строка ввода содержит единственное целое число q (1 6 q 6 105 ) — количество
запросов.
Следующие q строк содержат по два целых числа ai и bi (−105 6 ai , bi 6 105 ) — описание
очередного запроса.
Формат выходных данных
Выведите q целых чисел — максимальное значение выражения a · xi + b · yi + xi · yi для каждого
запроса.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 10 n, q, xi , yi , ai , bi 6 10
2 20 n 6 50 1
3 35 n 6 1 000 1, 2
4 35 полные ограничения 1, 2, 3

Пример
стандартный ввод стандартный вывод
2 3 91
1 -10 122
2 10
2
1 -10
1 10

Страница 8 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача I. Цепочка
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Прогуливаясь по улицам Кракова, Андрей увидел самый обыкновенный граф с n вершинами,
которые нумеруются от 1 до n, и m рёбрами, которые нумеруются от 0 до m − 1. «Какой-то он
слишком обыкновенный», — подумал Андрей и решил сделать из него цепочку.
Цепочка в понимании Андрея — это граф, содержащий n вершин и ровно n рёбер: (1, 2), (2, 3),
(3, 4), . . ., (n − 1, n), (n, 1).
Для того, чтобы сделать из графа цепочку, Андрей может сделать не более 2 · n трансформаций.
Во время каждой трансформации Андрей выбирает одно из рёбер графа (a, b) и вершину c. Далее
он отсоединяет ребро от одной из вершин, и присоединяет его к вершине c. Более формально, если
он отсоединяет ребро от вершины a, то ребро становится вида (b, c), а если отсоединяет от вершины
b — то ребро становится вида (a, c). В любой момент в графе могут быть кратные рёбра и петли.
Теперь Андрею стало интересно, сможет ли он сделать из графа цепочку, применив не более 2 · n
трансформаций. Помогите Андрею ответить на этот вопрос!
Формат входных данных
Первая строка содержит два целых числа n и m (3 6 n 6 105 , 0 6 m 6 105 ) — количество
вершин и рёбер в графе соответственно.
Следующие m строк содержат два целых числа ui и vi (1 6 ui , vi 6 n) — описание очередного
ребра.
Формат выходных данных
В первой строке выведите «YES», если ответ существует и «NO» — в противном случае.
В случае, если ответ существует, в следующей строке выведите ans (0 6 ans 6 2·n) — количество
трансформаций.
Далее выведите ans строк — трансформации в следующем формате: num a b (0 6 num 6 m − 1,
1 6 a, b 6 n) — номер ребра (рёбра нумеруются с нуля), номер вершины (вершины нумеруются
с единицы), которую нужно отсоединить (в петле отсоединится только одна вершина), и номер
вершины, к которой присоединится ребро соответственно.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 12 m+1=n
2 30 n 6 103 1
3 58 нет дополнительных ограничений 1, 2

Примеры
стандартный ввод стандартный вывод
3 0 NO

4 4 YES
1 2 2
2 3 2 1 4
1 3 3 4 1
4 4

Страница 9 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача J. Очередная задача про инверсии


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1.5 секунд
Ограничение по памяти: 256 мегабайт
Перед тем, как решать эту скучную задачу, нужно узнать пару скучных определений:

• инверсией в массиве a называют такую пару позиций (i, j), что i < j и ai > aj ;

• подмассивом массива a от l до r называют массив вида [al , al+1 , . . . , ar ].

Теперь можно приступать к задаче.

У Андрея есть массив a длины n. Пусть f (l, r) — количество инверсий в подмассиве от l до r.


Андрей хочет посчитать сумму всех f (l, r) для всех различных пар (l, r) таких, что 1 6 l 6 r 6 n.
Помогите Андрею и посчитайте эту сумму.
Так как ответ может быть слишком большим, выведите его по модулю 998 244 353.
Формат входных данных
Первая строка ввода содержит одно целое число n (1 6 n 6 106 ) — длину массива.
Вторая строка ввода содержит n целых чисел ai (1 6 ai 6 n) — описание массива. Гарантируется,
что все числа в массиве различны.
Формат выходных данных
Выведите единственное целое число — сумму всех f (l, r) по модулю 998 244 353.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 3 n=2
2 13 n 6 100 1
3 14 n 6 1 000 1, 2
4 20 n 6 5 000 1, 2, 3
5 21 n 6 105 1, 2, 3, 4
6 29 полные ограничения 1, 2, 3, 4, 5

Примеры
стандартный ввод стандартный вывод
3 0
1 2 3

5 18
3 1 5 4 2

Страница 10 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача K. Сортировка подпоследовательностей


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
У Андрея есть строка s длины n, состоящая из цифр. Андрей решил выписать все непустые
подпоследовательности этой строки.
Подпоследовательность — это последовательность, которую можно получить из другой после-
довательности путем удаления некоторых элементов, не меняя порядок оставшихся элементов. На-
пример, «135» является подпоследовательностью строки «12345».
Когда Андрей выписал все подпоследовательности, он вдруг понял, что эти подпоследователь-
ности являются обычными числами, и решил их отсортировать. Теперь Андрея интересует, какое
число стоит на k-й позиции в отсортированном массиве подпоследовательностей (чисел). Помогите
Андрею и выведите это число!
Формат входных данных
Первая строка ввода содержит единственное целое число n (1 6 n 6 1 000) — длину исходной
строки.
Следующая строка содержит строку s длины n — исходную строку. Гарантируется, что строка
состоит из цифр от 1 до 9.
Последняя строка ввода содержит единственное целое число k (1 6 k 6 min(2n −1, 109 )) — индекс
в отсортированном массиве.
Формат выходных данных
Выведите единственное целое число — k-е по величине отсортированное число.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 5 n=1
2 10 n69 1
3 15 n 6 20 1, 2
4 35 в строке только одна уникальная цифра 1
5 35 полные ограничения 1, 2, 3, 4

Пример
стандартный ввод стандартный вывод
3 23
123
6

Замечание
Все подпоследовательности первого примера в отсортированном порядке выглядят так: 1, 2, 3,
12, 13, 23, 123.

Страница 11 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача L. Цветовая гамма


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Заглянув в свой мешок, Саша увидел, что у него есть различные шарики, которые имеют n
цветов от 1 до n. Саша знает, что у него ai шариков цвета i, причём все шарики (даже одинаковых
цветов) отличаются друг от друга и считаются различными.
Саша начал выкладывать свои шарики из мешка на стол по одному. Саша перестанет выклады-
вать шарики тогда и только тогда, когда он положит очередной шарик на стол, а шарик с таким
же цветом уже есть на столе.
Теперь Сашу интересует, сколько различных комбинаций шариков может быть выложено на
столе. Две комбинации считаются различными, если существует позиция i, в которой шарики не
совпадают. Обратите внимание, что шарики одного цвета также считаются различными.
Помогите Саше и выведите число различных комбинаций. Так как это число может быть слиш-
ком большим, выведите его по модулю 109 + 7.
Формат входных данных
Первая строка ввода содержит единственное целое число n (1 6 n 6 1 000) — количество раз-
личных цветов.
Следующая строка содержит n целых чисел ai (1 6 ai 6 109 ) — количество шариков i-го цвета.
Формат выходных данных
Выведите единственное целое число — количество возможных комбинаций шариков по модулю
109 + 7.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 15 n, ai 6 4
2 25 n, ai 6 20 1
3 30 n 6 100 1, 2
4 30 полные ограничения 1, 2, 3

Примеры
стандартный ввод стандартный вывод
2 6
1 2

1 12
4

4 8880
3 4 1 3

Страница 12 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача M. Битовые последовательности


Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 2.5 секунд
Ограничение по памяти: 256 мегабайт
У Андрея есть массив a длины n. Подпоследовательность массива — это массив, который мож-
но получить из другого массива путем удаления некоторых элементов (возможно, ни одного), не
меняя порядок оставшихся элементов. Например, массивы [1, 5], [1, 3, 4], [1, 2, 3, 4, 5] являются под-
последовательностями массива [1, 2, 3, 4, 5].
Андрей всегда считал, что чем больше длина подпоследовательности — тем лучше. Именно
поэтому он хочет выбрать некоторую подпоследовательность b из массива a максимальной длины
так, чтобы для любого i (2 6 i 6 m) количество единиц в двоичном представлении выражения
bi AND bi−1 было строго равно k. Здесь m — это длина подпоследовательности b, а AND — операция
побитового И.
Помогите Андрею и выведите максимальную длину подходящей подпоследовательности!
Формат входных данных
Первая строка содержит одно целое число n (1 6 n 6 105 ) — длину массива.
Вторая строка содержит n целых чисел ai (1 6 ai 6 105 ) — описание массива.
Третья строка содержит одно целое число k (0 6 k 6 16) — требуемое количество единиц в
значении побитового И.
Формат выходных данных
Выведите единственное целое число — максимально возможную длину требуемой подпоследова-
тельности.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 6 n=2
2 30 n 6 1 000 1
3 31 ai 6 103 1
4 33 полные ограничения 1, 2, 3

Пример
стандартный ввод стандартный вывод
5 4
1 5 4 1 6
1

Страница 13 из 14
Первый этап республиканской олимпиады по учебному предмету «Информатика». Отбор на IATI 2020
Беларусь, Гомельская область, 31 октября 2020 года

Задача N. Переключатели
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 0.5 секунд
Ограничение по памяти: 256 мегабайт
Саша очень любит свет в своей комнате, поэтому он приобрел n ламп и подключил их. Сейчас все
лампы Саши выключены, и у каждой лампы есть свой переключатель. Переключатель для лампы
i меняет её состояние (то есть, если лампа была выключена — она включается, а если включена —
выключается). Саша хочет, чтобы у него были включены первые k ламп, а остальные выключены.
Для этого он хочет сделать ровно m действий.
На каждом действии Саша может выбрать некоторый набор переключателей (возможно, пустой)
и нажать на все переключатели из данного набора. Саша не может использовать одинаковый набор
переключателей на разных действиях.
Саша понимает, что существуют различные способы сделать включёнными только первые k
ламп за m действий, поэтому его интересует количество таких способов. Два способа называются
различными, если существует хотя бы один набор переключателей, который содержится в одном из
способов, но не содержится в другом.
Помогите Саше и выведите количество подходящих способов по модулю 11 234 549.
Формат входных данных
Первая строка ввода содержит единственное целое число t (1 6 t 6 200) — количество тестовых
примеров.
Следующие t строк ввода содержат три целых числа, разделённые пробелом, n, m, k
(1 6 n, m 6 1 000, 0 6 k 6 n) — количество ламп, требуемое количество ходов и требуемое ко-
личество первых включённых ламп соответственно.
Формат выходных данных
Выведите t строк — ответы на задачу для каждого тестового примера.
Система оценки
Подзадача Баллы Ограничения Необходимые подзадачи
1 7 n, m 6 2
2 12 n, m 6 10 1
3 21 n, m 6 20 1, 2
4 27 n, m 6 100 1, 2, 3
5 33 полные ограничения 1, 2, 3, 4

Пример
стандартный ввод стандартный вывод
4 35
4 3 0 0
5 64 3 682752
8 4 5 4
3 6 3

Страница 14 из 14