Среднее геометрическое
(Время: 5 сек. Память: 32 Мб Сложность: 71%)
Алексею на уроке математики объясняли тему «Среднее геометрическое чисел». Он понял: чтобы найти среднее геометрическое N чисел нужно их перемножить и вычислить корень N-ой степени из полученного произведения. Но в качестве ответа не всегда получается натуральное число. Тогда он задумался и задался вопросом: «Сколько можно взять чисел, чтобы ответ был натуральным?».
Вам дана последовательность из N натуральных чисел. Требуется найти наибольшую длину такого непрерывного подотрезка, что среднее геометрическое чисел этого подотрезка является натуральным числом.
Входные данные
В первой строке входного файла INPUT.TXT задано одно число N - количество чисел. Вторая строка содержит N чисел, записанных через пробел. (1 ≤ N ≤ 10 000; 1 ≤ Ai ≤ 109).
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите наибольшую длину искомого отрезка. Во второй строке выведите границы отрезка. Если вариантов ответа несколько выведите самый первый.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
5 12 98 2 | 2
3 4 |
| 2 | 5
14 13 6 7 88 | 1
1 1 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
