Форум программистов, компьютерный форум CyberForum.ru

Кодовый замок (может быть любой язык програмирования) - C++

Восстановить пароль Регистрация
 
Maria_Добрая
0 / 0 / 0
Регистрация: 17.10.2010
Сообщений: 63
08.12.2011, 18:50     Кодовый замок (может быть любой язык програмирования) #1
Кодовый замок состоит из N рычажков, каждый из которых может быть установлен в любое из K положений, обозначенных натуральными числами от 1 до K. Известно, что для того чтобы открыть замок, нужно, чтобы сумма положений любых трех последовательных рычажков была равна K.
Два рычажка уже установлены в некоторые положения, и их переключать нельзя. Рычажок с номером p1 установлен в положение v1, а рычажок p2 – в положение v2.
Напишите программу, которая определит, сколькими способами можно установить остальные рычажки, чтобы открыть замок.
Формат входных данных
Вводятся натуральные числа N, K, p1, v1, p2, v2. Рычажки пронумерованы числами от 1 до N.
3 ≤ N ≤ 10000, 3 ≤ K ≤ 6, p1≠p2, 1 ≤ p1 ≤ N, 1 ≤ p2 ≤ N, 1 ≤ v1 ≤ K, 1 ≤ v2 ≤ K.
Формат выходных данных
Выведите одно число — количество искомых комбинаций или 0, если, соблюдая все условия, замок открыть невозможно.
Примеры
c.in
3 3 1 1 2 1
3 3 1 1 3 2
4 4 1 1 4 1
5 3 1 1 4 1

c.out
1
0
2
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2011, 18:50     Кодовый замок (может быть любой язык програмирования)
Посмотрите здесь:

В чём может быть ошибка? C++
C++ В чём может быть ошибка?
Где может быть ошибка? C++
C++ где может быть ошибка на с++
В целочисленном массиве имеется единственный нулевой элемент, разделяющий его на две части. В частном случае любой из подмассивов может быть пустым C++
Реализовать двусвязный список. В разных узлах одного списка может быть любой объект одного из допустимых типов (своих знаний не хватает) C++
C++ Может ли быть такое?
C++ Кодовый замок, срабатывание по условию

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 18:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru