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

Envío 1390

Problema 0x25 - Suma de un subarreglo grande

  • Autor: judavid.arias
  • Fecha: 2020-10-24 21:11:07 UTC (Hace alrededor de 2 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.188 s 13 KBi
#2
Correcto
0.17 s 13 KBi
#3
Correcto
0.181 s 13 KBi
#4
Correcto
0.132 s 12 KBi
#5
Correcto
0.134 s 12 KBi
#6
Correcto
0.229 s 14 KBi
#7
Correcto
0.157 s 12 KBi
#8
Correcto
0.508 s 33 KBi
#9
Tiempo límite excedido
1.163 s 57 KBi
#10
Tiempo límite excedido
1.022 s 52 KBi
#11
Tiempo límite excedido
1.048 s 57 KBi
#12
Tiempo límite excedido
1.03 s 74 KBi
#13
Tiempo límite excedido
1.09 s 57 KBi
#14
Tiempo límite excedido
1.173 s 64 KBi
Puntos totales: 58 / 100

Código

import java.util.Scanner;

public class Main {


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int []array = new int[N];

        int []sums = new int[N];
        int sum = 0;
        for(int i = 0;i<N;i++){
            array[i] = sc.nextInt();
            sum += array[i];
            sums[i] = sum;
        }

        int c = sc.nextInt();
        for(int i = 0;i<c;i++){
            int p = sc.nextInt();
            int q = sc.nextInt();
            int result = sums[q]-sums[p]+array[p];
            System.out.println(result);
        }




    }

}