Məsələlər
Вася и матрица
Вася и матрица
Васе мама подарила прямоугольную матрицу n на m. В каждой ячейке матрицы записано целое число. Вася долго игрался в разные математические игры с ней: то быстро вычислял её детерминант, то с легкость возводил её в разные степени.
Но такие игры ему немного надоели, поэтому он придумал себе новое развлечение: он выбирает целое число k и пробует найти подматрицу максимальной площади, в которой сумма всех чисел не превышает k. Подматрица - это прямоугольный участок матрицы.
Входные данные
В первой строке заданы три целых числа n, m и k (1 ≤ n, m ≤ 300, 1 ≤ k ≤ 109
).
В последующих n строках задано по m неотрицательных целых чисел, каждое из которых не превышает 1000.
Выходные данные
Выведите площадь максимальной подматрицы, сумма чисел в которой не превышает k.
Giriş verilənləri #1
1 3 4 8 6 4
Çıxış verilənləri #1
1
Giriş verilənləri #2
3 3 12 7 5 7 8 4 8 4 3 2
Çıxış verilənləri #2
3