Re: задачка с acm.uva.es :)

From

Anthony Volkov ()

To

Andrew Ezhguroff

Date

2002-12-09T05:02:16Z

Area

RU.ALGORITHMS

From: "Anthony Volkov" <anthonyv@mail.redcom.ru>

Доброго здоровья, Andrew!

Помнится, как-то было написано to Anthony Volkov on Mon, 9 Dec 2002 01:34:09
+0000 (UTC):

 AE> Ошибаешься. Посмотри на диапазон чисел. А теперь представь себе,
 AE> например, матрицу, в которой первый и последний столбец - сплошь
 AE> -127. Удаление этих столбцов безусловно увеличит сумму.

И правда, про отрицательные я как-то не вспомнил, хотя и посмотрел. :))

Есть такое предложение:

1) Найти суммы полных строк
2) Найти среди них максимальную и минимальную
3) Определить диапазон строк, в который входит максимальная, но не входит
минимальная.
4) Ту же операцию провести для столбцов.
5) Решение = персечение получившихся диапазонов.

Критика принимается в полной мере и даже приветствуется.

-----------------------
С уважением, Волков Антон

"Глупость не освобождает от необходимости думать"
Франсуа де Ларошфуко


--- ifmail v.2.15dev5
 * Origin: REDCOM News Server (2:5020/400)