|
|
|
|
|
|
|
| 21 Александра, 23 июля 2013 г. 3:01:07 |
| Доброго времени суток! Подскажите пожалуйста, если Вас не затруднит :), как можно было бы оптимизировать решение этой задачи на Java? Сама по себе она не сложная, на С++ пошла как миленькая. А на Java с всевозможными извращениями 19 тест не проходил ни в какую. Заранее благодарю.
|
|
|
| 22 НайкоН, 25 апреля 2013 г. 17:12:39 |
2 2
1 2
3 4
Почему в этом тесте ответ 1??? Должно же быть 3????
Здесь только элемент 3 удовлетворяет условию седловой точки, а поскольку нужно не сам элемент, а их количество выводить, то ответ 1. Или вы еще нашли 2 элемента, удовлетворяющих условию? Например, легко видеть, что в первой строке не может быть таких элементов, т.к. они не являются максимумами в своих столбцах.
|
|
|
| 23 Касенов Бекжан, 06 августа 2012 г. 10:47:51 |
| Вот это тупость..... столько попыток потратил, поменял векторы на массивы, cin, cout на scanf, printf - АС))))
|
|
|
| 24 Герасимов Юрий Дмитриевич, 09 марта 2011 г. 13:20:27 |
public static StreamTokenizer sc ;
public static int nextInt() throws Exception{
sc.nextToken();
return (int)sc.nval;
}
public void run() throws IOException, Exception{
sc = new StreamTokenizer(new BufferedReader(new FileReader("input.txt")));
Пока таким образом ввод данных не сделал тайм лимит ловил на 19 тесте. Все таки сканер не есть гуд если много данных.
|
|
|
| 25 Ламзин Олег, 03 января 2011 г. 3:26:44 |
а что делать если n=1 or m=1?????????
получаеться, что ответ - 0??
нет конечно, минимум 1 будет.
|
|
|
| 26 Одобеску Владислав Яковлевич, 26 ноября 2010 г. 18:29:48 |
| спасибо за задачу, обожаю такие)сначала придумываешь код, а потом чисто думаешь как его оптимизировать^_^
|
|
|
| 27 Пересадин Илья, 01 мая 2010 г. 17:21:11 |
| уххх.. решил! намучался с этой задачей...
|
|
|
| 28 Игнатьев Евгений, 25 февраля 2010 г. 17:30:39 |
Что понимается под минимальным элементом в строке в данной задаче? Я понимаю, что это элемент который не больше соседних элементов справа и слево от него(для крайних элементов одно сранение)?
нет, наименьший элемент в строке - это такой элемент, меньше которого в текущей строке нет (среди всех элементов строки). вообщем, понимать нужно в обычном смысле. ничего же не сказано про соседние элементы.
|
|
|
| 29 Максат T, 13 января 2010 г. 8:09:03 |
админ а первый тест совпадает с тестом в примере???
да, совпадает
|
|
|
| 30 Шмиг Андрей Андреевич, 10 августа 2009 г. 9:28:21 |
Ура! Ура! Ура! ))
задачка класс)) нравится, когда можно еще что-то оптимизировать))
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
