Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 25.02.2010, 20:47
гость

 
Сообщений: n/a

Рекурсия с условием
Помогите плиз с этой задачкой!!!! Желательно на паскале! Ввод-вывод данных я сам всё сделаю, а вот тут нада парочку процедур с рекурсией сделать, вот я и не догоняю какие они тут нужны. Заранее спасибо!!!

В интеллектуальном казино «Что? Где? Когдя?» разыгрываются N (1 ? N ? 50) писем с вопросами для знатоков. В начале игры письма кладутся на круглый стол, разделенный на N секторов, по одному письму на сектор. Игра состоит из нескольких раундов, количество которых не превосходит N. В начале каждого раунда выбирается письмо, которое будет играть, по следующему правилу. Запускается волчок, стоящий в центре стола; он останавливается в некотором секторе (мы считаем, что волчок никогда не останавливается на границе секторов). Если в этом секторе лежит письмо, то оно и будет играть. Иначе волчок поворачивают против часовой стрелки до первого сектора, в котором лежит письмо, и играющим объявляют именно это письмо. Играющее письмо убирают со стола.
Игра закончилась. Вам известно, какие письма остались на столе. Требуется определить, сколько возможных последовательностей выпадения волчка приводят к такой конфигурации в конце игры.
Формат входных данных
В первой строке входного файла записано число N. В следующей строке записано, на каких секторах остались письма в конце игры — последовательность из N чисел 0 (нет письма) или 1 (есть письмо) для каждого сектора. Секторы занумерованы против часовой стрелки.
Формат выходных данных
В первой строке выходного файла выведите без лидирующих нулей одно число — ответ на задачу.

Примеры:

1)Input
3
0 1 0

Output
3

2)Input
6
1 0 1 0 0 0

Output
64
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Рекурсия. Олимпиадная задача 7. гость Задачи 10 01.04.2010 13:20
Рекурсия. Олимпиадная задача 7. гость Задачи 0 25.04.2009 17:37
Рекурсия. гость Задачи 1 14.12.2008 18:39
Помогите с Задачкой (Рекурсия) nfirdavs Задачи 3 03.09.2007 22:15