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

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

HotLog


 
[Вернуться к задаче]   1 2 3
  21  Мальков Виктор Александрович, 27 февраля 2019 г. 22:58:53
     На Python основное время тратится не на саму сортировку, а на вывод. Попробуйте его реализовать так print(str((ar[i]) + ' ') * ar[i]). Такой вывод мне помог. Умножение строки пооисходит гораздо быстрее посимвольного вывода
  22  Ринчинов Солбон Геннадьевич, 06 января 2019 г. 21:57:08
     На Java самодельный ввод/вывод == 0.196 сек
  23  Слива Лиловая Спелая Садовая, 06 декабря 2018 г. 18:35:46
     Для тех, кто пишет на Си: прочитайте про функцию qsort
  24  Егоров Илья Валерьевич, 05 ноября 2018 г. 18:50:58
     А если использовать fread(_nolock) и fwrite(_nolock), можно дожать и до 0.015
  25  Ринчинов Солбон Геннадьевич, 02 ноября 2018 г. 22:07:54
     Можно воспользоваться getchar и putchar для вывода. Это позволит улучшить время до 0.7 сек. Если использовать _getchar_nolock и _putchar_nolock, то можно улучшить (зависит от реализации) до 0.5 - 0.092.
  26  Денисов Давид Юрьевич, 05 сентября 2018 г. 12:02:25
     Сдал двумя способами: сортировкой подсчётом, и затем для проверки функцией sort из С++, на некоторых тестах была быстрее сортировка подсчётом, на некоторых sort, но итоговое время у них получилось одинаковое, почему так, если у сортировки подсчётом асимптотическая сложность должна быть куда лучше?
     Попробуйте сдать каждое из решений по 10 раз и посмотрите на распределение времени работы. Возможно при одном запуске была флуктуация. Так-то конечно вариант с std::sort должен дольше работать, хотя бы на 0.05 секунды.
  27  Федоров Иван Денисович, 05 августа 2018 г. 1:13:47
     У кого на джаве TL, советую вводить через StreamTokenizer и выводить через PrintWriter
  28  Артур Муравленко-ЯНАО, 29 июля 2018 г. 18:08:07
     PascalABC.NET стало чуть быстрее - 1.5 секунд.
  29  Городецкий Евгений Леонидович, 07 мая 2018 г. 19:54:03
     Сдал c первой попытки на FPC. Попробовал этот же код на PABC - time limit, хотя у меня проходит за 0,8 секунд. Быстрая сортировка PABC - тоже time limit, хотя у меня 0,9 секунд.
     Попробуйте работать не с консолью, а с файлами input.txt и output.txt. На Pascal ABC это помогает ускорить ввод и вывод.
  30  Егоров Илья Валерьевич, 13 апреля 2018 г. 23:44:39
     Аллилуйя! Добил до 0.03 (решение №8188211). Теперь бы так и 224. P.s. Для тех, у кого по каким-то причинам не проходит по времени, или же кто тоже заинтересован в оптимизации, в обсуждении 224 описаны некоторые моменты. И небольшая поправка: своя реализация вывода чисел через fwrite всё же быстрее, чем printf
  31  Кияко Вячеслав Вячеславович, 21 марта 2018 г. 22:24:37
     Получилось сдать задачу только после замены iostream на stdio.h
     Кроме того, в gcc заголовочный файл stdio.h должен стоять первым, чтобы было ускорение.
  32  Артур Муравленко-ЯНАО, 17 февраля 2018 г. 21:26:54
     PascalABC.NET - все работает. 1.7 сек
     С условием чтения из файла и вывод в файл.
  33  Далецкий Андрей два, 30 января 2018 г. 14:28:21
     Если вы учли всё, но никак не обойти тайм лимит--убирайте все лишние библиотеки
     На gcc достаточно первым заголовочным файлом поставить stdio.h.
  34  Борисов Евгений Александрович, 12 января 2018 г. 9:30:17
     Программа считывающая с диска и записывающая на диск 1 миллион чисел (3,4 Мб) на локальном компьютере выполняется за 0,65 сек, сам подсчёт - менее 0,25 сек. 11 тест на проверочной машине не укладывается в 2 секунды. В 20-ке решений на Паскале - ни одного на Pascal ABC, при том что на других задачах из Паскалей преобладает именно Pascal ABC. Это такой специальный унизительный тест, замедляющий файловые операции для Pascal ABC?
  35  Литвиненко Михаил Максимович, 06 декабря 2017 г. 13:23:17
     короче, здесь работает спокойно за секунду sort(algorithm), qsort(cstdlib),сортировка подсчетом(wiki ;)
если у вас не проходит по времени, то юзайте stdio.h и удалите строчку с #include <iostream>
даже если не использовать iostream, время почему-то зашкаливает
Удачи
  36  Теофраст Дирихле, 04 января 2017 г. 20:19:35
     Если на java проблемы со временем, пользуйтесь, например, PrintWriter'ом
  37  САИДОВ РАХМАТУЛЛО АБДУЛАЗИЗОВИЧ, 05 июня 2013 г. 9:29:51
     одинаковые цифры нужно вводить дважды или нет?
     Мы тут сортируем массив. Здесь нужно выводить числа в порядке неубывания. И если число встречается многократно, то сколько раз встречается, столько и выводить.
  38  Кали Айсултан Аманжолулы, 08 февраля 2013 г. 19:23:53
     Да решать ее можно и HeapSort-ом
     Да, сортировки со сложностью O(n*log n) тоже могут проходить. Но сортировка подсчетом здесь наиболее уместна.
  39  Лонский Илья Владимирович, 22 марта 2012 г. 14:58:06
     QuickSort работает 100%!
     Да, но медленнее.
  40  Ганжа Виктор Сергеевич, 23 января 2011 г. 19:34:18
     первый тест совпадает с первым примером?
     почти :) т.е. числа те же, но в конце могут быть лишние пробелы.
 1 2 3

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

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