Envío 4004

Problema 0x25 - Suma de un subarreglo grande

Autor: ElDoniis
Fecha: 2021-04-28 01:51:55 UTC (Hace casi 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.004 s	1 KBi
#2	Incorrecto	0.005 s	1 KBi
#3	Incorrecto	0.004 s	1 KBi
#4	Incorrecto	0.004 s	1 KBi
#5	Correcto	0.003 s	0 KBi
#6	Correcto	0.003 s	2 KBi
#7	Correcto	0.005 s	1 KBi
#8	Correcto	0.646 s	2 KBi
#9	Tiempo límite excedido	1.059 s	2 KBi
#10	Tiempo límite excedido	1.058 s	1 KBi
#11	Tiempo límite excedido	1.068 s	2 KBi
#12	Tiempo límite excedido	1.064 s	2 KBi
#13	Correcto	0.133 s	1 KBi
#14	Tiempo límite excedido	1.063 s	2 KBi

Puntos totales: 43 / 100

Código

#include<iostream>
#include<vector>
using namespace std;

int main(){
	int n, c, p, q;
	cin>>n;
	int arr[n];
	for (int i = 0; i < n; i++) cin >> arr[i];
	cin>>c;
	vector<int> sum(c,0);
	for (int i = 0;i<c; i++){
		cin>>p; 
		cin>>q;
		for(int j=p;j<= q;j++){
			sum[i]+=arr[j];
		}
	}
	for(int i=0;i<n;i++)cout<<sum[i]<<endl;
	return 0;
}