Сайт підготовки до олімпіади з інформатики

програмування в С++

Затори на дорогах (JAMMING) PDF Печать E-mail
Добавил(а) Administrator   
21.09.11 10:41

Задача 1. Затори на дорогах (JAMMING)

Автомобільні затори трапляються усюди, навіть у нашому невеличкому містечку. Дороги у нас мають дві смуги в одному напрямку, а автомобілі є лише двох типів габаритів: легкові (у пробці займають квадрат 1х1, якщо за 1 взяти ширину смуги) та вантажні (у пробці займають місце 2х1 вздовж смуги).

Водії дуже дисципліновані у тому плані, що вони не стають поперек смуги, не займають чужу площу, але й не залишають вільних місць.

Визначте, скільки існує різних за послідовністю типів машин (легкова - вантажна) заторів між мерією міста та моїм будинком, якщо вони на одній вулиці, а відстань між ними S.

Формат вхідних даних:

Вхідний файл містить єдине число S (1£S£10000) – задана відстань.

Формат вихідних даних:

Єдиний рядок вихідного файла повинен містити відповідь – кількість розстановок тур.

Достеменно відомо, що кількість цифр у відповіді не перевищує 700.

Приклад вхідних та вихідних даних:

 

JAMMING.DAT

JAMMING.RES

2

4

 

 

 

Последнее обновление 21.09.11 10:45
 

Статистика

Пользователей : 261
Статей : 225
Просмотрено статей : 105353

Вход/Регистрация

Нет