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

Envío 2464

Problema 0x25 - Suma de un subarreglo grande

  • Autor: stivenxito
  • Fecha: 2020-12-21 02:23:19 UTC (Hace más de 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.175 s 16 KBi
#2
Correcto
0.177 s 15 KBi
#3
Correcto
0.19 s 41 KBi
#4
Correcto
0.136 s 24 KBi
#5
Correcto
0.18 s 16 KBi
#6
Correcto
0.206 s 16 KBi
#7
Correcto
0.219 s 16 KBi
#8
Tiempo límite excedido
1.041 s 48 KBi
#9
Tiempo límite excedido
1.089 s 62 KBi
#10
Tiempo límite excedido
1.094 s 55 KBi
#11
Tiempo límite excedido
1.087 s 53 KBi
#12
Tiempo límite excedido
1.067 s 49 KBi
#13
Tiempo límite excedido
1.022 s 110 KBi
#14
Tiempo límite excedido
1.082 s 48 KBi
Puntos totales: 50 / 100

Código

import java.util.Scanner;
class Main {
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);

    int n = scan.nextInt();
    int[] arr = new int[n];

    for(int i=0; i<n;i++){
    arr[i] = scan.nextInt();
    }

    int c = scan.nextInt();
    int x[]= new int[c];
    for(int i=0; i<c; i++){

    int a = scan.nextInt();
    int b = scan.nextInt();

    for(int j=a;j<=b;j++){
    x[i] += arr[j];
    }
    }
    for(int i: x){
      System.out.println(i);
    }
 }
}