Envío 3319

Problema 0x25 - Suma de un subarreglo grande

Autor: Nicolas Alvarez Tobon
Fecha: 2021-03-09 09:37:03 UTC (Hace alrededor de 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.007 s	1 KBi
#2	Correcto	0.004 s	2 KBi
#3	Correcto	0.005 s	1 KBi
#4	Correcto	0.004 s	2 KBi
#5	Correcto	0.004 s	2 KBi
#6	Correcto	0.004 s	1 KBi
#7	Correcto	0.005 s	1 KBi
#8	Correcto	0.34 s	1 KBi
#9	Tiempo límite excedido	1.059 s	1 KBi
#10	Tiempo límite excedido	1.049 s	2 KBi
#11	Tiempo límite excedido	1.033 s	1 KBi
#12	Tiempo límite excedido	1.081 s	2 KBi
#13	Correcto	0.031 s	2 KBi
#14	Tiempo límite excedido	1.065 s	2 KBi

Puntos totales: 65 / 100

Código

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

int main() {

    int size;
    scanf("%d", &size);

    int *array;
    array = malloc(size * sizeof(int));
    for (int i = 0; i < size; i++)
        scanf("%d", &array[i]);

    int sizeQuery;
    scanf("%d", &sizeQuery);

    for (int i = 0; i < sizeQuery; i++) {

        int sum = 0;

        int p, q;
        scanf("%d %d", &p, &q);

        for (int x = p; x <= q; x++)
            sum += array[x];

        printf("%d\n", sum);
    }

    return 0;
}