ture
Помогнете на Гигел
да намери
броя на
различните
възможности за
разполагане
на K топа.
Вход
Първия ред на
входния файл ture.in
съдържа три
положителни
цели числа N, M и K,
разделени с
интервал.
Втория ред
съдържа числото
P, броя
на
квадратчетата,
отбелязани
от Гигал.
Следват P реда,
всеки с по
две числа x, y,
означаващи,
че Гигал е
отбелязал
квадратчето,
намиращо се
на ред x и стълб y.
Изход
Изходния
файл ture.out
трябва да
съдържа един
ред, на който
е записан
броя на
възможните
разполагания
на топовете
на дъската.
Ограничения
Пример
ture.in |
ture.out |
3 3 3 |
4 |
Ограничение за време: 0.3 секунди на тест
Diaconu Adrian Paul
University of Bucharest,
Mathematics & IT Department
ditzone@gmail.com
(превод
на български:
Стоян Капралов)