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

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


 
[Вернуться к задаче]   1 2
  1  Платонов Дмитрий Русланович, 03 ноября 2025 г. 19:53:11
     vector - хранит, multiset позволит использовать count, a set содержит уникальные элементы для подсчёта. Немного подумать - изи AC
  2  Замятин Степан Александрович, 22 декабря 2024 г. 9:14:50
     какой 7 тест?
  3  Иванов Артемий Валерьевич, 13 ноября 2024 г. 13:03:58
     Контрпример на 18 тест -> 7 0 0 -1 -1 1 2 3 Вывод должен быть 0 0 1 2 3 -1 -1, а у тебя скорее всего в конце нолики
  4  Терехов Николай Николаевич, 27 января 2023 г. 21:30:08
     Си рулит, алгоритм аналогичный питону 0,53 на тяжелом тесте память 1988Кб , на питоне 24Мб. С++ естественно тормозит (1 сек) из-за потоковых вводов/выводов если не использовать формат ввода/вывода Си
  5  Терехов Николай Николаевич, 27 января 2023 г. 17:49:24
     Даже на медленном Питоне максимальное время 0.609. Пишем как надо алгоритмические конструкции
  6  Яшкин Тимур Сергеевич, 01 августа 2022 г. 9:36:13
     Я использовал метод сортировки подсчетом, что посчитать кол-во значений каждого числа.
  7  Максат Гуванчмырадов, 08 февраля 2022 г. 5:59:07
     Легкое задание. Все упрощает тот факт, что модуль чисел в массиве не превышает 10**6.
  8  Кудрин Максим Витальевич, 28 июля 2021 г. 19:17:39
     Не забываем, что числа не превосходят 10**6 ПО МОДУЛЮ
  9  Икроми СИНО, 07 мая 2021 г. 21:26:39
     На пайтоне collections рулит
  10  Максим, 24 марта 2020 г. 9:56:44
     с STL легчайше за линию заходит
  11  Саратовская Ольга Глебовна, 07 февраля 2019 г. 21:47:21
     По времени влезает даже без сортировки.
  12  Дмитриев Дмитрий Андреевич, 28 января 2019 г. 13:19:43
     Решил очень легко за O(n log n). Можно и за линию, через хэшмап например, но не знаю хватит ли памяти.
  13  Усачев Сергей Викторович, 11 октября 2018 г. 22:03:55
     Памяти хватает! -> Пивовар Виктор, 14 февраля 2016 г. 20:58:42 На C# задачу сдать не реально. Слишком мало памяти 16 М
  14  ГРигорий горбаченко, 19 сентября 2018 г. 20:34:27
     Один из тестов который мне помог 6 1 1 2 2 3 3 вывод 2 2 3 3 1 1
  15  Завгородний Михаил Сергеевич, 01 мая 2018 г. 11:44:37
     Поставил scanf и printf(подключил stdio.h, а не cstdio, stdio.h быстрее работает) - и зашло за 0.374 сек.
  16  Завгородний Михаил Сергеевич, 01 мая 2018 г. 11:36:34
     Я сначала решил задачу "преобразование последовательности - 2". Потом просто скопировал код и отправил. И ACCEPTED с первой попытки. На самом долгом тесте на кой работает только за 1.062, и сдал я с cin и cout(scanf и printf я не использовал)
  17  Ковешников Глеб Юрьевич, 05 марта 2018 г. 15:59:42
     TL 21 - делайте scanf printf вместо cin cout
  18  Пивовар Виктор, 14 февраля 2016 г. 20:58:42
     На C# задачу сдать не реально. Слишком мало памяти 16 М
  19  Каракотов Ахмат Асланович, 30 июня 2015 г. 23:34:52
     Да, надо бы ограничения на размеры числа до 10^9 подтянуть, а то у меня почти такой же алгоритм как и в одноименной задаче прошел без проблем.
  20  Орловский Андрей Сергеевич, 05 августа 2014 г. 9:14:10
     Условие задачи не совсем корректное - в нём сказано, что n принимает значения от 3 до 200000, однако в первом тесте n совершенно точно равно 1.
 1 2

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

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