|
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167
|
||||||
Нужно оптимизировать код03.10.2013, 18:12. Показов 1942. Ответов 16
Метки нет (Все метки)
Вобщем код не принемает сайт, немного нагружает и по времени не проходит
задание Кликните здесь для просмотра всего текста
Август и Беатриса играют в игру. Август загадал натуральное число от 1 до n. Беатриса пытается угадать это число, для этого она называет некоторые множества натуральных чисел. Август отвечает Беатрисе YES, если среди названных ей чисел есть задуманное или NO в противном случае. После нескольких заданныъх вопросов Беатриса запуталась в том, какие вопросы она задавала и какие ответы получила и просит вас помочь ей определить, какие числа мог задумать Август.
Первая строка входных данных содержит число n — наибольшее число, которое мог загадать Август. Далее идут строки, содержащие вопросы Беатрисы. Каждая строка представляет собой набор чисел, разделенных пробелами. После каждой строки с вопросом идет ответ Августа: YES или NO. Наконец, последняя строка входных данных содержит одно слово HELP. Вы должны вывести (через пробел, в порядке возрастания) все числа, которые мог задумать Август. вход Кликните здесь для просмотра всего текста
10
1 2 3 4 5 YES 2 4 6 8 10 NO HELP выход Кликните здесь для просмотра всего текста
1 3 5
мой код Кликните здесь для просмотра всего текста
0
|
||||||
| 03.10.2013, 18:12 | |
|
Ответы с готовыми решениями:
16
Нужно оптимизировать готовый код, чтобы не было стыдно показать |
|
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167
|
|
| 03.10.2013, 21:45 [ТС] | |
|
0
|
|
|
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167
|
||||||
| 04.10.2013, 22:48 [ТС] | ||||||
|
лог тестов
Кликните здесь для просмотра всего текста
Тест Статус Время работы Астрономическое время работы Используемая память 1 OK 0.004 0.004 1339392 2 OK 0.004 0.004 1339392 3 OK 0 0.004 1339392 4 OK 0.008 0.009 1339392 5 OK 0.008 0.008 1339392 6 OK 0.08 0.084 2830336 7 OK 1.032 1.032 14532608 8 OK 0.396 0.397 1613824 9 Превышено максимальное время работы 2.068 2.076 6615040
0
|
||||||
| 04.10.2013, 22:59 | |
|
1
|
|
|
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167
|
|
| 04.10.2013, 23:14 [ТС] | |
|
спасибо что заметили))
но мне от этого легче не стало)))
0
|
|
|
127 / 131 / 11
Регистрация: 25.12.2011
Сообщений: 443
|
||
| 04.10.2013, 23:15 | ||
|
0
|
||
|
|
||
| 04.10.2013, 23:26 | ||
|
Кстати, при чём тут vector<bool> ??? Как он поможет в этой задаче?
0
|
||
|
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167
|
|
| 04.10.2013, 23:41 [ТС] | |
|
когда команда YES
мне нужно сделать пересечение строки и сета yes. когда NO тогда нужно обьеденить строку и ноу.. а когда хелп то получить разницу(ес,ноу) Добавлено через 9 минут Работает то все как нужно, только последний тест очень грузит.. может есть другие методы для работы с множествами?
0
|
|
|
127 / 131 / 11
Регистрация: 25.12.2011
Сообщений: 443
|
|||
| 05.10.2013, 00:05 | |||
|
Добавлено через 1 минуту
1
|
|||
|
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
|
|||||||
| 05.10.2013, 00:53 | |||||||
|
Добавлено через 27 минут BabyGluk, попробуйте так:
1
|
|||||||
|
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167
|
|
| 05.10.2013, 01:10 [ТС] | |
|
спасибо))
но все равно Превышено максимальное время работы 2.076
0
|
|
|
127 / 131 / 11
Регистрация: 25.12.2011
Сообщений: 443
|
|||
| 05.10.2013, 01:16 | |||
1
|
|||
|
26 / 26 / 3
Регистрация: 10.04.2013
Сообщений: 167
|
|
| 05.10.2013, 01:31 [ТС] | |
|
kamre, понял о чём вы)
но только если не заполнить его от 1 до макс, то в логах все тесты фейл, и всеравно последний "время".. =(
0
|
|
| 05.10.2013, 15:22 | ||||||||
|
Дальше NO тебе не нужен. ![]() Начни думать, а не тупа печатать STL алгоритмы. Распространенная реализация std::set это дерево, конструирование дерева, обход дерева это оверхед. Если входные данные всегда упорядоченны и не содержат повторяющихся элементов, то реализация на упорядоченных списках будет побыстрее работать. У тебя два множества yes и no, различные ситуации можно определить по состоянию yes и no. Если ничего не забыл, то будет как то так Кликните здесь для просмотра всего текста
0
|
||||||||
| 05.10.2013, 15:22 | |
|
Помогаю со студенческими работами здесь
17
Нужно оптимизировать Змейка. Нужно оптимизировать Нужно оптимизировать функцию
Оптимизировать код Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes.
А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения
развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам
Кирхгофа, решает её и находит:
токи, напряжения и их 1 и 2 производные при t = 0;. . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
|
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|