| 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 |
первый тест совпадает с первым примером?
почти :) т.е. числа те же, но в конце могут быть лишние пробелы.
|
|
|
