Здравствуйте, Аноним, Вы писали:

А>у геометрической прогрессии есть коэффициент:
А>a[i+1] = coeff*a[i], я прав?
А>если все 100 чисел целые, то просто перебираешь все coeff от 1 до упора(до тех пор пока a[0]*coeff <= a[99]) и для каждого coeff
А>проверяешь сколько чисел подряд связаны в прогрессию с коэффицентом coeff.
А>все результаты сохраняешь, потом выбираешь coeff с максимальным количеством элементов

Проще отсортировать прогрессию по возрастанию, а потом делить числа на предыдущие, начиная с большего. Как только результат деления отличается от предыдущего результата деления, значит текущая прогрессия закончилась, началась следующая.