А поступление в МГТУ им. Н. Э. Баумана для победителей чемпионата возможно вовсе без вступительных испытаний. Пусть в массиве cnt хранится, сколько в типографии есть футболок каждого из размеров. Можно считать, что каждый ребенок хочет поиграть в каждый из автоматов. В ускоренном режиме машина проезжает 1 километр за 1 минуту, при этом тратит на это 2 литра топлива.

Цена каждого продукта записана в следующем формате. В этой задаче вам надо восстановить массив, который заранее вам неизвестен. Каждый тест в этой задаче состоит из одного массива, который ваша программа должна восстановить.

Перед вами стоит задача поставить на сцену прожектор в хорошую позицию

Слова-паразиты имеют максимальный возможный размер, то есть, например, в речи ogogoo нельзя считать, что слово-паразит это ogo, а goo является частью обыкновенной фразы интервью.

Ребята соревновались в написании кода и «взламывании» чужих задач — по словам участников, это было азартно и увлекательно. Обратите внимание, что в этой задаче не требуется минимизировать количество операций.

Также, каждые три разряда (от менее значимых к более значимым) в записи рублей разделяются точками. В данной задаче нужно было аккуратно сделать то, что написано в условии. Например, в C++ вы должны использовать функцию fflush(stdout), в Java — использовать System.out.flush(), а в Паскале — flush(output).

В первой строке входных данных следует целое положительное число n (3 ≤ n ≤ 5000) — длина загаданного массива. В качестве сувениров на соревновании по программированию было решено вручить футболки. В случае положительного ответа программа должна найти любой из вариантов раздачи футболок. Если после всех операций с футболками у кого-то футболки не оказалось, значит ответа не существует, в противном случае, ответ найден.

Соображение выше позволяет нам отвечать на запрос за O(n log n), однако O(mn log n) не укладывается в ограничение по времени. По сохраненным значениям для каждого ответа x остается только найти первый ответ, наименьшее значение Q для которого не больше значения Q в запросе.

Для каждого автомата в наличии есть только один запасной, так что арендовать третий экземпляр автомата нельзя

Поликарп взял у Олега интервью и записал его себе в блокнот без знаков препинания и пробелов, чтобы сэкономить время и успеть все записать. В итоге, интервью представляет собой строку s, состоящую из n строчных букв латинского алфавита.

В этой задаче достаточно идти по строке слева направо и из каждого очередного индекса искать наидлиннейшую подстроку вида «ogo…go». Две позиции установки прожектора считаются различными, если отличаются клетки расположения прожектора, или направление, в котором он светит. Вася находится в центре проката машин и хочет как можно скорее добраться до кинотеатра. Таким образом, за один проход по массиву заправок в порядке возрастания их отдаления можно посчитать значение can(w).

Перед вами стоит задача определить минимальное количество позиций, выстрелив в которые, Галя гарантированно попадет хотя бы в один из кораблей. Заметим факт, что если на поле есть b подряд идущих нулей, то обязательно надо выстрелить в один из них. Предположим, что все корабли были максимально прижаты вправо. Поставим двойки в те клетки, где могут находиться максимально прижатые вправо корабли.

Некоторые из сотрудников поторопились, ошиблись в подсчете и подали неверную информацию. Перед вами стоит задача определить минимально возможное число сотрудников, которые могли допустить ошибку при подаче информации. Игорь и Женя выложили все бумаги в ряд и решили ходить по очереди. Как скоро все дети смогут поиграть в соответствии со своими пожеланиями, если у вас есть бюджет b бурлей на аренду дополнительных автоматов.

Переключение между автоматами может происходить мгновенно в целочисленные моменты времени

С 2017 года победа и призерство в чемпионате дают официальные льготы при поступлении в российские вузы. Партнер Технокубка, МФТИ, предлагает победителям 100 баллов по информатике. Напишите программу, которая определит, возможно ли из напечатанных в типографии футболок сделать подарок каждому участнику соревнования.