Задача 30352 ...

vk403418005

2018-10-19 14:14:50

Арифметическая прогрессия
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Васе дали задание: в заданной последовательности чисел найти три подряд идущих числа, образующих возрастающую арифметическую прогрессию. Вася решил написать программу, которая выводила бы тройку чисел, образующих возрастающую арифметическую прогрессию.

Помоги Васе написать такую программу.

Формат ввода
В первой строке входного файла записано натуральное число N (3 ≤ N ≤ 1 000 000). Во второй строке записано N неотрицательных целых чисел через пробел, каждое из которых не превосходит 1 000 000 000.

Формат вывода
В выходной файл выведите три искомых числа. Если ответов несколько, выведите те числа, которые расположены левее. Если таких чисел нет, выведите -1.

Пример 1
Ввод Вывод
4
1 2 3 4
1 2 3
Пример 2
Ввод Вывод
5
1 2 4 8 16
-1

Что Вы можете сделать?

1. Выставите данный вопрос вновь. Перейдите на главную страницу.
2. Найдите похожую задачу. Используйте поиск.