169 похожих чатов

Ребят, подскажите, пожалуйста, с какой тут вообще зайти стороны к

этой задаче? Может есть какой алгоритм действий с момента выделения не совпадающего отрезка?

27 ответов

6 просмотров

Открой учебник по комбинаторике

ох уж этот тинькофф

Предположительно можно изымать из массива карт последовательно все возможные комбинации у ковбоя и проверять получившийся массив на равенство выигрышной комбинации( отсортировав). За одно действие, я считаю, не получится, так как последовательности могут быть разной длины. Но это махровый брутфорс

Хотя можно это действие ограничить, изымаемых отр

Сортируешь имеющеюся подпоследовательность и сравниваешь с желаемой подпоследовательностью

нет

Тинькоф, привет

clown
нет

Чё нет, я эту задачу решал

Как ты будешь определять желаемую последовательность? Тебе все равно нужно будет пройти по массиву, перебирая всевозможные комбинации, чтобы сумма равнялась желаемому числу

Traverse
Чё нет, я эту задачу решал

решение не правильное

Михаил K
Как ты будешь определять желаемую последовательнос...

Читай внимательно изначальный пост. Человек уже нашел отличающуюся подпоследовательность. Найти же ее легко двумя указателями, как в quick sort

clown
решение не правильное

Ещё и задача не та, по тексту было три аргумента на входе

Я в итоге ради интереса дорешал, сравнивал два массива, разницу записывал в лист, сортировал, и формировал новый массив - Если значение в исходном массиве совпадает с значением с выигрышным, берем из выигрышного и добавляем в третий массив, если разные - из сортированного, потом сравниваем, если новый массив равен выигрышному - выдаем значения, если нет, возвращаем -1. А формировал массив для сортиовки по принципу, начало где значения разнятся - конец где сходятся, тем самым получается отрезок какой и требовалось

Арсений-Щербаков Автор вопроса
John Wayne
Я в итоге ради интереса дорешал, сравнивал два мас...

Я дурак…. Я совсем не учел что там можно чисто сортировку этого отрезка сделать, думал что-то мудрее должно быть. Ну ладно, поделом, перемудрил и сел в лужу))

Арсений Щербаков
Я дурак…. Я совсем не учел что там можно чисто сор...

Так там потому что условие долбанутое. Если он сортирует отрезки только своей последовательности, то нафига третья? И если он сортирует по неубыванию отрезок 2,5 то как получился тот отрезок, который там написан? Я-то подумал, что он должен менять свои карты на карты из третей последовательности. Как в покере, ты берешь и меняешь свои карты на карты из колоды.

А что вообще значит выигрышная последовательность карт?

🥑 🇲🇽
А что вообще значит выигрышная последовательность ...

Как определить что последовательность перед нами выигрышная?

clown
там дана выигрышная последовательность

А задачу уже оптимально решили?

Я вроде придумал решение задачки

Арсений-Щербаков Автор вопроса
Dmitriy Belkin
Так там потому что условие долбанутое. Если он сор...

Неа, смотри, ты берешь отрезок в своих картах, который отличен от выигрышной комбинации, и на нем пытаешься так переставить имеющиеся цифры, чтобы получить такой-же как в выигрышной в порядке неубывания

Арсений-Щербаков Автор вопроса
🥑 🇲🇽
А задачу уже оптимально решили?

Есть решение, мне подруга скинула, но там макаронина конкретная, черт ногу сломает

Арсений Щербаков
Неа, смотри, ты берешь отрезок в своих картах, кот...

ну находишь первый и последний элемент которые не совпадают и сортируешь отрезок между ними, потом проверяешь на равенство

Я сравнивал с начала до первого не совпадения, и с конца до первого несовпадения. Так получаем отрезок который нужно отсортировать и сравнить с таким же отрезком выигрышной комбинации.

Арсений Щербаков
Неа, смотри, ты берешь отрезок в своих картах, кот...

не, там нельзя тасовать, нужно отрезок обязательно сортировать по возрастанию

Арсений-Щербаков Автор вопроса
John Wayne
не, там нельзя тасовать, нужно отрезок обязательно...

Да я в тильте уже что не так понял задачу

Похожие вопросы

Обсуждают сегодня

А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
Подскажите, где смотреть результат выполнения программы? Код: ;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, станда...
Егор Анелькин
5
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
Добрый день подскажите пожалуйста может кто то сталкивался с ошибками Sentry 22.10.0 развернутым из helm чарт в Kubernetes? Изначально 3 дня назад очень стало много событий ух...
Tire4 Finist Devops
1
;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, стандартный ;вызов процедуры ;option casemap:no...
Егор Анелькин
1
почому оно не работает?
Vi Chapmann Chapmann
19
Так а кто может спарсить всех участников чата? Идишники
Magic
18
а как ловят такое ghci> res <- getPos2 urlt 0 (alist !! 0) 200 ghci> res SearchAtom (Search "www.google.com" "/search?q=" "Haskell") "haskell.org" (SearchTS [(2024-05-06 07:...
Fedor
14
Есть вопрос: допустим есть железка с каким-то интерфейсом(допустим usb), но как по этому интерфейсу железкой управлять неизвестно, прог нету, а управлять очень хочется надо. К...
Mixail Frolov
15
Карта сайта