|
97 / 20 / 13
Регистрация: 27.02.2018
Сообщений: 60
|
||||||
Ускорить код.Задача кубики03.03.2018, 19:59. Показов 4578. Ответов 8
Метки нет (Все метки)
Всем привет. Решил задачу,но не проходит по скорости.Изменял около 5 раз, и оптимизировал максимум на что был способен(с подглядываниями в нет). Набирает 89 балов из 100. Что посоветуете?
Аня и Боря любят играть в разноцветные кубики, причем у каждого из них свой набор и в каждом наборе все кубики различны по цвету. Однажды дети заинтересовались, сколько существуют цветов таких, что кубики каждого цвета присутствуют в обоих наборах. Для этого они занумеровали все цвета случайными числами. На этом их энтузиазм иссяк, поэтому вам предлагается помочь им в оставшейся части. Номер любого цвета — это целое число в пределах от 0 до 10⁹. Формат ввода В первой строке входного файла записаны числа N и M — количество кубиков у Ани и Бори соответственно. В следующих N строках заданы номера цветов кубиков Ани. В последних M строках номера цветов кубиков Бори. Формат вывода Выведите сначала количество, а затем отсортированные по возрастанию номера цветов таких, что кубики каждого цвета есть в обоих наборах, затем количество и отсортированные по возрастанию номера остальных цветов у Ани, потом количество и отсортированные по возрастанию номера остальных цветов у Бори. Тест 1 Входные данные: 4 3 0 1 10 9 1 3 0 Вывод программы: 2 0 1 2 9 10 1 3
0
|
||||||
| 03.03.2018, 19:59 | |
|
Ответы с готовыми решениями:
8
Как ускорить код? |
|
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,307
|
||||||
| 03.03.2018, 21:10 | ||||||
|
а так?
1
|
||||||
|
97 / 20 / 13
Регистрация: 27.02.2018
Сообщений: 60
|
|
| 03.03.2018, 21:22 [ТС] | |
|
0
|
|
|
Модератор
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
|
||||||
| 03.03.2018, 21:38 | ||||||
p.s. print(*some_list) работает настолько медленно, визуально видно, как числа по одному появляются Добавлено через 3 минуты
1
|
||||||
|
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,307
|
|||||||
| 03.03.2018, 21:45 | |||||||
|
Не по теме:
код разработчиков
1
|
|||||||
|
97 / 20 / 13
Регистрация: 27.02.2018
Сообщений: 60
|
||||
| 03.03.2018, 21:54 [ТС] | ||||
|
Time Limit Exceeded Добавлено через 3 минуты Time Limit Exceeded Хм
0
|
||||
|
757 / 306 / 190
Регистрация: 20.05.2016
Сообщений: 593
|
||||||
| 03.03.2018, 22:49 | ||||||
2
|
||||||
|
Модератор
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
|
|
| 03.03.2018, 23:55 | |
|
У меня для 100 случайных чисел из диапазона 0-200 результаты для кода из сообщения с указанными номерами:
#1: 0.935 #4: 0.097 #5: 0.901 #7: 0.072 Добавлено через 1 минуту Видно, что печать строки работает в 10 раз быстрее печати списка. Добавлено через 12 минут Реально - всё время уходит на печать.
1
|
|
|
Модератор
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
|
||||||
| 04.03.2018, 01:05 | ||||||
1
|
||||||
| 04.03.2018, 01:05 | |
|
Помогаю со студенческими работами здесь
9
Как ускорить код
Ускорить асинхронный код Как ускорить код?
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла:
Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
|
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-text-sdl3-c. zip
finish-text-sdl3-cpp. zip
|
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
|
|
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo
Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло.
Но на выплатах по больничным это. . .
|
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в КА2. Данные берутся из регистра сведений, по которому настроено. . .
|
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y
Z4Tv2zpXVVo
https:/ / github. com/ shumilovas/ med2. git
|
Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа в КА2.
В качестве фильтра для отбора справочника служит группа номенклатуры.
Отбор по наименованию. . .
|