Consultas de Intervalo
Dado um array
a com n inteiros, você precisa responder a q consultas. Todas as consultas seguem o formato: “Qual é a soma dos elementos do array a entre os índices [l; r]?” (ambos os extremos são inclusivos e a indexação começa em 0).Entrada
A primeira linha da entrada contém um único inteiro
n – o número de elementos no array (1 ≤ n ≤ 1000). A linha seguinte contém n inteiros separados por espaço, que representam os elementos do array .A próxima linha contém um único inteiro
q – o número de consultas (1 ≤ q ≤ 1000). As próximas q linhas trazem consultas no formato .Saída
O programa deve imprimir
q linhas, cada uma exibindo a soma dos elementos do array a entre os índices (ambos inclusivos).Exemplos
Entrada | Saída |
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