Здравствуйте, Sinclair, Вы писали:

S>Например, 2, 5, 10, 11, 13, 14, 17

так исходный массив возрастающих (и не повторяющихся) чисел, или нет ? (если в одномерном виде)

S>Есть идеи, куда копать?

не понятно — насколько большой массив и насколько большие числа в нём могут быть ? (важно с точки зрения того, насколько возможен перебор в лоб, или надо пытаться как то оптимизировать)

также не понятно за какое время должна выполняться программа ?

так что вынужден констатировать что твоё ТЗ как выступающего в роли системного "аналитега" — говно