|
3 / 3 / 1
Регистрация: 26.12.2019
Сообщений: 170
|
|
Межцивилизационный телеграф08.09.2021, 22:50. Показов 7253. Ответов 41
Гуманоид Коля хочет как можно быстрее и громче передать сигнал Ксеноморфу Васе на другую планету. Ксеноморфы не умеют читать на языке Коли, и Вася не исключение, поэтому придется использовать специальную Ксеноморфную азбуку из 9 символов.
Передача каждого символа Ксеноморфов не бесплатна и стоит сколько-то динаров. Количество динаров у Коли и стоимость передачи каждого символа будут известны в межпланетном телеграфном пункте. Коля не сильно понимает значения символов Ксеноморфов, но почему-то считает, что чем большим будет кол-во и разнообразие отправленных символов, и чем большее количество динаров заплатит за их передачу — тем быстрее Вася получит сигнал. Помогите Коле найти такие индексы символов, соединив которые конкатенацией мы получим максимальное число, при этом потратив максимальное кол-во динар. Индекс — число от 1 до 9. Ответ ожидается в виде строки с индексами, которые могут повторяться. Примеры Пример 1 Ввод [5,[5,4,3,2,1,2,3,4,5]] Вывод "55555" Пример 2 Ввод [2,[9,11,1,12,5,8,9,10,6]] Вывод "33"
0
|
|
| 08.09.2021, 22:50 | |
|
Ответы с готовыми решениями:
41
Телеграф Программа телеграф. старый телеграф |
|
2463 / 1769 / 625
Регистрация: 11.07.2016
Сообщений: 4,067
|
|||||||||||
| 09.09.2021, 10:04 | |||||||||||
Сообщение было отмечено ArtoriasDark как решение
Решение
К условию задачи есть определённые вопросы... Надеюсь, я правильно его понял:
0
|
|||||||||||
|
1172 / 762 / 194
Регистрация: 21.05.2016
Сообщений: 1,858
|
||||||
| 09.09.2021, 15:16 | ||||||
0
|
||||||
|
2463 / 1769 / 625
Регистрация: 11.07.2016
Сообщений: 4,067
|
||||||
| 09.09.2021, 16:41 | ||||||
|
Tavashi,
0
|
||||||
|
1172 / 762 / 194
Регистрация: 21.05.2016
Сообщений: 1,858
|
||||||
| 09.09.2021, 21:38 | ||||||
|
Balanaar,
0
|
||||||
|
2463 / 1769 / 625
Регистрация: 11.07.2016
Сообщений: 4,067
|
||||||
| 10.09.2021, 09:29 | ||||||
|
Tavashi,
0
|
||||||
|
0 / 0 / 0
Регистрация: 10.09.2021
Сообщений: 2
|
|
| 10.09.2021, 20:10 | |
|
ArtoriasDark, Как успехи в решении задачи? не нашёл рабочий алгоритм?
0
|
|
|
3 / 3 / 1
Регистрация: 26.12.2019
Сообщений: 170
|
|
| 10.09.2021, 20:57 [ТС] | |
|
не, самое рабочее это 1 что скинули выше
0
|
|
|
1172 / 762 / 194
Регистрация: 21.05.2016
Сообщений: 1,858
|
||||||||||||
| 10.09.2021, 23:18 | ||||||||||||
|
Balanaar,
ArtoriasDark, так вы бы получше задание расписали, а не сидели в ожидании. Например, выбранное вами решение не учитывает, что сначала нужно потратить максимальное кол-во динар, а уже затем находить индексы:
0
|
||||||||||||
|
3 / 3 / 0
Регистрация: 11.09.2021
Сообщений: 15
|
||||||
| 11.09.2021, 08:49 | ||||||
|
Некоторая информация:
Задача - тестовое от яндекса для набора в онлайн-школу. Текст задачи, как по мне, действительно кривой. Уточнить условие - это надо спрашивать у составителя, но он наверное уже не ответит, т.к. выходной. Система, где автоматически тестируется алгоритм, вводные данные на которых алгоритм выдает ошибку - не показывает (там еще есть лимит на память, кстати). Tavashi
0
|
||||||
|
0 / 0 / 0
Регистрация: 10.09.2021
Сообщений: 2
|
||
| 11.09.2021, 17:42 | ||
|
t1mmz, Проблема в том что нужно ещё учитывать разнообразие символов.
Тоесть при 20, [21, 3, 13, 3, 17, 3, 3, 4, 5] более точный ответ 977642
0
|
||
|
3 / 3 / 0
Регистрация: 11.09.2021
Сообщений: 15
|
|
| 11.09.2021, 18:36 | |
|
anomal Тогда получается мы можем использовать 1 символ только 1 раз. Немного изменив пример на (20, [21, 3, 13, 3, 3, 3, 3, 4, 5]) можно считать 976542 ответом (но это не точно)
0
|
|
|
0 / 0 / 0
Регистрация: 12.09.2021
Сообщений: 11
|
||||||
| 12.09.2021, 01:40 | ||||||
|
Получилось реализовать следующее решение. К сожалению, всё равно недостаточно хорошее - два теста всё равно не проходит. Идея с разнообразием символов скорее всего не совсем корректная - это уже похоже на область МО.
Может кому-то пригодится. Если будут идеи по улучшению, не стесняйтесь, пишите ![]()
0
|
||||||
|
3 / 3 / 0
Регистрация: 11.09.2021
Сообщений: 15
|
||
| 12.09.2021, 03:27 | ||
|
BigDDD
0
|
||
|
0 / 0 / 0
Регистрация: 12.09.2021
Сообщений: 11
|
|
| 12.09.2021, 03:38 | |
|
t1mmz, не проходит 8 и 9 тест. На девятом тратится много ресурсов, но тест помечается как «неверное решение», а не тайм-аут или чиже оверфлоу.
0
|
|
|
3 / 3 / 0
Регистрация: 11.09.2021
Сообщений: 15
|
||||||||||||||||
| 12.09.2021, 09:10 | ||||||||||||||||
|
BigDDD
Ваш код выдает:
Еще есть нюанс - точность вычислений. Где-то в арифметике с большими числами можно получить фокус уровня "0 + 9 = 10" что в итоге приводит к неверному ответу, т.к. 0 в ответе встречаться нигде не должен (в тексте задания это пояснение отсутствует, но оно есть в примечаниях ко всему набору заданий) Добавлено через 5 часов 3 минуты Кол-во проваленных тестов сократилось на 1 (остался только 8-й) когда я добавил код на определение "разнообразия"
0
|
||||||||||||||||
|
0 / 0 / 0
Регистрация: 12.09.2021
Сообщений: 11
|
|
| 12.09.2021, 13:35 | |
|
t1mmz, когда именно нужно вызывать calcDiff? Можно поподробнее про его использование? Я не знаю, как тут писать в личку, хотел бы связаться с вами.
0
|
|
|
3 / 3 / 0
Регистрация: 11.09.2021
Сообщений: 15
|
|
| 12.09.2021, 14:26 | |
|
BigDDD
Когда идет сравнение между двумя промежуточными ответами, чтобы определить, какой ответ пойдет дальше в решение. Допустим, чтобы потратить n денег у меня уже есть индексы 9776, но приходит новое значение 9777. Здесь и нужно сравнение на разнообразие. Для вашего решения с рекурсией это нужно добавлять в конец - группировать все решения по длинам, выбирать самое самую длинную группу и уже в этой группе смотреть, кто "разнообразнее". Подход к решению этой задачи (не рекурсией) можно посмотреть здесь
Ссылка с таймкодом.
0
|
|
|
1172 / 762 / 194
Регистрация: 21.05.2016
Сообщений: 1,858
|
||||||||
| 12.09.2021, 15:30 | ||||||||
0
|
||||||||
|
3 / 3 / 0
Регистрация: 11.09.2021
Сообщений: 15
|
|||||||
| 12.09.2021, 16:51 | |||||||
|
Добавлено через 27 минут Собрал сорт-оф тестовый стенд для удобства Кликните здесь для просмотра всего текста
Добавлено через 15 минут Внимание, в задаче обновилось условие (уведомлений не было, почему-то) Новый текст задачи: Кликните здесь для просмотра всего текста
Гуманоид Коля хочет как можно быстрее и громче передать сигнал Ксеноморфу Васе на другую планету. Ксеноморфы не умеют читать на языке Коли, и Вася не исключение, поэтому придется использовать специальную Ксеноморфную азбуку из 9 символов.
Передача каждого символа Ксеноморфов не бесплатна и стоит сколько-то динаров. Количество динаров у Коли и стоимость передачи каждого символа будут известны в межпланетном телеграфном пункте. Не в каждом телеграфном пункте доступны все символы, иногда их меньше. Коля не сильно понимает значения символов Ксеноморфов, но почему-то считает, что чем большим будет кол-во и разнообразие отправленных символов — тем быстрее Вася получит сигнал. Помогите Коле найти такие индексы символов, соединив которые конкатенацией мы получим максимальное число, при этом потратив максимальное кол-во динар. Индекс — число от 1 до 9. Ответ ожидается в виде строки с индексами, которые могут повторяться. Формат ввода Первый аргумент — целое число dinars (0 ≤ dinars ≤ 1e6). Второй аргумент — массив положительных целых чисел a1, a2, ..., an (1 ≤ ai ≤ 1e5, 3 ≤ n ≤ 9). Формат вывода Строка с индексами. Если динаров у Коли не хватает ни на один символ, верните пустую строку.
2
|
|||||||
| 12.09.2021, 16:51 | |
|
Помогаю со студенческими работами здесь
20
Телеграф - исправить ошибку в коде Как написать программу-телеграф? Азбука Морзе, программа-телеграф Программа телеграф на турбо паскале можно на фри
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes.
А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения
развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам
Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .
|
Восстановить юзерскрипты 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. Программа предоставляет более. . .
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|