Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  1  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 20 февраля 2020 г. 16:15:16
     paskalga fayldan o'qish kerak emas pascal no_1 {c++! axmoqona}
  2  Белоусов Лев Павлович, 03 января 2020 г. 8:59:11
     Если TLE 19 на C++, используйте ios_base::sync_with_srdio(0);
  3  Саков Доминик Геннадьевич, 17 декабря 2019 г. 16:14:38
     Легкая задача. Решил с первого раза
  4  Андрей Олимп, 14 октября 2017 г. 0:36:44
     Странная задача. Точнее проверочная система. TLE на 19-том тесте. Задача проходит только через Visual C++ 2008. Через GNU C++ никогда не проходит 19-й тест. Причем читать данные надо только через scanf. Админ! Пожалуйста, разберитесь что у вас происходит.
     На gcc у Вас пройдёт с тем же временем, что и на Visual C++, если сделаете первым заголовочным файлом <stdio.h>
  5  Теофраст Дирихле, 04 января 2017 г. 19:57:18
     Спасибо Морозову М. В. за помощь. Никогда не догадался бы, что на яве считывать сканером сразу все строку, разбивать ее в массив строк и парсить каждую из них в число быстрее, чем просто считывать числа.
  6  Четвертый Хокаге, 30 декабря 2016 г. 14:38:21
     Если TLE:
1) Макс и Мин для каждого столбца и строки находим во время чтения данных
2) Читаем scanf-ом
3) Убираем все лишние функции. Объединяем циклы в один, если это возможно.

Если RTE:
Массив 750х750 типа integer в С слишком большой. Сделайте short массив[751][751].

Удачи!
  7  Морозов М В, 27 декабря 2016 г. 20:34:21
     Избавиться от TLE в 19 тесте на Java можно следующим образом: считывать не по одному числу, а построчно, и после этого делать split строки по пробелам. Для преодоления RE в 20 тесте нужно добавить проверку на непустую строку для каждого элемента массива после сплита. Ну и в первую очередь, конечно, нужно провести некоторую оптимизацию, а именно: искать минимум в строках уже в цикле ввода данных, а сравнивать максимум в столбцах с минимумами в строках сразу внутри цикла поиска максимума.
  8  Кухарчук Василий, 11 октября 2016 г. 20:34:47
     Не знаю всех возможных проблем, но 1) берите за max не 0, а -1000; 2) не забывайте после каждой строчки/столбца возвращать min/max к исходному значению; 3) границы n и m в условии даны правильно (до 750); 4) чтобы проходило по времени, по максимуму оптимизируйте программу и делайте как можно меньше циклов; 5) используйте longint для переменной количества седловых точек. Надеюсь кому-нибудь помог))
  9  МаркаБес, 24 июля 2016 г. 21:27:53
     святые помидоры я сдал)
  10  Болотбек уулу Нурсултан, 10 июля 2016 г. 11:03:08
     Администратор, пожалуйста обратите внимание на такой момент, вот две посылки: 5485512 и 5485510, различаются только тем, что в первой подключена библиотека stdio.h, а во второй bits/stdc++.h, но вторая посылка не проходит 19 тест из-за превышения ограничения на время работы программы. Это может говорить о том, что проверочная система не совсем точно считает время ИСПОЛНЕНИЯ программы. Библиотека bits/stdc++.h влияет на время компиляции, но не на время ИСПОЛНЕНИЯ самой программы. Если я не прав, то пожалуйста объясните в чем тут дело...
  11  Карпицкая И А, 07 декабря 2015 г. 12:46:35
     для справки: с векторами проходит, только нужно использовать printf и scanf
  12  Бояркин Вадим Дмитриевич, 22 сентября 2015 г. 19:12:12
     У кого Runtime Error в 20 тесте: на входе присутствует несколько пробелов между числами.
  13  ЛУффи, 08 июня 2015 г. 13:34:52
     19 Тест ТЛЕ из за медленного чтения данных. Попробуйте Scanf с Printf
  14  Денис Розимовский, 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
  15  Смерчинский Дмитрий Геннадиевич, 30 сентября 2013 г. 12:11:05
     "Очевидно, Вы не знакомы с понятием O(...). Это порядок сложности, а не точно число операций: константы там не пишутся, т.е. если 2n или 7n операций, то порядок сложности все-равно O(n)."

Знаком же), я написал изначально О(n*m), а потом объяснил что поконкретней, естественно сложность O(n*m), а изначально у меня была О((n*m)^2) ( как правильно пишется эта запись не знаю ).
     Правильнее было написать например так: "Сложность O(N), точнее 5*N операций". Ну да ладно, не суть важно, ведь все всё поняли.
  16  Смерчинский Дмитрий Геннадиевич, 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).
  17  Александра, 23 июля 2013 г. 3:01:07
     Доброго времени суток! Подскажите пожалуйста, если Вас не затруднит :), как можно было бы оптимизировать решение этой задачи на Java? Сама по себе она не сложная, на С++ пошла как миленькая. А на Java с всевозможными извращениями 19 тест не проходил ни в какую. Заранее благодарю.
  18  НайкоН, 25 апреля 2013 г. 17:12:39
     2 2
1 2
3 4
Почему в этом тесте ответ 1??? Должно же быть 3????
     Здесь только элемент 3 удовлетворяет условию седловой точки, а поскольку нужно не сам элемент, а их количество выводить, то ответ 1. Или вы еще нашли 2 элемента, удовлетворяющих условию? Например, легко видеть, что в первой строке не может быть таких элементов, т.к. они не являются максимумами в своих столбцах.
  19  Касенов Бекжан, 06 августа 2012 г. 10:47:51
     Вот это тупость..... столько попыток потратил, поменял векторы на массивы, cin, cout на scanf, printf - АС))))
  20  Герасимов Юрий Дмитриевич, 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 тесте. Все таки сканер не есть гуд если много данных.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru