Envío 4127

Problema 0x25 - Suma de un subarreglo grande

Autor: williamzborja
Fecha: 2021-05-17 20:03:34 UTC (Hace casi 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.007 s	55 KBi
#2	Correcto	0.007 s	20 KBi
#3	Correcto	0.003 s	4 KBi
#4	Correcto	0.004 s	5 KBi
#5	Correcto	0.005 s	17 KBi
#6	Correcto	0.006 s	9 KBi
#7	Correcto	0.004 s	4 KBi
#8	Correcto	0.227 s	21 KBi
#9	Tiempo límite excedido	1.081 s	14 KBi
#10	Tiempo límite excedido	1.051 s	11 KBi
#11	Tiempo límite excedido	1.079 s	12 KBi
#12	Tiempo límite excedido	1.071 s	21 KBi
#13	Correcto	0.991 s	8 KBi
#14	Tiempo límite excedido	1.074 s	10 KBi

Puntos totales: 65 / 100

Código

package main

import (
	"fmt"
)

func solve(a []int, sums []int, p, q int) {
	sum := sums[q]
	if p-1 >= 0 {
		sum -= sums[p-1]
	}
	fmt.Println(sum)
}

func main() {
	var n int
	var p, q int
	sum := 0

	_, err := fmt.Scanf("%d", &n)
	if err != nil {
		panic(err)
	}
	a := make([]int, n)
	sums := make([]int, n)
	for i := 0; i < n; i++ {
		_, err := fmt.Scanf("%d", &a[i])
		if err != nil {
			panic(err)
		}
		sum += a[i]
		sums[i] = sum
	}
	_, err = fmt.Scanf("%d", &n)
	if err != nil {
		panic(err)
	}

	for i := 0; i < n; i++ {
		_, err := fmt.Scanf("%d %d", &p, &q)
		if err != nil {
			panic(err)
		}
		solve(a, sums, p, q)
	}
}