Envío 3889

Problema 0x25 - Suma de un subarreglo grande

Autor: Jhon_z09
Fecha: 2021-04-20 19:59:38 UTC (Hace más de 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.007 s	1 KBi
#2	Correcto	0.006 s	26 KBi
#3	Correcto	0.008 s	2 KBi
#4	Correcto	0.007 s	1 KBi
#5	Correcto	0.006 s	16 KBi
#6	Correcto	0.004 s	1 KBi
#7	Correcto	0.003 s	1 KBi
#8	Correcto	0.402 s	6 KBi
#9	Tiempo límite excedido	1.084 s	2 KBi
#10	Tiempo límite excedido	1.044 s	6 KBi
#11	Tiempo límite excedido	1.055 s	10 KBi
#12	Tiempo límite excedido	1.052 s	1 KBi
#13	Correcto	0.025 s	6 KBi
#14	Tiempo límite excedido	1.058 s	4 KBi

Puntos totales: 65 / 100

Código

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
   ios::sync_with_stdio(false);
   cin.tie(0); cout.tie(0);

   int n; cin >> n;
   vector<int> arr(n);
   for(int i = 0; i < n; ++i) cin >> arr[i];

   int c; cin >> c;
   while(c--){
        int p, q, S = 0; cin >> p >> q;
        for(int i=p; i<=q; ++i) S += arr[i];
        cout << S << "\n";
   }
   return 0;
}