102. Subsuma
Autor: Mauricio Nina Canaviri
Limite de tiempo : 1 seg. Total runs : 8 Aceptados : 4
Dado un vector V, se desea calcular la suma de un grupo contiguo cuya suma sea igual a S. No se puede reordenar el vector.
Por ejemplo, si se tiene un vector con seis elementos:
Si se desea calcular los elementos cuya suma es 16, se observa que los elementos 2, 3, 4 suman 16 (8 + 2 + 6 = 16). También los números 2 + 6 + 3 + 5 = 16. Sin embargo, la respuesta correcta debe ser 2, 4; esto significa que se debe sumar desde la posición 2 hasta la posición 4 inclusive.
Entrada
La entrada tiene varios casos de prueba. Cada prueba contiene dos líneas: la primera con la cantidad de números N (0 ≤ N ≤ 105) y la suma objetivo S (1 ≤ S ≤ 1014) de elementos contiguos, preguntada anteriormente. La segunda línea contiene N elementos del vector, separados por espacios. Los elementos no son negativos.
Debe leer hasta el final del archivo.
Salida
La salida debe tener dos números por línea, que representan el rango cuya suma es igual a S. Si no hay respuesta, escriba -1. Si hay varias posibilidades, escriba la más a la izquierda.
Ejemplo Entrada
6 16
2 8 2 6 3 5
7 5
1 4 4 1 0 0 5
8 6
7 1 0 9 4 9 2 6
9 32
7 9 3 6 4 3 2 5 2
10 4
2 5 7 5 8 4 9 2 6 9
Ejemplo Salida
2 4
1 2
8 8
1 6
6 6