Consultas de rango
Dado un array
a de n enteros, necesitas responder q consultas. Todas las consultas tienen la forma: “¿Cuál es la suma de los elementos del array a entre los índices [l; r]?” (con ambos extremos incluidos y comenzando la indexación en 0).Entrada
La primera línea de la entrada contiene un único entero
n, que indica cuántos elementos hay en el array (1 ≤ n ≤ 1000). La siguiente línea contiene n enteros separados por espacio, que representan los elementos del array .La línea posterior contiene un único entero
q, que es la cantidad de consultas (1 ≤ q ≤ 1000). Luego, se proporcionan q líneas, cada una con una consulta de la forma ().Salida
El programa debe imprimir
q líneas, cada una con la suma de los elementos del array a entre los índices (ambos incluidos).Ejemplos
Entrada | Salida |
8
1 2 3 4 5 6 7 8
3
0 4
5 6
5 7 | 15
13
21 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB