Как же вы относитесь к структуре Treap и как считаете, почему нет встроенной версии в библиотеке языка c++

Представьте струну, которую дернули, каждый раз ее качение будет увеличиваться на один, а направление будет меняться на противоположное. Струна находится в трубе и при ударении о стенки изменяет направление движения, а потом преодолевает оставшееся расстояние, начальная координата ноль, координаты стенок r и -r

Вdодится n<=1e17 и r<=1e16

Вывести координату после n колебаний

Сразу говорю задача интерактивная, так что прошу не использовать файлы и идентификатор '\n', а еще на словах тут все не объяснить.

Вы курсант на современной подводной лодке, так как ваш радист подхватил ветрянку, капитан оставил вас следить за связью. Но вот незадача, капитан доверил вам непростое задание: вы получаете n(2<=n<=2e5) радиосигналов, при этом, n кратно двум.

Далее следуют два вида сигналов: test_1, test_2, при получении первого сигнала вы также получаете массив чисел 8*8, заполненный единицами и нулями, если же вы получите радиосигнал второго типа, вы также получите матрицу такого же вида.

Если вы получили первый сигнал, то должны зашифровать в матрице число z(1<=z<=64), изменив лишь 1 значение элемента этого массива на противоположное своему и отослать матрицу

При получении второго типа сигнала вы должны расшифровать число z в полученной матрице и вывести его, при этом не исключено, что test_1 = test_2.

Способ шифровки придумайте сами.

Удачных решений, юные призывники!

Эта, на сегодняшний день простая задача была представлена студентам и школьникам для поступления на работу в Яндекс 2011 года, узнайте справились бы вы.

Дан массив целых чисел. Найти отрезок этого массива с максимальной суммой.

Входные данные В первой строке дано натуральное число n ( 1 ≤ n ≤ 10e5 ) — размер массива. Во второй строке через пробел перечислены элемента массива. Числа не превышают 10e4 .

Выходные данные Выведите три числа — индекс начала отрезка, индекс конца и саму максимальную сумму. Массив индексируется с единицы. Если ответов несколько — выведите любой.

5

-1 2 3 -2 5

2 5 8

Как-то я наткнулся на довольно странную задачу, вот, послушайте: На ввод дается натуральное нечетное число n(n≤1e7+1), далее вводится последовательность чисел a1,a2,…,an, при этом среди чисел есть (n-1)/2 пар одинаковых чисел(также не исключена возможность повторения пар), ваша задача вывести число у которого нет пары.

P.S Отправляйте решения в комментарии.

P.P.S Ах, да, вот ваши тесты:

7

1 2 1 3 4 2 4

3

1

1337

1337

9

1 1 1 2 1 1 2 1 1754

1754

P.P.P.S Прошу прощения, забыл сказать ограничения по времени и памяти, дело в том, что вы можете создать лишь 2 ячейки и один массив(или другую структуру)размера n, время 1с.

Удачных решений!