█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 2547

Problema 0x25 - Suma de un subarreglo grande

  • Autor: JohnElway
  • Fecha: 2020-12-31 01:48:49 UTC (Hace alrededor de 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.007 s 1 KBi
#2
Correcto
0.009 s 1 KBi
#3
Correcto
0.005 s 1 KBi
#4
Correcto
0.005 s 1 KBi
#5
Correcto
0.007 s 2 KBi
#6
Correcto
0.006 s 2 KBi
#7
Correcto
0.005 s 1 KBi
#8
Tiempo límite excedido
1.043 s 1 KBi
#9
Tiempo límite excedido
1.048 s 1 KBi
#10
Tiempo límite excedido
1.089 s 2 KBi
#11
Tiempo límite excedido
1.047 s 1 KBi
#12
Tiempo límite excedido
1.06 s 2 KBi
#13
Correcto
0.064 s 2 KBi
#14
Tiempo límite excedido
1.034 s 1 KBi
Puntos totales: 58 / 100

Código

#include <iostream>
#include <vector>

int main()
{
	int N,c,p,q,a,sum;
	std::vector <int> A, S;

	std::cin >> N;

	for (int i = 0; i < N; ++i)
	{
		std::cin >> a; 
		A.push_back(a);
	}

	std::cin >> c;

	for (int i = 0; i < c; ++i)
	{
		std::cin >> p >> q;
		sum = 0;

		for (int j = p; j <= q; ++j)
		{
			sum +=A.at(j);
		}
		S.push_back(sum);
	}

	for (int i = 0; i < S.size(); ++i)
	{
		std::cout << S.at(i) << "\n";
	}

	return 0;
}