Envío 576

Código

// Solution to https://codeo.app/problemas/0x25-suma-de-un-subarreglo
package main

import (
	"fmt"
)

func solve(a, s []int, p, q int) {
	// O(1)
	sum := s[q] // a[0] + a[1] + ... + a[q]
	if p-1 >= 0 {
		sum -= s[p-1]
	}

	// Alternatively, this works too, and some people might like it more.
	// sum := s[q] - s[p] + a[p];
	fmt.Println(sum)
}

func main() {
	var n int
	fmt.Scanf("%d", &n)

	a := make([]int, n)
	s := make([]int, n)
	sum := 0
	for i := 0; i < n; i++ {
		fmt.Scanf("%d", &a[i])
		sum += a[i]
		s[i] = sum
	}

	// s[i] = sum of a[0] + ... + a[i]
	var c int
	fmt.Scanf("%d", &c)

	for k := 0; k < c; k++ {
		var p, q int
		fmt.Scanf("%d %d", &p, &q)
		solve(a, s, p, q)
	}
}