Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Tema Sams
0 / 0 / 0
Регистрация: 30.09.2013
Сообщений: 1
#1

Пафнутий - Pascal ABC

03.10.2013, 15:30. Просмотров 319. Ответов 0
Метки нет (Все метки)

Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных олимпиадах по программированию и быдло быстрому написанию кода. Как вы, скорее всего, догадываетесь, данные мероприятия очень сложно организовать. Ведь организаторам нужно придумывать уйму интересных задач, потом проверять ваш быдлокод, ну и в конце всего награждать победителей и призеров различного рода ништячками...И вот, во время одной из таких олимпиад, в которой участвовало аж m человек(не спрашивайте почему не n, просто m больше), организаторы так замотались и устали, что случайно удалили результаты олимпиады Причем после олимпиады, а не перед ней Однако у организаторов был большой опыт в проведении таких олимпиад, и с такой ситуацией они уже не раз сталкивались, поэтому они знали, как можно легко восстановить результаты олимпиады. Для этого им нужна была старая добрая счастливая (ну а для некоторых и не очень) монетка. Восстановление выглядит так: судьи берут новенький чистый лист и лист с именами всех m участников, потом они идут по списку участников сверху вниз, и для каждого участника бросают монетку и, если выпадает орел, то данного участника добавляют в начало списка с результатами (он становится первым, а остальные участники сдвигаются на позицию вниз), а если решка, то в конец списка (он становится последним, позиции остальных участников не меняются). Безумный Пафнутий пробрался в штаб судей, чтобы узнать результаты олимпиады ещё до награждения. Однако он хочет знать, какова вероятность того, что он займет первое место (для интриги), а для этого ему нужно знать количество возможных результатов олимпиады. Так как он не может посчитать это количество сам, то просит это сделать вас.

Формат входных данных
В единственной строке ввода записано натуральное число: m (1 ≤ m ≤ 10^4)

Формат результата
Выведите количество различных возможных списков с результатами олимпиады.

Примеры:
Вход Выход
4 8

Примечания
Тесты к этой задаче состоят из четырех групп:

Тесты 1. Тест из условия. Оценивается в 0 баллов.
Тесты 2 - 11. В тестах этой группы m ≤ 15. Оцениваются в 70 баллов.
Тесты 12 - 13. В тестах этой группы m ≤ 63. Оцениваются в 10 баллов.
Тесты 14 - 17. В тестах этой группы дополнительные ограничения отсутствуют. Оцениваются в 20 баллов.

Для данной задачи нужна программа в Paskal.
http://www.cyberforum.ru/pascalabc/thread968027.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru