|
|
|
|
|
|
|
| 1 Нестеренко Георгий Константинович, 09 сентября 2024 г. 13:41:29 |
| Долго мучился... Надо было сразу посмотреть обсуждение. В итоге заменил все vector'ы на обычные массивы, cin & cout на scanf & printf, подключил <cstdio>, и всё прошло. Уложился в два разных прохода, в каждом из которых по два цикла, один из которых вложен в другой. Если так можно сказать, то при O(mn), я прошёл за 2O.
|
|
|
| 2 Самохин Николай Васильевич, 29 июня 2023 г. 14:41:55 |
| На джаве используйте StreamTokenizer, вместо сканнера иначе tle на 19 тесте.
|
|
|
| 3 Лихачёв Константин Викторович, 30 октября 2020 г. 9:15:53 |
| а если 1 на 1 то что выводить?
|
|
|
| 4 Пренко Вячеслав, 26 октября 2020 г. 1:26:21 |
| как я понял, в 20 тесте между числами несколько пробелов, но на пайтоне для сплита нет разницы в количестве пробелов, а выдает WA. Аналогичный алгоритм на C# проходит, странная задача. Как тогда на пайтоне решается?
|
|
|
| 5 Белоусов Лев Павлович, 03 января 2020 г. 8:59:11 |
| Если TLE 19 на C++, используйте ios_base::sync_with_srdio(0);
|
|
|
| 6 Андрей Олимп, 14 октября 2017 г. 0:36:44 |
Странная задача. Точнее проверочная система. TLE на 19-том тесте. Задача проходит только через Visual C++ 2008. Через GNU C++ никогда не проходит 19-й тест. Причем читать данные надо только через scanf. Админ! Пожалуйста, разберитесь что у вас происходит.
На gcc у Вас пройдёт с тем же временем, что и на Visual C++, если сделаете первым заголовочным файлом <stdio.h>
|
|
|
| 7 Теофраст Дирихле, 04 января 2017 г. 19:57:18 |
| Спасибо Морозову М. В. за помощь. Никогда не догадался бы, что на яве считывать сканером сразу все строку, разбивать ее в массив строк и парсить каждую из них в число быстрее, чем просто считывать числа.
|
|
|
| 8 Четвертый Хокаге, 30 декабря 2016 г. 14:38:21 |
Если TLE:
1) Макс и Мин для каждого столбца и строки находим во время чтения данных
2) Читаем scanf-ом
3) Убираем все лишние функции. Объединяем циклы в один, если это возможно.
Если RTE:
Массив 750х750 типа integer в С слишком большой. Сделайте short массив[751][751].
Удачи!
|
|
|
| 9 Морозов М В, 27 декабря 2016 г. 20:34:21 |
| Избавиться от TLE в 19 тесте на Java можно следующим образом: считывать не по одному числу, а построчно, и после этого делать split строки по пробелам. Для преодоления RE в 20 тесте нужно добавить проверку на непустую строку для каждого элемента массива после сплита. Ну и в первую очередь, конечно, нужно провести некоторую оптимизацию, а именно: искать минимум в строках уже в цикле ввода данных, а сравнивать максимум в столбцах с минимумами в строках сразу внутри цикла поиска максимума.
|
|
|
| 10 Кухарчук Василий, 11 октября 2016 г. 20:34:47 |
| Не знаю всех возможных проблем, но 1) берите за max не 0, а -1000; 2) не забывайте после каждой строчки/столбца возвращать min/max к исходному значению; 3) границы n и m в условии даны правильно (до 750); 4) чтобы проходило по времени, по максимуму оптимизируйте программу и делайте как можно меньше циклов; 5) используйте longint для переменной количества седловых точек. Надеюсь кому-нибудь помог))
|
|
|
| 11 МаркаБес, 24 июля 2016 г. 21:27:53 |
| святые помидоры я сдал)
|
|
|
| 12 Болотбек уулу Нурсултан, 10 июля 2016 г. 11:03:08 |
| Администратор, пожалуйста обратите внимание на такой момент, вот две посылки: 5485512 и 5485510, различаются только тем, что в первой подключена библиотека stdio.h, а во второй bits/stdc++.h, но вторая посылка не проходит 19 тест из-за превышения ограничения на время работы программы. Это может говорить о том, что проверочная система не совсем точно считает время ИСПОЛНЕНИЯ программы. Библиотека bits/stdc++.h влияет на время компиляции, но не на время ИСПОЛНЕНИЯ самой программы. Если я не прав, то пожалуйста объясните в чем тут дело...
|
|
|
| 13 Карпицкая И А, 07 декабря 2015 г. 12:46:35 |
| для справки: с векторами проходит, только нужно использовать printf и scanf
|
|
|
| 14 Бояркин Вадим Дмитриевич, 22 сентября 2015 г. 19:12:12 |
| У кого Runtime Error в 20 тесте: на входе присутствует несколько пробелов между числами.
|
|
|
| 15 ЛУффи, 08 июня 2015 г. 13:34:52 |
| 19 Тест ТЛЕ из за медленного чтения данных. Попробуйте Scanf с Printf
|
|
|
| 16 Денис Розимовский, 08 июля 2014 г. 14:04:31 |
Попробуйте
5 5
1 2 3 4 5
5 1 2 3 4
4 5 1 2 3
3 4 5 1 2
2 3 4 5 1
Правильный ответ - 0
|
|
|
| 17 Смерчинский Дмитрий Геннадиевич, 30 сентября 2013 г. 12:11:05 |
"Очевидно, Вы не знакомы с понятием O(...). Это порядок сложности, а не точно число операций: константы там не пишутся, т.е. если 2n или 7n операций, то порядок сложности все-равно O(n)."
Знаком же), я написал изначально О(n*m), а потом объяснил что поконкретней, естественно сложность O(n*m), а изначально у меня была О((n*m)^2) ( как правильно пишется эта запись не знаю ).
Правильнее было написать например так: "Сложность O(N), точнее 5*N операций". Ну да ладно, не суть важно, ведь все всё поняли.
|
|
|
| 18 Смерчинский Дмитрий Геннадиевич, 14 августа 2013 г. 21:42:39 |
Александра, не знаю как вы делали, но сложность моего алгоритма О(n*m) думаю прошло бы на java. Если быть точным О(5*n*m);
1) нахождение минимумов в строке О(2nm)
2) нахождение максимумов в толбце O(2nm)
3) поиск пересечений по булевой матрице O(nm)
Кстати, по поводу расширения массивов до over 1000 какая то ересь, прошло с ограничениями
как в условии <= 750. Пишите ересь, сбиваете с толку. Сложность изначального алгоритма была аж O((n*m)^2), может из за этого не проходило у многих, но не знаю.)
Очевидно, Вы не знакомы с понятием O(...). Это порядок сложности, а не точно число операций: константы там не пишутся, т.е. если 2n или 7n операций, то порядок сложности все-равно O(n).
|
|
|
| 19 Александра, 23 июля 2013 г. 3:01:07 |
| Доброго времени суток! Подскажите пожалуйста, если Вас не затруднит :), как можно было бы оптимизировать решение этой задачи на Java? Сама по себе она не сложная, на С++ пошла как миленькая. А на Java с всевозможными извращениями 19 тест не проходил ни в какую. Заранее благодарю.
|
|
|
| 20 НайкоН, 25 апреля 2013 г. 17:12:39 |
2 2
1 2
3 4
Почему в этом тесте ответ 1??? Должно же быть 3????
Здесь только элемент 3 удовлетворяет условию седловой точки, а поскольку нужно не сам элемент, а их количество выводить, то ответ 1. Или вы еще нашли 2 элемента, удовлетворяющих условию? Например, легко видеть, что в первой строке не может быть таких элементов, т.к. они не являются максимумами в своих столбцах.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
