Codeforces Round 239 (Div. 1) |
---|
Закончено |
Задана матрица a размера n × m, элементы которой целые числа. Будем считать, что строки матрицы пронумерованы сверху вниз от 1 до n, а столбцы слева направо от 1 до m. Элемент на пересечении i-й строки и j-го столбца будем обозначать aij.
Подматрицей i1, j1, i2, j2 (1 ≤ i1 ≤ i2 ≤ n; 1 ≤ j1 ≤ j2 ≤ m) будем называть такие элементы aij заданной матрицы, что i1 ≤ i ≤ i2 И j1 ≤ j ≤ j2. Площадью подматрицы будем называть число (i2 - i1 + 1)·(j2 - j1 + 1). Будем называть подматрицу неоднородной, если все ее элементы различны.
Найдите наибольшую по площади неоднородную подматрицу заданной матрицы.
В первой строке находятся два целых числа n, m (1 ≤ n, m ≤ 400) — количество строк и столбцов матрицы соответственно.
В следующих n строках находится по m целых чисел aij (1 ≤ aij ≤ 160000) — элементы матрицы.
Выведите целое число — площадь искомой подматрицы.
3 3
1 3 1
4 5 6
2 6 1
6
3 4
5 2 3 1
3 3 5 3
4 4 4 5
4
2 6
1 2 3 4 5 6
8 6 7 8 9 1
8
Название |
---|