Copiado al portapapeles
Descripción
Alan es un estudiante de la carrera de Informatica, actualmente esta cursando la materia de INF-143, por varios motivos no pudo hacer sus tareas y no le fue muy bien en los examenes asi solo logro acumular 5050 puntos, coiniciendo con los años que cumple nuestra carrera, coincidencia? no lo creo!!!.
Exactamente hoy es su examen final y solo le falta 11 punto para aprobar, y el ejercicio del examen es el siguiente:
Dado un arreglo de tamaño nn, verificar si existe un subarreglo tal que la suma sea 00.
Un subarreglo de un arreglo se puede obtener eliminando elementos del inicio o del final (posiblemente ninguno).
Como Alan sabe que eres un buen programador, te pida ayuda, el no quiere volver a repetir INF-143.
Entrada
La primera linea de entrada tiene un número entero n ($1 \leq n \leq 10^5$).
La segunda linea de entrada tiene nn números ($-10^5 \leq a_i \leq 10^5$), los elementos del arreglo.
Salida
Mostrar "Alan, te salvaste" si existe el subarreglo, caso contrario mostrar "Repetiras INF-143"
Ayuda
Ejemplo 2:
Entrada:
5 1 2 3 4 5
Salida:
Repetiras INF-143
Ejemplo3:
Entrada:
2 -2 2Salida:
Alan, te salvasteEjemplo de Entrada 4:
Entrada:
6 3 2 -1 3 -4 10Salida:
Alan, te salvasteEjemplo de Entrada 5:
Entrada:
2 101 -100Salida:
Repetiras INF-143