Tripletas interesantes

A Karel le gusta hacer tripletas de números. Las tripletas de Karel son conjuntos de 3 números distintos. Supón que Karel tiene una tripleta con los números \(A < B < C\). Karel considera que la tripleta es interesante si se cumple que \(B - A = C - B\), es decir, que la diferencia entre el mayor de los números y el de en medio es igual a la diferencia del número de en medio y el menor.

Por ejemplo las tripletas \([3, 6, 9]\) o \([10, 24, 38]\) son interesantes, mientras que la tripleta \([1, 2, 5]\) no lo es.

Karel tiene una lista de números distintos. Ayúdalo a encontrar, entre ellos, tres números que formen una tripleta interesante.

Problema

En la primera fila del mundo hay \(N\) montones de zumbadores que representan los números iniciales de Karel. Todos los montones contienen cantidades distintas.

Escribe un código que encuentre tres de ellos (se asegura que siempre hay) que formen una tripleta interesante. Karel deberá eliminar todos los números de la primera fila a excepción de los tres que formen la tripleta.

Entrada

Salida

Descripción

Karel inicia con una lista de números distintos en orden creciente. En la salida Karel deja tres de estos números que representan una tripleta interesante \((17, 27, 37)\). Observa que esta no es la única tripleta interesante \((6, 12, 18)\) también formarían una tripleta interesante.

En caso de que existan varias tripletas interesantes, cualquiera de ellas que quede es suficiente.

Consideraciones

• Karel inicia en la posición \((1, 1)\) viendo hacia el norte.
• Karel lleva INFINITOS zumbadores en la mochila.
• El mundo de Karel es un cuadrado de 100x100 sin paredes internas.
• En la fila 1 del mundo hay una lista de montones de zumbadores que representan la lista de números.
• Los números son valores entre \(1\) y \(999\).
• Los números son todos distintos y están ordenados de forma creciente.
• No importan la orientación ni posición final de Karel.
• Para obtener los puntos tu programa debe dejar únicamente 3 montones de zumbadores en la primera fila que pertenezcan a la lista inicial y que formen una tripleta interesante. Los montones pueden estar en cualquier posición de la primera fila.
• NO importan los zumbadores que dejes en filas distintas de la fila 1.

Subtareas

En este problema, los casos de cada subtarea se encuentran agrupados. Para obtener el puntaje de una subtarea deberás resolver correctamente todos los casos del grupo.

Se te asegura que en todos los casos de prueba existe al menos una tripleta interesante.

• ⭐ Subtarea 1 (25 puntos): La lista inicial sólo contiene 4 números.
• ⭐ Subtarea 2 (25 puntos): Existe una tripleta interesante que contiene a los primeros dos números de la lista.
• Subtarea 3 (25 puntos): Existe una tripleta interesante que contiene al primer número de la lista.
• Subtarea 4 (25 puntos): Para obtener los puntos tu programa deberá ejecutar como máximo \(4N^2\) veces la instrucción avanza/move() y ejecutar un máximo de \(10^7\) instrucciones.