Requêtes sur des intervalles
Étant donné un tableau
a composé de n entiers, vous devez répondre à q requêtes. Toutes les requêtes suivent le format suivant : « Quelle est la somme des éléments du tableau a entre les indices [l; r] ? » (les deux bornes sont incluses et l’indexation commence à 0).Entrée
La première ligne de l’entrée contient un entier
n – le nombre d’éléments dans le tableau (1 ≤ n ≤ 1000). La ligne suivante contient n entiers séparés par des espaces, représentant les éléments du tableau .La ligne suivante contient un entier
q – le nombre de requêtes (1 ≤ q ≤ 1000). Les q lignes suivantes décrivent des requêtes sous la forme .Sortie
Le programme doit afficher
q lignes, chacune représentant la somme des éléments du tableau a compris entre les indices (les deux bornes incluses).Exemples
Entrée | Sortie |
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