| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 16 | 8 | 8 | 57.143% |
Дана прямоугольная таблица, состоящая из $m$ строк и $n$ столбцов. На пересечении $i$-й строки и $j$-го столбца записано целое число $a_{ij}$.
Требуется найти такие четыре различные ячейки таблицы, чтобы их центры были вершинами прямоугольника со сторонами, параллельными сторонам таблицы, а сумма чисел, записанных в этих ячейках, была максимальна.
На первой строке записаны два натуральных числа $m$ и $n$ (2ドル \le m, n \le 500)$. Далее следует описание таблицы --- $m$ строк, каждая из которых содержит по $n$ целых чисел ($-10^7 \le a_{ij} \le 10^7$).
На первой строке выходного файла выведите целое число $r$ --- максимальную сумму выбранных элементов, на второй строке выведите 4 натуральных числа $x_1, y_1, x_2, y_2$ --- координаты левой верхней и правой нижней из выбранных ячеек, соответственно (1ドル \le x_1 < x_2 \le m,ドル 1ドル \le y_1 < y_2 \le n$). Если оптимальных решений несколько, выведите любое.
5 5 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1
7 2 2 4 4
5 5 1 -1 -1 -1 -1 -1 -2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -3 -1 -1 -1 -1 1 -1
0 1 1 5 4