Форум программистов, компьютерный форум, киберфорум
Наши страницы

Pascal ABC

Войти
Регистрация
Восстановить пароль
 
Tema Sams
#1

Пафнутий - Pascal ABC

03.10.2013, 15:30. Просмотров 308. Ответов 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.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2013, 15:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Пафнутий (Pascal ABC):

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...

Безумный Пафнутий - Pascal ABC
Пафнутий безумно (да он слегка безумен (как и большинство наших знакомых (да, мы любим вложенные комментарии))) любит участвовать в разных...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
0
Ответ Создать тему
Опции темы

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