Envío 3958

Problema 0x25 - Suma de un subarreglo grande

Autor: williamzborja
Fecha: 2021-04-25 00:07:52 UTC (Hace casi 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.004 s	31 KBi
#2	Incorrecto	0.006 s	10 KBi
#3	Incorrecto	0.003 s	2 KBi
#4	Incorrecto	0.003 s	2 KBi
#5	Correcto	0.004 s	2 KBi
#6	Correcto	0.004 s	30 KBi
#7	Correcto	0.003 s	2 KBi
#8	Correcto	0.29 s	1 KBi
#9	Tiempo límite excedido	1.058 s	2 KBi
#10	Tiempo límite excedido	1.06 s	12 KBi
#11	Tiempo límite excedido	1.08 s	5 KBi
#12	Tiempo límite excedido	1.061 s	2 KBi
#13	Correcto	0.192 s	47 KBi
#14	Tiempo límite excedido	1.072 s	10 KBi

Puntos totales: 43 / 100

Código

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

int main(int argc, char const *argv[])
{
	int n, query_n;
	size_t i, j;

	cin >> n;
	vector<int> numbers(n);

	for (i = 0; i < n; i++)
		cin >> numbers[i];

	cin >> query_n;

	for (i = 0; i < n; i++)
	{
		int p, q, sum = 0;
		cin >> p >> q;
		for (j = p; j <= q; j++)
			sum += numbers[j];

		cout << sum << endl;
	}
	return 0;
}