Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Внимание!!! Система тестирует задачи только на С и С++!!!
Защитная изгородь

Плотник Иван Сергеевич Деревянный решил отгородиться от внешнего мира. Он нашел у себя в сарае деревянный брусок высотой 2 метра, шириной 0,3 метра и длиной N метров. Для изготовления изгороди необходимо будет произвести распил данного бруска в трех местах, чтобы получить 4 участка новой изгороди.
       Изгородь будет представлять собой форму четырехугольника. Эстетические соображения не интересуют Ивана Сергеевича, его интересует лишь, чтобы получился замкнутый четырехугольник ненулевой площади.
       Кроме построения собственно изгороди Деревянного интересует такой вопрос: сколькими способами из бруска длиной N метров можно получить такие изгороди. Два способа разрезания называются различными, если отличаются хотя бы в одной точке разрезания.
       Например, брусок длиной 6 метров можно распилить 10 способами на 4 куска: (1, 1, 1,3); (1, 1, 2, 2); (1, 1, 3, 1); (1, 2, 1, 2); (1, 2, 2, 1); (1, 3, 1, 1); (2, 1, 1, 2); (2, 1, 2, 1); (2, 2, 1, 1); (3, 1, 1, 1).
       Но способы (1, 1, 1, 3), (1, 1, 3, 1), (1, 3, 1, 1), (3, 1, 1, 1) не подходят, поскольку при таких распилах невозможно получить четырехугольник ненулевой площади.
       Таким образом, из бруска длиной 6 метров можно получить 6 различных изгородей.
       А сколько можно получить из произвольного N?

Входные данные:

        Во входном файле записано единственное целое число N (4≤ N ≤ 2500).

Выходные данные:

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


Примеры:
input.txt output.txt
1 6 6

Сложность задачи: 50%



Проверку могут осуществлять только зарегистрированные пользователи!


Спрятать обсуждение
Рейтинг: 1860
Какой-то концлагерь получиться из забора толщиной в 0.3м...
16-дек-2013 22:10
Рейтинг: 2145
Я так понял у меня проблема с формулой которая находит все комбинации??????????
22-июль-2018 14:07

Недавно добавленые сообщения, пользователем :
Cтраниц: 1


На сайте гостей 18, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]