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

Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.

Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·10⁹ .

Пример входного файла
????(?

Пример выходного файла
2

   Решение

Если Конек-Горбунок не будет семь суток есть, или спать, то лишится волшебной силы. Допустим, он в течение недели не ел и не спал. Что он должен сделать в первую очередь к концу седьмых суток — поесть или поспать, чтобы не потерять силу?

   Решение

Страница: 1 2 >> [Всего задач: 7]      

Отличник Поликарп составил огромное число, выписав натуральные числа от 1 до 500: 123…1011…499500. Двоечник Колька стер у этого числа первые 500 цифр. Как Вы думаете, с какой цифры начинается оставшееся число?

Прислать комментарий

Решение

  Старый сапожник Карл сшил сапоги и послал своего сына Ганса на базар – продать их за 25 талеров. На базаре к мальчику подошли два инвалида (один без левой ноги, другой – без правой) и попросили продать им по сапогу. Ганс согласился и продал каждый сапог за 12,5 талеров.
  Когда мальчик пришёл домой и рассказал всё отцу, Карл решил, что инвалидам надо было продать сапоги дешевле – каждому за 10 талеров. Он дал Гансу 5 талеров и велел вернуть каждому инвалиду по 2,5 талера.
  Пока мальчик искал на базаре инвалидов, он увидел, что продают сладости, не смог удержаться и истратил 3 талера на конфеты. После этого он нашёл инвалидов и отдал им оставшиеся деньги – каждому по одному талеру. Возвращаясь домой, Ганс понял, как нехорошо он поступил. Он рассказал всё отцу и попросил прощения. Сапожник сильно рассердился и наказал сына, посадив его в тёмный чулан.
  Сидя в чулане, Ганс задумался. Получалось, что раз он вернул по одному талеру, то инвалиды заплатили за каждый сапог по 11,5 талеров:
12,5 – 1 = 11,5.  Значит, сапоги стоили 23 талера:  2·11,5 = 23.  И 3 талера Ганс истратил на конфеты, следовательно, всего получается 26 талеров:
23 + 3 = 26.  Но ведь было-то 25 талеров! Откуда же взялся лишний талер?

Прислать комментарий

Решение

Комплект косточек домино выложен в виде прямоугольника 8×7 клеток. Попробуйте определить, как расположены косточки?

Прислать комментарий

Решение

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

Прислать комментарий

Решение

Если Конек-Горбунок не будет семь суток есть, или спать, то лишится волшебной силы. Допустим, он в течение недели не ел и не спал. Что он должен сделать в первую очередь к концу седьмых суток — поесть или поспать, чтобы не потерять силу?

Прислать комментарий

Решение

Страница: 1 2 >> [Всего задач: 7]