Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Шахматная расстановка

(Время: 2 сек. Память: 16 Мб Сложность: 62%)

На шахматной доске размером N×N необходимо вычислить количество вариантов расстановки Q ферзей и R ладей таким образом, чтобы фигуры не били друг друга. Напомним, что ладья может перемещаться как по горизонтали, так и по вертикали; ферзь же может ходить как ладья, а так же как слон (по диагонали).

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

Входной файл INPUT.TXT содержит три целых числа: N, Q и R (1 ≤ N ≤ 10, 0 ≤ Q, R ≤ 10).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
13 1 24
28 8 092
34 0 272
410 2 326079424

Система оценки

Решения, оценивающие только случаи при N ≤ 3, будут оцениваться в 20 баллов.

Решения, работающие только при Q = 0, будут оцениваться в 30 баллов.

Решения, работающие только при R = 0, будут оцениваться в 30 баллов.

Решения, работающие только при N ≤ 9, будут оцениваться в 80 баллов.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Рекурсия - 1
 Рекурсия - 2
 A. Лесенка
 B. Монетки - 2
 C. Сумма кубов
 D. Шаблон
 E. Магараджа
 F. Шахматная расстановка
 G. Раскопки
 H. Арифметическое выражение

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru