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

Envío 4975

Problema 0x25 - Suma de un subarreglo grande

  • Autor: martinarriaga
  • Fecha: 2021-10-02 22:37:22 UTC (Hace más de 2 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.313 s 12 KBi
#2
Correcto
0.134 s 15 KBi
#3
Correcto
0.41 s 12 KBi
#4
Correcto
0.126 s 12 KBi
#5
Correcto
0.368 s 12 KBi
#6
Correcto
0.409 s 13 KBi
#7
Correcto
0.397 s 13 KBi
#8
Tiempo límite excedido
1.057 s 30 KBi
#9
Tiempo límite excedido
1.108 s 98 KBi
#10
Tiempo límite excedido
1.102 s 93 KBi
#11
Tiempo límite excedido
1.074 s 93 KBi
#12
Tiempo límite excedido
1.237 s 38 KBi
#13
Tiempo límite excedido
1.058 s 93 KBi
#14
Tiempo límite excedido
1.123 s 94 KBi
Puntos totales: 50 / 100

Código

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] numeros = new int[n];
        for (int i = 0; i < n; i++)
        {
             numeros[i] = scanner.nextInt();
        }
        int c = scanner.nextInt();
        int[] consultasp = new int[c];
        int[] consultasq = new int[c];
        for (int i = 0; i < c; i++)
        {
            consultasp[i] = scanner.nextInt();
            consultasq[i] = scanner.nextInt();
        }
        int acu;
        int consultaActualP;
        int consultaActualQ;
        for (int i = 0; i < c; i++)
        {
            acu = 0;
            consultaActualP = consultasp[i];
            consultaActualQ = consultasq[i];
            for (; consultaActualP <= consultaActualQ; consultaActualP++)
            {
                acu += numeros[consultaActualP];
            }
            System.out.println(acu);
        } 
    }
}