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

Envío 1171

Problema 0x25 - Suma de un subarreglo grande

  • Autor: EduardoVega
  • Fecha: 2020-10-11 06:47:06 UTC (Hace alrededor de 4 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.004 s 1 KBi
#2
Correcto
0.004 s 2 KBi
#3
Correcto
0.004 s 1 KBi
#4
Correcto
0.004 s 4 KBi
#5
Correcto
0.004 s 1 KBi
#6
Correcto
0.004 s 1 KBi
#7
Correcto
0.004 s 16 KBi
#8
Correcto
0.253 s 7 KBi
#9
Tiempo límite excedido
0.619 s 1 KBi
#10
Tiempo límite excedido
0.645 s 1 KBi
#11
Tiempo límite excedido
0.506 s 2 KBi
#12
Tiempo límite excedido
0.579 s 1 KBi
#13
Correcto
0.024 s 1 KBi
#14
Tiempo límite excedido
0.777 s 1 KBi
Puntos totales: 65 / 100

Código

/* Code by Eduardo Vega */
#include <stdio.h>
#include <stdlib.h>

int main ()
{
  long int size = 0, num_consultas = 0, consulta1 
  = 0, consulta2 = 0, num = 0, suma = 0, i, j;
  long int *array = NULL;

  scanf("%li", &size);
  array = malloc(sizeof(long int) * size);
  
  for (i = 0; i < size; i++)
  {
    scanf("%li", &num);
    array[i] = num;
  }

  scanf("%li", &num_consultas);
  
  for (i = 0; i < num_consultas; i++)
  {
    scanf("%li %li", &consulta1, &consulta2);
    
    for (j = consulta1; j <= consulta2; j++)    
        suma += array[j];    

    printf("%li\n", suma);
    suma = 0;
  }   
  
  free(array);
  return 0;
}