Identificador: asma-k
Introducción
Una progresión aritmética es una sucesión en donde la diferencia entre cualesquiera dos términos consecutivos es siempre la misma. Esta diferencia es conocida como la diferencia común. En una progresión aritmética creciente, esta diferencia común es mayor que cero.
Tarea
Dados N números distintos, tu tarea es encontrar la progresión aritmética creciente más larga en estos números. Nota que puede existir más de una progresión aritmética más larga. Tu programa debe escribir primero la longitud de la progresión aritmética más larga, después escribe el número de progresiones aritméticas con esta longitud. Finalmente, escribe el primer término de la progresión, así como la diferencia común de ella (en caso de que existan múltiples progresiones más largas, escribe aquélla que tenga el mínimo primer término; además, si más de una progresión tiene el mismo primer término, escribe aquélla que tenga la menor diferencia común).
Corrida de ejemplo
Entrada
Dame N: 5
Dame un número: 1
Dame un número: 5
Dame un número: 9
Dame un número: 11
Dame un número: 3
Salida
Longitud de la progresión aritmética= 3
Número de progresiones aritméticas= 2
Primer término= 1
Diferencia común= 2
Explicación
Existen dos progresiones aritméticas crecientes en el conjunto {1, 3, 5, 9, 11}:
i) 1 3 5 con primer término 1 y diferencia común 2,
ii) 1 5 9 con primer término 1 y diferencia común 4.
Prueba tu programa con los datos:
i) N=5
1 5 3 9 7
ii) N=10
103 304 2004 19 35 85 13 78 10 77
iii) N=10
1 4 9 16 25 36 49 64 81 100
iv) N=15
1 15 4 7 11 10 8 9 13 16 19 23 22 26 29