Query sugli intervalli
Dato un array
a di n interi, occorre rispondere a q query. Tutte le query hanno la forma: “Qual è la somma degli elementi dell’array a compresi tra gli indici [l; r]?” (gli estremi inclusi e l’indicizzazione inizia da 0).Ingresso
La prima riga dell’input contiene un singolo intero
n – il numero di elementi dell’array (1 ≤ n ≤ 1000). La riga successiva contiene n interi separati da uno spazio, che rappresentano gli elementi dell’array .La riga seguente contiene un singolo intero
q – il numero di query (1 ≤ q ≤ 1000). Le prossime q righe contengono query della forma con ().Uscita
Il programma deve stampare
q righe, ognuna delle quali rappresenta la somma degli elementi dell’array a compresi tra gli indici (estremi inclusi).Esempi
Input | Output |
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