Necesito mejorar el tiempo de ejecución

[Bryan39]

Estoy en un concurso en mi escuela y hice este programa pero no me lo aceptan por que tiene demasiado tiempo de ejecucion me vendria bien una ayuda para mejorarlo


import java.util.Scanner;
public class JavaApplication24 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int cont = 0;
int d = 0;
int[] a = new int[x];
for (int i = 0; i < x; i++) {
d += sc.nextInt();
a[i] = d; }
int numCasos = sc.nextInt();
for (int i = 0; i < numCasos; i++) {
int c = sc.nextInt();
int b = sc.nextInt();
cont = a[b-1] - a[c-2];
System.out.println(cont);
cont = 0; } }}