этой задаче? Может есть какой алгоритм действий с момента выделения не совпадающего отрезка?
Открой учебник по комбинаторике
ох уж этот тинькофф
каким боком он тут?
Предположительно можно изымать из массива карт последовательно все возможные комбинации у ковбоя и проверять получившийся массив на равенство выигрышной комбинации( отсортировав). За одно действие, я считаю, не получится, так как последовательности могут быть разной длины. Но это махровый брутфорс
Хотя можно это действие ограничить, изымаемых отр
Сортируешь имеющеюся подпоследовательность и сравниваешь с желаемой подпоследовательностью
нет
Тинькоф, привет
Как ты будешь определять желаемую последовательность? Тебе все равно нужно будет пройти по массиву, перебирая всевозможные комбинации, чтобы сумма равнялась желаемому числу
решение не правильное
Читай внимательно изначальный пост. Человек уже нашел отличающуюся подпоследовательность. Найти же ее легко двумя указателями, как в quick sort
Ещё и задача не та, по тексту было три аргумента на входе
Я в итоге ради интереса дорешал, сравнивал два массива, разницу записывал в лист, сортировал, и формировал новый массив - Если значение в исходном массиве совпадает с значением с выигрышным, берем из выигрышного и добавляем в третий массив, если разные - из сортированного, потом сравниваем, если новый массив равен выигрышному - выдаем значения, если нет, возвращаем -1. А формировал массив для сортиовки по принципу, начало где значения разнятся - конец где сходятся, тем самым получается отрезок какой и требовалось
Я дурак…. Я совсем не учел что там можно чисто сортировку этого отрезка сделать, думал что-то мудрее должно быть. Ну ладно, поделом, перемудрил и сел в лужу))
Так там потому что условие долбанутое. Если он сортирует отрезки только своей последовательности, то нафига третья? И если он сортирует по неубыванию отрезок 2,5 то как получился тот отрезок, который там написан? Я-то подумал, что он должен менять свои карты на карты из третей последовательности. Как в покере, ты берешь и меняешь свои карты на карты из колоды.
А что вообще значит выигрышная последовательность карт?
Как определить что последовательность перед нами выигрышная?
там дана выигрышная последовательность
А задачу уже оптимально решили?
Я вроде придумал решение задачки
Неа, смотри, ты берешь отрезок в своих картах, который отличен от выигрышной комбинации, и на нем пытаешься так переставить имеющиеся цифры, чтобы получить такой-же как в выигрышной в порядке неубывания
Есть решение, мне подруга скинула, но там макаронина конкретная, черт ногу сломает
ну находишь первый и последний элемент которые не совпадают и сортируешь отрезок между ними, потом проверяешь на равенство
Я сравнивал с начала до первого не совпадения, и с конца до первого несовпадения. Так получаем отрезок который нужно отсортировать и сравнить с таким же отрезком выигрышной комбинации.
не, там нельзя тасовать, нужно отрезок обязательно сортировать по возрастанию
Да я в тильте уже что не так понял задачу
Обсуждают сегодня