11467. Вирівняти


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

У нас є сітка з \(H\) горизонтальними рядками і \(W\) вертикальними стовпцями. Квадрат в \(i\)-му рядку та \(j\)-му стовпці має \(A_{i, j}\) покладених на нього блоків.

Яку мінімальну кількість блоків потрібно видалити, щоб усі квадрати мали однакову кількість блоків?

Формат вхідних даних

Перший рядок містить цілі числа \(H, W\) (\(1 \le H,W \le 100\))

Наступні  \(H\) рядків містять цілі числа \(A_{i,j}\) (\(0 \le A_{i,j} \le 100\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Приклад вхідних даних

2 3
2 2 3
3 2 2

Приклад вихідних даних

2

Приклад вхідних даних

3 3
99 99 99
99 0 99
99 99 99

Приклад вихідних даних

792

Приклад вхідних даних

3 2
4 4
4 4
4 4

Приклад вихідних даних

0

Коментарі

Ще немає коментарів.