Bueno, ya que ninguno de los anteriores fue resuelto... demosle la bienvenida al ultimo que posteo, por lo menos sera facil:
Descripcion:
Encontrar una subsequencia de numeros de largo N (2 <= N <= 100 000 000) de la sequencia dada, de modo que la suma de todos los numeros de la subsequencia sea divisible por K (2 <= K <= 10 000 000).
Entrada:
En la primera linea: dos enteros: N y K
En la segunda: N enteros
Salida:
En la primera linea, 2 enteros: i, j (denotando que la sequencia encerrada entre Si... Sj, es la secuencia deseada).... para un i <= j.
Ejemplo:
Entrada:
7 10
2 4 3 5 2 7 2
Salida:
3 5
Explicacion:
S(3) --> 3
S(4) --> 5
S(5) --> 2
3 + 5 + 2 = 10
10 % 10 = 0.
Saludos....
P.D. Por favor, nada de N^2 o N^3 porque N es bastante grande.
