Copiado al portapapeles
Descripción
Se encontró un problema con las cobranzas en la empresa de teléfonos. Se tiene un detalle de los montos que cada persona adeuda por el servicio telefónico. Se perdió el registro de las personas que pagaron y solo se tiene el monto que falta cobrar. Se tiene un importe que no se cobró y que corresponde a la suma de lo que deben una cantidad de personas. La pregunta es cuales son los grupos de personas que pueden ser los que no pagaron por el servicio?. Adicionalmente se conoce que este importe corresponde a un grupo contiguo de personas.
Veamos un ejemplo:
| Persona | 0 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|---|
| Deuda | 50 | 70 | 30 | 50 | 25 | 25 |
Si el monto adeudado es de 100 Bs., las posibles respuestas son la suma desde la persona 1 hasta la persona 2 (70 + 30 = 100), y la suma desde la persona 3 hasta la 5(50 + 25 + 25 = 100). No puedo considerar la suma de la persona 0 y 3 porque no conforman un rango continuo.
Entrada
La entrada consiste de varios casos de prueba.
Cada caso comienza con un numero entero n (10 ≤ n ≤ 100) cantidad de personas. El la segunda linea existen n números d (2 ≤ d ≤ 100) los montos adeudados.
La siguiente linea tiene el numero entero c (1 ≤ c ≤ 100) la cantidad de consultas sobre estos datos. Seguida de los c montos x para las consultas (1 ≤ x ≤ 200).
La entrada termina cuando n es igual a cero.
Salida
Imprima en la salida una linea por cada rango de números que den el valor buscado x. Si dicho valor no existe imprima −1.
Pueden existir multiples rangos por cada valor x imprima todos.
Ayuda
Advertencia histórica: algunos casos originales exceden las restricciones impresas en el cuadernillo. Se conservaron las pruebas originales sin alterarlas. Ver auditoría.