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

Envío 1739

Problema 0x25 - Suma de un subarreglo grande

  • Autor: JulianMi12
  • Fecha: 2020-11-06 19:31:52 UTC (Hace más de 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.094 s 12 KBi
#2
Correcto
0.085 s 12 KBi
#3
Correcto
0.095 s 12 KBi
#4
Correcto
0.082 s 12 KBi
#5
Correcto
0.091 s 12 KBi
#6
Correcto
0.133 s 12 KBi
#7
Correcto
0.1 s 12 KBi
#8
Correcto
0.721 s 31 KBi
#9
Tiempo límite excedido
1.057 s 35 KBi
#10
Tiempo límite excedido
0.807 s 27 KBi
#11
Tiempo límite excedido
1.012 s 30 KBi
#12
Tiempo límite excedido
0.781 s 25 KBi
#13
Tiempo límite excedido
1.089 s 41 KBi
#14
Tiempo límite excedido
0.982 s 35 KBi
Puntos totales: 58 / 100

Código

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

/**
 *
 * @author Julian_Miranda
 */
public class Main {

    static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {
        long n = Long.parseLong(bf.readLine());
        long[] arreglo = Arrays.stream(bf.readLine().split(" ")).mapToLong(x -> Long.parseLong(x)).toArray();
        long m = Long.parseLong(bf.readLine());
        for (int i = 0; i < m; i++) {
            long[] cases = Arrays.stream(bf.readLine().split(" ")).mapToLong(x -> Long.parseLong(x)).toArray();
            find(arreglo, cases);
        }
    }

    public static void find(long[] arreglo, long[] cases) {
        if (cases[0] == cases[1]) {
            System.out.println(arreglo[(int) cases[0]]);
        } else {
            long sum = 0;
            for (int j = (int) cases[0]; j <= cases[1]; j++) {
                sum += arreglo[j];
            }
            System.out.println(sum);
        }
    }
}