Envío 3922

Problema 0x25 - Suma de un subarreglo grande

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

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.002 s	1 KBi
#2	Correcto	0.004 s	1 KBi
#3	Correcto	0.005 s	1 KBi
#4	Correcto	0.003 s	1 KBi
#5	Correcto	0.004 s	0 KBi
#6	Correcto	0.005 s	2 KBi
#7	Correcto	0.005 s	1 KBi
#8	Correcto	0.328 s	1 KBi
#9	Tiempo límite excedido	1.1 s	2 KBi
#10	Tiempo límite excedido	1.076 s	2 KBi
#11	Tiempo límite excedido	1.032 s	1 KBi
#12	Tiempo límite excedido	1.06 s	2 KBi
#13	Correcto	0.03 s	3 KBi
#14	Tiempo límite excedido	1.061 s	2 KBi

Puntos totales: 65 / 100

Código

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

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

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

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

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

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

  //leer cada consulta, calcular su resultado e imprimirlo
  while (c--)
  {
    scanf(" %d %d", &p, &q);
    res = 0;

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

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

  free(arr);
  return 0;
}