Требуется подсчитать количество последовательностей длины \(N\), состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.
На вход программы поступает целое число \(N\) (\(1\le N\le100\)).
Выведите количество искомых последовательностей.
1
2
Задан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение.
На вход программы поступает заданный шаблон длиной не более 80 символов.
Выведите искомое количество способов восстановления скобок. Исходные данные будут таковы, что это количество не превзойдет 2·109 .
Задано уравнение вида A + B = C, где A, B и C – неотрицательные целые числа, в десятичной записи которых некоторые цифры заменены знаками вопроса (?). Примером такого уравнения является ?2+34=4?. Требуется так подставить вместо знаков вопроса цифры, чтобы это равенство стало верным, либо определить, что это невозможно.
Заданное уравнение содержится в первой строке входных данных. Длина уравнения не превышает 80 символов. Исходные данные не содержат пробелов.
Требуется вывести верное равенство, полученное из исходного уравнения заменой знаков вопроса цифрами, либо сообщение “No solution”.
В дощечке в один ряд вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
В первой строке входных данных записано число \(N\) — количество гвоздиков (\(2\le N\le100\)). В следующей строке заданы \(N\) чисел — координаты всех гвоздиков (неотрицательные целые числа, не превосходящие 10000).
Выведите единственное число — минимальную суммарную длину всех ниточек.
Пример
| Входные данные | Выходные данные |
| 5 4 10 0 12 2 | 6 |
Лесенкой называется набор кубиков, в котором каждый горизонтальный слой содержит меньше кубиков, чем слой под ним.
Подсчитать количество различных лесенок, которые могут быть построены из N кубиков.
Вводится одно число N (1 ≤N≤ 150).
Выведите искомое количество лесенок.
3
2