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

Envío 4277

Problema 0x25 - Suma de un subarreglo grande

  • Autor: arturor72
  • Fecha: 2021-06-04 22:08:25 UTC (Hace casi 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.003 s 12 KBi
#2
Correcto
0.003 s 4 KBi
#3
Correcto
0.003 s 1 KBi
#4
Correcto
0.003 s 2 KBi
#5
Correcto
0.004 s 1 KBi
#6
Correcto
0.003 s 1 KBi
#7
Correcto
0.003 s 55 KBi
#8
Correcto
0.863 s 7 KBi
#9
Tiempo límite excedido
1.095 s 41 KBi
#10
Tiempo límite excedido
1.027 s 3 KBi
#11
Tiempo límite excedido
1.074 s 28 KBi
#12
Tiempo límite excedido
1.077 s 21 KBi
#13
Correcto
0.028 s 1 KBi
#14
Tiempo límite excedido
1.073 s 3 KBi
Puntos totales: 65 / 100

Código

#include<stdio.h>

int suma(int p,int q,int *arr){
	if(q==p) return arr[q];
	else return arr[p]+suma(p+1,q, arr);
}

int main(){
	int n;
	scanf("%d", &n);
	int arr[n];
	int i=0;
	for(i=0; i<n; i++){
		scanf("%d", &arr[i]);
	}
	int consultas;
	scanf("%d", &consultas);
	for(i=0; i<consultas; i++){
		int p,q;
		scanf("%d %d", &p, &q);
		int c=0;
		//for(int j=p; j<=q; j++) c=c+arr[j];
		c=suma(p,q,arr);
		printf("%d\n",c);
	}
	return 0;
}