Герой олимпиад Василий Пупкин взял правильно записанное математическое выражение со скобками и выбросил из него всё, кроме скобок, например: (()(()())(())())

Затем он под каждой открывающейся скобкой записывает, сколько скобок (любых) находится между ней и соответствующей ей закрывающейся, а под закрывающимися не пишет ничего:

Вам дан такой ряд чисел. Восстановите первоначальную последовательность скобок.

Технические условия. Программа Brackets2018 читает с устройства стандартного ввода натуральное число N, не большее 100, и в той же строке через пробел N целых неотрицательных чисел, не больших 200. Программа выводит на устройство стандартного вывода последовательность скобок, которая соответствует начальному ряду чисел. Если ответа не существует, программа выводит impossible.

Примеры:

Ввод Вывод

8 14 0 4 0 0 2 0 0 (()(()())(())())
2 1 1 impossible

Примечание. Форматы H.264 и HEVC не поддерживают альфа-каналы, поэтому прозрачность будет преобразована в черный фон.

Сохранить исходный формат. При выборе этого варианта для каждого фильма текущий формат останется неизменным. В этом случае, если формат фильма не поддерживается устройствами iOS или iPadOS, оптимизация произведена не будет и фильм не будет воспроизводиться на устройствах iOS или iPadOS.

Качество фильмов. Задайте максимальное разрешение для фильмов. Для фильмов, разрешение которых ниже установленного максимального значения, разрешение увеличено не будет.

Чтобы применить выбранные изменения, нажмите одну из следующих кнопок.

изменения, которые требуется внести.

Уменьшение разрешения крупных изображений. Разрешение изображений уменьшается для соответствия разрешению, используемому в документе; при этом визуальное качество сохраняется. Например, если Вы добавили фото в документ и уменьшили размер этого фото, при выборе этого параметра неиспользуемые данные изображения будут удалены.

Примечание. Вне зависимости от того, установлен этот флажок или нет, если формат изображения не поддерживается iPhone или iPad, преобразование в поддерживаемый формат произойдет автоматически.

Удаление обрезанных участков фильмов и аудиофайлов. Если Вы воспользуетесь элементами управления в боковой панели «Формат» для обрезки участков начала или конца фильма или аудио, обрезанное будет удалено.

Наиболее совместимые (H.264). Содержащиеся в Вашем документе фильмы будут преобразованы в формат H.264, который совместим с большинством устройств iOS и iPadOS и компьютеров Mac.

Видео высокой эффективности (HEVC). Этот вариант формата отображается, только если у Вас установлена macOS 10.13 или новее и поддерживается аппаратное кодирование HEVC. Фильмы формата HEVC отличаются наилучшим

Выберите «Файл» > «Уменьшить размер файла» (меню «Файл» расположено у верхнего края экрана).

Выберите изменения, которые требуется внести.

Уменьшение разрешения крупных изображений. Разрешение изображений уменьшается для соответствия разрешению, используемому в документе; при этом визуальное качество сохраняется. Например, если Вы добавили фото в документ и уменьшили размер этого фото, при выборе этого параметра неиспользуемые данные изображения будут удалены.

Примечание. Вне зависимости от того, установлен этот флажок или не

Наиболее совместимые (H.264). Содержащиеся в Вашем документе фильмы будут преобразованы в формат H.264, который совместим с большинством устройств iOS и iPadOS и компьютеров Mac.

Видео высокой эффективности (HEVC). Этот вариант формата отображается, только если у Вас установлена macOS 10.13 или новее и поддерживается аппаратное кодирование HEVC. Фильмы формата HEVC отличаются наилучшим качеством и при этом наименьшим размером файла, но их воспроизведение возможно только на устройствах с iOS 11 или новее, iPadOS 13 или новее и компьютерах Mac с macOS 10.13 или новее.

Если выбран этот формат, можно впоследствии добавлять файлы HEVC в документ уменьшенного размера или копию. Подробнее о медиафайлах HEVC см. в статье службы поддержки Apple.

Уменьшить этот файл. Настройки будут применены к исходному документу.

Уменьшить копию. Настройки будут применены к копии документа; при этом исходный документ будет сохранен неизменным. Введите название для копии документа и выберите, куда требуется сохранить ее, затем нажмите «СохранитьВыбериКачество фильмов. Задайте максимальное разрешение для фильмов. Для фильмов, разрешение которых ниже установленного максимального значУменьшить этот файл. Настройки будут применены к исходному документу.

Уменьшить копию. Настройки будут применены к копии документа; при этом исходный документ будет сохранен неизменным. Введите название для копии документа и выберите, куда требуется сохранить ее, затем нажмите «Сохранить выбран этот формат, мож

должно быть минимум 7 элементов

Объяснение:

Каждый излучающий элемент имеет два состояния- красный или синий цвет (выключенное состояние не рассматривается по условиям).

Значит, число возможных вариантов, которые можно показать на таком табло равно двум в степени, равной числу элементов.

Например:

один элемент:  различных сигнала (состояния панели)

три элемента:  различных сигналов можно отобразить

шесть элементов:  различных сигнала (мало, надо сто)

семь элементов:  различных сигналов (нам хватит)

Выбираем семь элементов, т.к. ими можно отобразить сто вариантов (и даже немного больше).

Можно и посчитать число элементов напрямую, без подбора.

Считается через логарифм по основанию два из десяти, затем округляется с избытком (то есть, всегда вверх):

В расчёте также показано, что такой логарифм можно посчитать через отношение двух десятичных логарифмов (lg), либо двух натуральных логарифмов (ln).