El Mapa de los Tesoros de Radient


Enviar solución

Puntos: 10
Límite de tiempo: 2.0s
Límite de memoria: 256M

Autor:
Tipo de problema
Lenguajes permitidos
C++, Python

En el mundo de Radient, los exploradores han escondido valiosos tesoros en diversas islas. Cada isla contiene una cantidad específica de cofres con tesoros, y cada cofre tiene un número de identificación único. Los exploradores han creado un mapa que muestra cuántos cofres hay en cada isla, pero debido a la niebla y las tormentas, el mapa solo indica la cantidad de cofres sin precisar qué número de identificación tiene cada uno.

El líder de la expedición, Erick, ha recibido el mapa, pero no puede ver las coordenadas de los cofres. Afortunadamente, su compañera Maya le ha informado sobre los números de identificación de los cofres. Ahora, Erick debe identificar en qué isla se encuentra cada uno de los cofres, según la información proporcionada.

Tu tarea es ayudar a Erick a identificar en qué isla se encuentra el cofre con el número de identificación dado.

Especificación de Entrada

La primera línea contiene un número entero \(n\) \((1 ≤ n ≤ 10⁵)\) — el número de islas.

La segunda línea contiene n enteros \(a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ 1000)\) — la cantidad de cofres en la i-ésima isla.

La tercera línea contiene un solo número entero \(m (1 ≤ m ≤ 10⁵)\) — el número de consultas que realiza Erick.

La cuarta línea contiene m enteros \(q₁, q₂, ..., qₘ (1 ≤ qᵢ ≤ a₁ + a₂ + ... + aₙ)\) — las identificaciones de los cofres que Erick debe buscar.

Especificación de Salida

Para cada consulta, imprime una sola línea con un número entero, indicando el número de la isla donde se encuentra el cofre con la identificación \(qᵢ\).

Entrada de ejemplo:

5
4 3 2 6 5
6
1 5 6 9 10 16

Salida de ejemplo:

1
2
2
3
4
5