Envío 3014

Problema 0x25 - Suma de un subarreglo grande

Autor: davidtoca
Fecha: 2021-02-15 02:04:30 UTC (Hace casi 4 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.006 s	7 KBi
#2	Correcto	0.007 s	6 KBi
#3	Correcto	0.007 s	6 KBi
#4	Correcto	0.006 s	6 KBi
#5	Correcto	0.007 s	6 KBi
#6	Correcto	0.007 s	6 KBi
#7	Correcto	0.008 s	6 KBi
#8	Correcto	0.343 s	6 KBi
#9	Tiempo límite excedido	0.913 s	8 KBi
#10	Tiempo límite excedido	1.066 s	11 KBi
#11	Tiempo límite excedido	0.915 s	8 KBi
#12	Tiempo límite excedido	1.01 s	10 KBi
#13	Tiempo límite excedido	1.026 s	8 KBi
#14	Tiempo límite excedido	1.081 s	10 KBi

Puntos totales: 58 / 100

Código

package main

import "fmt"

func main() {

	var n, cases, p, q int

	fmt.Scanf("%d", &n)

	array := make([]int, n)

	total := 0
	for i := 0; i < n; i++ {
		fmt.Scanf("%d", &array[i])
		total += array[i]
		array[i] = total
	}

	fmt.Scanf("%d", &cases)

	for i := 0; i < cases; i++ {
		fmt.Scanf("%d", &p)
		fmt.Scanf("%d", &q)
		if p == 0 {
			fmt.Println(array[q])
		} else {
			fmt.Println(array[q] - array[p-1])
		}
	}

}