Envío 2464

Problema 0x25 - Suma de un subarreglo grande

Autor: stivenxito
Fecha: 2020-12-21 02:23:19 UTC (Hace casi 4 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);
    }
 }
}