СРОЧНОООО ПАЙТОН 3 .
У Кости есть любимое число
K
. Гуляя по парку, он нашел странную магическую таблицу размером
N
×
M
.
В первой строчке было написано
1
,
2
, ...
M
Во второй
M
+
1
,
M
+
2
, ...
2
M
И т.д.
В последней строчке написано
(
N
−
1
)
⋅
M
+
1
,
(
N
−
1
)
⋅
M
+
2
, ...
N
⋅
M
Ему стало интересно количество пар соседних по стороне клеток с разностью меньше
K
, но у него ещё не сделаны уроки. Помогите Косте и решите задачу за него.
Входные данные
В трёх строках вводится три числа
N
,
M
,
K
(
1
≤
N
,
M
,
K
≤
10
9
) — размеры магической таблицы и любимое число Кости.
Выходные данные
Выведите одно целое число — количество пар соседних по стороне клеток с разностью меньше
K
.
Система оценки
Решения, правильно работающие при
N
⋅
M
≤
10
6
, будут оцениваться в
30
баллов.
Решения, правильно работающие при
N
≤
100
, будут оцениваться в
20
баллов.
Решения, правильно работающие при
M
≤
100
, будут оцениваться в
20
баллов.
Пример
входные данные
4
4
100
выходные данные
24
def count_magic_pairs(N, M, K):
# Подсчет пар по горизонтали
horizontal_pairs = N * (M - 1) if K > 1 else 0
# Подсчет пар по вертикали
vertical_pairs = (N - 1) * M if K > M else 0
# Общее количество пар
return horizontal_pairs + vertical_pairs
# Тестовый пример из задачи
count_magic_pairs(4, 4, 100)