Envío 3917

Problema 0x25 - Suma de un subarreglo grande

Autor: bryancalisto
Fecha: 2021-04-21 05:15:07 UTC (Hace casi 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.005 s	1 KBi
#2	Correcto	0.004 s	1 KBi
#3	Correcto	0.001 s	1 KBi
#4	Correcto	0.003 s	2 KBi
#5	Correcto	0.003 s	1 KBi
#6	Correcto	0.003 s	2 KBi
#7	Correcto	0.006 s	1 KBi
#8	Correcto	0.254 s	2 KBi
#9	Tiempo límite excedido	1.07 s	2 KBi
#10	Tiempo límite excedido	1.056 s	1 KBi
#11	Tiempo límite excedido	1.1 s	2 KBi
#12	Tiempo límite excedido	1.071 s	2 KBi
#13	Correcto	0.034 s	2 KBi
#14	Tiempo límite excedido	1.077 s	2 KBi

Puntos totales: 65 / 100

Código

#include <stdio.h>
#include <stdlib.h>

int main()
{
  int N, c, i = 0, k, *arr;
  int p, q;
  long long res;

  fscanf(stdin, "%d", &N);

  arr = (int *)malloc(sizeof(int) * N);

  while (i < N && fscanf(stdin, "%d", &arr[i++]) == 1)
    ;

  fscanf(stdin, "%d", &c);

  //leer cada consulta, calcular su resultado e imprimirlo
  for (i = 0; i < c; i++)
  {
    fscanf(stdin, "%d %d", &p, &q);
    res = 0;

    for (k = p; k <= q; k++)
    {
      res += arr[k];
    }

    printf("%lld\n", res);
  }

  free(arr);
  return 0;
}