█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 1574

Problema 0x25 - Suma de un subarreglo grande

  • Autor: lgonzalez
  • Fecha: 2020-11-05 03:05:56 UTC (Hace más de 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.006 s 5 KBi
#2
Correcto
0.008 s 5 KBi
#3
Correcto
0.005 s 5 KBi
#4
Correcto
0.005 s 5 KBi
#5
Correcto
0.005 s 5 KBi
#6
Correcto
0.007 s 5 KBi
#7
Correcto
0.007 s 5 KBi
#8
Correcto
0.297 s 6 KBi
#9
Tiempo límite excedido
0.813 s 9 KBi
#10
Tiempo límite excedido
1.043 s 9 KBi
#11
Tiempo límite excedido
0.824 s 9 KBi
#12
Tiempo límite excedido
0.907 s 9 KBi
#13
Tiempo límite excedido
0.967 s 9 KBi
#14
Tiempo límite excedido
1.045 s 10 KBi
Puntos totales: 58 / 100

Código

package main

import "fmt"

func result_sum(a_sum []int, p int , q int) {
  result := a_sum[q]
  if p > 0 {
    result -= a_sum[p-1]
  }
  fmt.Println(result)
}

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

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

    sum += a[i]
    a_sum[i] = sum

    if err != nil {
      panic(err)
    }
  }

  var c int
  _, err = fmt.Scanf("%d", &c)

  if err != nil {
    panic(err)
  }
  
  for i := 0; i < c; i++ {
    var p, q int
    _, err := fmt.Scanf("%d %d", &p, &q)
  
    if err != nil {
      panic(err)
    }
    result_sum(a_sum, p, q)
  }

}