Envío 4097

Problema 0x25 - Suma de un subarreglo grande

Autor: meow
Fecha: 2021-05-12 01:34:04 UTC (Hace casi 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.118 s	13 KBi
#2	Correcto	0.149 s	20 KBi
#3	Correcto	0.132 s	14 KBi
#4	Correcto	0.182 s	35 KBi
#5	Correcto	0.123 s	13 KBi
#6	Correcto	0.162 s	14 KBi
#7	Correcto	0.148 s	13 KBi
#8	Correcto	0.561 s	75 KBi
#9	Tiempo límite excedido	1.049 s	88 KBi
#10	Tiempo límite excedido	1.064 s	45 KBi
#11	Tiempo límite excedido	1.144 s	95 KBi
#12	Tiempo límite excedido	1.157 s	51 KBi
#13	Tiempo límite excedido	1.009 s	66 KBi
#14	Tiempo límite excedido	1.086 s	53 KBi

Puntos totales: 58 / 100

Código

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int size = scanner.nextInt();
        int[] array = new int[size];
        int[] sumA = new int[size];
        int sum = 0;
        for(int i = 0; i < size; i++) {
            int num = scanner.nextInt();
            array[i] = num;
            sum += num;
            sumA[i] = sum;
        }
        
        int operations = scanner.nextInt();
        
        for(int i = 0; i < operations; i++) {
            int p1 = scanner.nextInt();
            int p2 = scanner.nextInt();
            if(p1 == 0) {
                System.out.println(sumA[p2]);
            }
            else {
                System.out.println(sumA[p2] - sumA[p1 - 1]);
            }

        }        
        scanner.close();
    }
}