| 41 Далецкий Андрей два, 30 января 2018 г. 14:28:21 |
Если вы учли всё, но никак не обойти тайм лимит--убирайте все лишние библиотеки
На gcc достаточно первым заголовочным файлом поставить stdio.h.
|
|
|
| 42 Борисов Евгений Александрович, 12 января 2018 г. 9:30:17 |
| Программа считывающая с диска и записывающая на диск 1 миллион чисел (3,4 Мб) на локальном компьютере выполняется за 0,65 сек, сам подсчёт - менее 0,25 сек. 11 тест на проверочной машине не укладывается в 2 секунды. В 20-ке решений на Паскале - ни одного на Pascal ABC, при том что на других задачах из Паскалей преобладает именно Pascal ABC. Это такой специальный унизительный тест, замедляющий файловые операции для Pascal ABC?
|
|
|
| 43 Литвиненко Михаил Максимович, 06 декабря 2017 г. 13:23:17 |
короче, здесь работает спокойно за секунду sort(algorithm), qsort(cstdlib),сортировка подсчетом(wiki ;)
если у вас не проходит по времени, то юзайте stdio.h и удалите строчку с #include <iostream>
даже если не использовать iostream, время почему-то зашкаливает
Удачи
|
|
|
| 44 Теофраст Дирихле, 04 января 2017 г. 20:19:35 |
| Если на java проблемы со временем, пользуйтесь, например, PrintWriter'ом
|
|
|
| 45 САИДОВ РАХМАТУЛЛО АБДУЛАЗИЗОВИЧ, 05 июня 2013 г. 9:29:51 |
одинаковые цифры нужно вводить дважды или нет?
Мы тут сортируем массив. Здесь нужно выводить числа в порядке неубывания. И если число встречается многократно, то сколько раз встречается, столько и выводить.
|
|
|
| 46 Кали Айсултан Аманжолулы, 08 февраля 2013 г. 19:23:53 |
Да решать ее можно и HeapSort-ом
Да, сортировки со сложностью O(n*log n) тоже могут проходить. Но сортировка подсчетом здесь наиболее уместна.
|
|
|
| 47 Лонский Илья Владимирович, 22 марта 2012 г. 14:58:06 |
QuickSort работает 100%!
Да, но медленнее.
|
|
|
| 48 Ганжа Виктор Сергеевич, 23 января 2011 г. 19:34:18 |
первый тест совпадает с первым примером?
почти :) т.е. числа те же, но в конце могут быть лишние пробелы.
|
|
|
| 49 Ганжа Виктор Сергеевич, 18 ноября 2010 г. 18:37:04 |
хм... почему DigitalSort описаная в решении загинается на первом тесте с TLE?
нет, это реализация описанного решения загибается, там проблема в Си с массивом, диапазоны у него не могут быть отрицательными, а в программе обращение к таковым присутствует, что неминуемо ведет к загибанию.
|
|
|
| 50 free0u, 16 июля 2010 г. 18:34:02 |
собственно как и сортировка подсчетом))
как бы тут это и надо использовать :) и поменьше на название внимание обращать.
|
|
|
| 51 free0u, 16 июля 2010 г. 18:26:08 |
| pascal qs прошел
|
|
|
| 52 Владимир, 26 декабря 2008 г. 13:01:00 |
Чем эта задача отличается от обычной сортировки?
Ну скажем тем, что ее нельзя решить обычной сортировкой "пузырьком" или "выбором" или любым другим алгоритмом квадратичной сложности.
|
|
|
| 53 Чудов Алексей Евгеньевич, 22 сентября 2008 г. 20:17:02 |
Что то помоему ограничения слишком большие - аж 2 сек!! можно было 0.5 поставить :) чтоб отбить охоту решать быстрой сортировкой.... :)
Подозреваю, что и 0.5 сек. не поможет :) Вообще-то быстрая сортировка не легче по сути, просто более стандартна.
|
|
|
| 54 Твердохлеб Ярослав Олегович, 04 марта 2008 г. 21:58:40 |
Рендомная быстрая сортировка проходит за 0,221...
Да, при больших массивах фактически скорость быстрой сортировки приближается к цифровой. Но следует заметить, что реализация цифровой проще и больше экономии памяти. Если ограничить задачу хорошо по памяти, то вам бы пришлось все же использовать цифровую сортировку, поэтому все же ее полезно знать.
|
|
|
| 55 Таран Александр, 27 ноября 2007 г. 11:35:59 |
Ха-Ха-Ха! На С++ работает даже qsort из модуля algorithm. никакой цифровой сортировки не надо))
Ну это смотря какие задачи вы перед собой ставите: научится использовать цифровую сортировку или сдать задачу любым путем. Первый вариант, на мой взгляд, куда более полезен. Ведь не все можно решить с помощью qsort. На этом сайте есть задача, где сортировать нужно таким алгоритмом, что ни qsort, ни цифровая сортировка не подходят.
|
|
|
| 56 Лукьянец Валентин Иванович, 13 октября 2007 г. 19:07:40 |
Почему ошибка компиляции,когда ввожу a:array[1..1000000]of longint ?
Ответ на этот вопрос можно получить по нажатии на номер отправки решения (слева в разделе "Состояние системы"), там же можно увидеть свой код программы.
|
|
|
| 57 Лукьянец Валентин Иванович, 13 октября 2007 г. 19:06:36 |
Кто знает, что такое "Runtime error"?
Об этой и других возможных ошибках написано в разделе "Работа в системе".
|
|
|
| 58 Романов Егор Николаевич, 27 сентября 2007 г. 23:20:54 |
Задачка вспомнить быструю сортировку. если кому то лень писать то в паскале есть шаблоны) Но конечно лучше когда сам напишешь!!!!)))
Вообще то данная задача оптимальнее решается цифровой сотрировкой, алгоритм которой и описан в решении. А быстрая сортировка точно в секунду успевает? Сам, если честно, не пробовал, но в любом случае это более долгая работа программы.
|
|
|
