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

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

HotLog


 
[Вернуться к задаче]   1 2 3
  1  Кикель Ярослав Федорович, 08 февраля 2021 г. 10:50:58
     в 1 тесте добавлены лишние пробелы, в 3 тесте проверяются значения 100 -100, если на 11 тесте TL (C++) добавьте ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  2  Шарифов Ахмед, 25 января 2021 г. 12:21:25
     #include<bits/stdc++.h> using namespace std; int main() { int a[1001],n,i; cin>>n; for(i=0;i<n;i++) {cin>>a[i];} sort(a,a+n); for(i=0;i<n;i++) cout<<a[i]<<" "; return 0; }
  3  Фирдавс, 11 декабря 2020 г. 9:18:45
     sorry
  4  Фирдавс, 11 декабря 2020 г. 9:18:30
     awffffffffffffffffffffffffffffffffffffff
  5  Лэнгори Митчел, 30 октября 2020 г. 20:15:19
     писал на с++. обычный код зависал на 11 тесте TL. Все что изменил, так это ввод/вывод файловый. Все прошло
  6  Геращенко Сергей Васильевич, 04 сентября 2020 г. 1:15:30
     Прусов Данил Вадимович, 27 ноября 2019 г. 22:49:53 Язык C# Есть маленькая хитрость, если вносить все элементы в лист(динамический массив), а после сделать "List.Sort();" все тесты пройдут) Не правда , я так сделал на 11 тесте по времени не проходит :(
  7  Питоныч, 29 июля 2020 г. 19:59:13
     Ээх, жаль. TL с временем прохождения программы 2,015
  8  Андрей, 25 июня 2020 г. 5:51:34
     На java даже с быстрым сканером TLE . Задача вообще решается нa java?
  9  Максименко Александр Сергеевич, 13 мая 2020 г. 11:28:36
     На Python не проходит по времени ни быстрая сортировка ни метод sorted. Че там надо сделать то?
  10  Ширяев Иван, 22 января 2020 г. 20:00:30
     В Visual C++ по времени можно пройти, если сначала сформировать результирующую строку, а потом вывести еще через cout.
  11  Касымбеков Абдусаттар Манасбекулы, 22 января 2020 г. 9:07:44
     Задача не сложная, тайм лимит из за cin/cout, можно ускорить для тех кто использует MinGW с помощью ios_base::sync_with_stdio(false) и cin.tie(NULL) в начале проги, а тем кто пользуется MSVS только printf/scanf. И еще не надо использовать endl где либо
  12  Белоусов Лев Павлович, 03 января 2020 г. 8:27:36
     Прусов Данил Вадимович, это stl
  13  Прусов Данил Вадимович, 27 ноября 2019 г. 22:49:53
     Язык C# Есть маленькая хитрость, если вносить все элементы в лист(динамический массив), а после сделать "List.Sort();" все тесты пройдут)
  14  Белоусов Лев Павлович, 21 ноября 2019 г. 19:07:48
     Трохачев Андрей Вадимович, спасибо, помогло!
  15  Трохачев Андрей Вадимович, 29 октября 2019 г. 0:17:13
     У кого TL на 11 тесте на C++, допишите в начало вот это: ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); Так проходит за 0.8 секунд даже с реализацией через сортировку за O(nlogn).
  16  Егоров Илья Валерьевич, 24 августа 2019 г. 4:38:16
     iostream долгий из-за, во-первых, синхронизации с stdio, а, во-вторых, из-за нацела на абстрактности источника. Синхронизация как древний костыль, возникший в силу смешивания stdio и iostream: даже если вы их оба не используете одновременно, лишние действия все равно будут, поэтому следует явно отключать синхронизацию при желании. Абстрактность источника же — это сила "использовать один и тот же интерфейс как для ФС, так и для сети и всего прочего". Следствием стало построение ввода-вывода на неком ограниченном наборе функций, что дает еще одно следствие: это неэффективно. В то время, как мы могли бы определить очень-очень быструю функцию для считывания конкретно знаковых целочисленных типов, iostream абстрагируется от источника, использует набор заготовленных функций, делает уйму проверок, да еще и используется преимущественно для ввода-вывода объектов. Лучший путь — написать свой велосипед поверх чего-то вроде fread, затем сослаться на plan9-way "всё есть файл", но прод будет против.
  17  Матвеев Роман Николаевич, 22 августа 2019 г. 21:25:04
     Использовал cin и cout для ввода и вывода, на 11 тесте время больше 2-ух секунд. Удалил строчку #include <iostream> и использовал stdio.h, все прошло. Почему из-за <iostream> программа работает так долго?
  18  Егоров Илья Валерьевич, 01 июня 2019 г. 19:53:13
     Достаточно (да оно почти везде достаточно, т.к. ограничения по памяти слишком безобидные), но не эффективно.
  19  Сулейманов Тимур Олегович, 30 мая 2019 г. 13:46:30
     На Python достаточно использовать встроенную функцию sorted() и вывод с помощью цикла for.
  20  Егоров Илья Валерьевич, 21 марта 2019 г. 12:27:45
     [Тоже Java] Код переписан под Java API, реализованы [Input/Output]Stream-обертки для MappedByteBuffer, свой UnsafeReader (интерфейс, имеются реализации: RawReader для InputStream и PrintReader для Reader). Несмотря на излишне богатый функционал (в частности, предоставляемый default методами UnsafeReader, который работает не через регулярки как Scanner, а через вызовы read()), с помощью небольшого хака (для MappedInputStream), связывающего методы чтения чисел с ByteBuffer напрямую, удалось приблизить результаты по времени к 0.103, а также еще сильнее сэкономить память. Также выяснилось, что приделать BufferedOutputStream к MappedOutputStream — это действительно хорошая мысль (для данных условий).
 1 2 3

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

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