Codeforces Round 779 (Div. 2) |
---|
Закончено |
Это упрощенная версия этой задачи. Различия между ограничениями в версиях выделены красным цветом. Вы можете совершать взломы, только если решили обе версии.
Марин и Годзё играют в прятки с массивом.
Сначала Годзё выполняет следующую последовательность действий:
Марин даются значения $$$l,r$$$ и финальный массив $$$a$$$. Её цель — найти секретное число $$$x$$$. Можете ли вы помочь Марин?
Заметим, что значение $$$x$$$ не всегда можно определить однозначно. В этом случае найдите любое возможное $$$x$$$, которое приводит к заданному финальному значению массива $$$a$$$.
В первой строке находится целое число $$$t$$$ ($$$1 \leq t \leq 10^5$$$) — количество наборов входных данных.
В первой строке каждого набора входных данных находятся два целых числа $$$l$$$ и $$$r$$$ ($$$ \color{red}{\boldsymbol{0} \boldsymbol{=} \boldsymbol{l}} \le r < 2^{17}$$$).
Вторая строка содержит $$$r - l + 1$$$ целое число $$$a_1,a_2,\ldots,a_{r-l+1}$$$ ($$$0 \le a_i < 2^{17}$$$). Гарантируется, что данный массив $$$a$$$ может быть получен с помощью шагов, выполняемых Годзё.
Гарантируется, что сумма значений $$$r - l + 1$$$ по всем наборам входных данных не превосходит $$$2^{17}$$$.
Для каждого набора входных данных выведите $$$x$$$. Если ответов несколько, то выведите любой из них.
3 0 3 3 2 1 0 0 3 4 7 6 5 0 2 1 2 3
0 4 3
В первом примере начальное значение массива имеет вид $$$[3, 2, 1, 0]$$$.
Во втором примере начальное значение массива имеет вид $$$[0, 3, 2, 1]$$$.
В третьем примере начальное значение массива имеет вид $$$[2, 1, 0]$$$.
Название |
---|