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

Envío 4097

Problema 0x25 - Suma de un subarreglo grande

  • Autor: meow
  • Fecha: 2021-05-12 01:34:04 UTC (Hace más de 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();
    }
}