Столкновение элементов массива ⇐ Python

[Anonymous]

Можно ли разработать такой алгоритм? В частности, можно ли написать код Python для следующей логики?
У вас есть массив чисел (например, 1533 последовательных числа). Оно не обязательно должно быть от 1 до 1533 — это может быть диапазон от 10 000 до 11 532.
X начинается с начала массива и движется вперед, добавляя первое значение к свой собственный массив.
Y начинается с конца массива и движется назад, добавляя последнее значение в свой собственный массив.
Каждый раз, когда X принимает значение, он проверяет, существует ли это значение уже в Y массив.
Каждый раз, когда Y принимает значение, он проверяет, существует ли это значение уже в массиве X.
Цель состоит в том, чтобы X и Y встретились где-нибудь или в середине массива. массив.
Я видел Jump Game II, поэтому подумал, может быть, закодировать это... Но у меня проблема с дизайном прыжков... Я имею в виду, что иногда они сталкиваются, иногда нет
p>
Задача состоит в том, чтобы разработать прогрессивные прыжки как для X, так и для Y, а это означает, что шаги, которые они совершают, увеличиваются постепенно, но ни X, ни Y не должны достичь конца массива до того, как они столкнутся.
Вы не можете использовать линейные шаги, такие как +1, +1, +1 или -. 1, -1, -1. Вместо этого количество прыжков должно постепенно увеличиваться (например, +1, +2, +3, +5...).

Подробнее здесь: https://stackoverflow.com/questions/793 ... y-elements