ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Городская олимпиада школьников 2011 (9-11 классы) > задача:


2. Кодовый замок

Городская олимпиада школьников 2011 (9-11 классы)

Старт: 25.ноя.2011 в 11:13:11
Финиш: 31.мая.2012 в 23:59:59
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Победитель олимпиады
• 2. Кодовый замок
• 3. Покупка грибов
• 4. Расстановка ноутбуков
• 5. Сообщение
• 6. Операционные системы

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Кодовый замок состоит из N рычажков, каждый из которых может быть установлен в любое из K положений, обозначенных натуральными числами от 1 до K. Известно, что для того чтобы открыть замок, нужно, чтобы сумма положений любых трех последовательных рычажков была равна K. Рычажки пронумерованы числами от 1 до N.
Два рычажка уже установлены в некоторые положения, и их переключать нельзя. Рычажок с номером p1 установлен в положение v1, а рычажок p2 – в положение v2.
Напишите программу, которая определит, сколькими способами можно установить остальные рычажки, чтобы открыть замок.

Формат входного файла
Строка входного файла содержит 6 натуральных чисел N, K, p1, v1, p2, v2, разделенных пробелом. (3 ≤ N ≤ 10000, 3 ≤ K ≤ 6, p1≠p2, 1 ≤ p1 ≤ N, 1 ≤ p2 ≤ N, 1 ≤ v1 ≤ K, 1 ≤ v2 ≤ K).

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

Примеры
Вход
3 3 1 1 2 1
Выход
1

Вход
3 3 1 1 3 2
Выход
0

Вход
4 4 1 1 4 1
Выход
2

Для отправки решений необходимо выполнить вход.

www.contester.ru