[C + +] préfixes et

Ding jiaxion 2022-07-23 21:55:15 阅读数:549

prfixeset

Titre

Saisissez une longueur de n Une séquence entière de.

Entrez ensuite m Questions,Saisissez une paire par requête l,r.

Pour chaque demande,Sortie de la séquence originale à partir de l Un à un. r La somme des nombres.

Format d'entrée
La première ligne contient deux entiers n Et m.

La deuxième ligne contient: n Nombre entier,Représente une colonne entière.

Et puis... m D'accord,Chaque ligne contient deux entiers l Et r,Indique la plage d'intervalle d'une requête.

Format de sortie
Total m D'accord,Résultats d'une requête par ligne.

Champ d'application des données

1≤l≤r≤n,
1≤n,m≤100000,1000≤Valeur de l'élément dans la colonne≤1000

Exemple d'entrée:

5 3
2 1 3 6 4
1 2
1 3
2 4

Exemple de sortie:

3
6
10

Analyse des idées

Insérer la description de l'image ici

Explication du problème

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
const int N = 100010;
int n , m;
int a[N]; //Représente le tableau original
int s[N]; //Représente le préfixe et le tableau
int main(){

scanf("%d%d",&n,&m);
//Lire les données
for(int i = 1; i <= n;i++){

scanf("%d",&a[i]);
s[i] = s[i - 1] + a[i];
}
// Lire la requête 
while(m -- ){

int l , r;
scanf("%d%d",&l,&r);
printf("%d\n",s[r] - s[l - 1]);
}
return 0;
}

Insérer la description de l'image ici

Copyright:Cet article est[Ding jiaxion]Établi,Veuillez apporter le lien original pour réimprimer,remercier。 https://fra.fheadline.com/2022/204/202207232153590360.html