В классической версии игры Дженга для сборки одного слоя нужно потратить три бруска.
Если ставить бруски на другую длинную грань, то для сборки одного
слоя такой же ширины понадобится другое количество брусков.
В случае, например, если размеры бруска равны 15x5x3, то для укладки первым
способом нужно три бруска на слой, а для укладки вторым способом — 5 брусков.
Правда, после сборки башни вторым способом,
могут остаться лишние бруски, которых не хватило на полный верхний слой.
Вам даны три числа: количество брусков в слое для укладки первым способом (m)
и количество таких слоев (l), а также количество лишних брусков после укладки вторым способом (r).
Нужно вычислить наименьшее возможное количество брусков в слое для сборки вторым
способом при известных данных, при условии, что после сборки первым способом лишних брусков нет.
Габариты брусков вам не известны, но гарантируется, что высота, умноженная на длину бруска, равна его ширине,
и что брусков достаточно для укладки хотя бы одного полного слоя вторым способом.
Формат входных данных
Входные данные содержат три целых числа, каждое в новой строке: m, l, r.
Формат выходных данных
В ответ нужно вывести одно целое число — количество брусков в слое
при укладке вторым способом.
Тимофею на день рождения подарили набор цифр для магнитной доски.
Очень скоро родители обнаружили, что мальчик составляет из них число,
в котором никакие соседние цифры не являются одинаковыми.
"Это особые числа, я сам их придумал!" — торжественно заявил именинник.
Какое наибольшее число Тимофей сможет составить?
Формат входных данных
Единственная строка входных данных содержит десять неотрицательных целых чисел di —
количество различных магнитных цифр от нуля до 9, записанных через пробел.
Гарантируется, что из данного набора можно составить хотя бы одно особое число.
Формат выходных данных
Выведите одно наибольшее натуральное особое число, которое можно составить из данного набора.
Ограничения
0 ≤ di ≤ 100
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Пояснение к примеру
В примере у Тимофея два нуля и три единицы. Единственное особое число, которое можно составить из данного набора — 10101.
Жил да был олигарх. Накупил себе самодвижущихся экипажей всяческих,
да и призадумался — хранить-то их негде!
Глядь — прямо перед домом гаражный кооператив стоит, москвичи-запорожцы въезжают-выезжают.
Пошел олигарх, поговорил с мужичками, за ценой не поскупился, да и выкупил часть гаражей.
А потом сломал стены между соседними гаражами, которые стали его собственностью
(лимузины-то в простой гараж не поместятся), установил единые ворота, да и зажил припеваючи.
А у правления кооператива — новая забота, нужно теперь новую нумерацию делать, по числу ворот.
Формат входных данных
Первая строка входных данных содержит два натуральных числа, записанных через пробел:
n и k — количество гаражей в кооперативе и число выкупленных олигархом гаражей.
Во второй строке через пробел расположены k натуральных чисел xi —
номера приобретенных олигархом гаражей.
Формат выходных данных
Выведите одно натуральное число — новое количество гаражей в кооперативе.
Ограничения
1 ≤ n ≤ 109
1 ≤ k ≤ 105
1 ≤ xi ≤ n
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при 1 ≤ n ≤ 200, получат не менее 40 баллов.
Пояснение к примерам
В первом примере олигарх не приобрел смежных гаражей —
перенумерация не требуется.
Во втором примере в кооперативе останется три гаража.
