Envío 2428

Problema 0x25 - Suma de un subarreglo grande

Autor: stivenxito
Fecha: 2020-12-18 03:58:49 UTC (Hace casi 4 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.179 s	15 KBi
#2	Correcto	0.168 s	16 KBi
#3	Correcto	0.141 s	12 KBi
#4	Correcto	0.184 s	16 KBi
#5	Correcto	0.185 s	12 KBi
#6	Correcto	0.201 s	16 KBi
#7	Correcto	0.223 s	13 KBi
#8	Tiempo límite excedido	1.06 s	37 KBi
#9	Tiempo límite excedido	1.094 s	50 KBi
#10	Tiempo límite excedido	1.06 s	49 KBi
#11	Tiempo límite excedido	1.015 s	53 KBi
#12	Tiempo límite excedido	1.047 s	47 KBi
#13	Tiempo límite excedido	1.091 s	116 KBi
#14	Tiempo límite excedido	1.117 s	55 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);
    }
 }
}