|
|
|
|
|
|
|
| 1 Литвиненко Ульяна, 03 мая 2025 г. 11:59:07 |
| I do it
|
|
|
| 2 Космачев Андрей Владимирович, 11 февраля 2020 г. 6:40:55 |
| Классная задача. Недовольным "тяжелым условием" мягко намекаю, что теория игр и, в частности, минимаксный метод на программистских специальностях читают в вузе. Поэтому будущему, да и практикующему программисту разобраться в этом деле явно не помешало бы. Да и не сложно это совсем.
|
|
|
| 3 Кудрин Максим Витальевич, 13 января 2020 г. 16:34:07 |
| Кто не понял, надо вывести максимум из минимумов в строках и минимум из максимумов в столбцах. Если бы не самый первый комент, эту задачу могли бы понять только избранные
|
|
|
| 4 Макаров А, 06 января 2020 г. 23:47:50 |
| Админ, просьба добавить тесты: 3 3 -4 -1 -3 -2 -1 -3 -1 -2 -3 ответ: -3 -3 и 3 3 4 1 3 2 1 3 1 2 3 ответ: 1 2 У меня accepted, хотя эти тесты не проходит
|
|
|
| 5 Финк Артём Альбертович, 22 июня 2012 г. 19:18:42 |
Люди если кому-нибудь это поможет
то попробуйте тест
1 2
3 2
ответ 2 2
после этого теста я сразу нашёл ошибку в своей проге и получил AC
|
|
|
| 6 Митенев Алексей, 18 июня 2012 г. 11:52:34 |
| Прочитав внимательно условие, я наконец-то сделал это!
|
|
|
| 7 Шаламов Вячеслав Владимирович, 28 марта 2011 г. 0:56:38 |
Нижним значением назовем maxi=1..n minj=1..m Kij .
Верхним значением назовем minj=1..m maxi=1..n Kij.
это разве не одно и то же число?
Вообще говоря нет.
|
|
|
| 8 Казимиров Константин Владимирович, 27 октября 2010 г. 12:33:30 |
| Покуда не посмотрел "Ну потому что max(min(-1,0), min(-2,1))=min(max(-1,-2), max(0,1))=-1 " - не мог понять как считать. Делал всё по условию, а результат не сходился :(
|
|
|
| 9 Фурко Роман Владимирович, 15 марта 2010 г. 22:14:50 |
Почему -1 -1 в контр примере!!!!
Ну потому что max(min(-1,0), min(-2,1))=min(max(-1,-2), max(0,1))=-1
|
|
|
| 10 C_Koder, 20 ноября 2009 г. 18:39:37 |
Интересно, а писать такие условия к задачам это поднимает респект сайта? Черт ногу сломает пока прочитает все эти индексы массивов.Или это стратегия, допускающая только "избранных(дочитавших условие до конца)" до решения задачи?
Просто такие задачи бывают на олимпиадах. И к этому надо быть готовым.
|
|
|
| 11 Мухометзянов Артем Рамильевич, 02 июля 2008 г. 10:57:19 |
Это одна из тех задач, в которых условие понять труднее, чем написать саму программу
Да, но не такое уж и сложное условие... Просто наверное непривычное для школьника.
|
|
|
| 12 Левданский Игорь Владимирович, 26 июня 2007 г. 14:47:37 |
Что обозначает запись maxi=1..n minj=1..m Kij ?
Ну вообще то тут все просто: это максимальное значение среди минимальных значений по всем строкам в отдельности. Т.е. сначала для каждой строки матрицы находится наименьшее значение, а потом среди этих наименьших значений находится наибольшее. Это несложная задача. Правда пару синтаксических ошибок в ней удалось исправить ;)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
