구간 합 구하기 4 [11659번]

import java.util.Scanner;


public class MyTest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s = new Scanner(System.in);
				
		
		int c1 = s.nextInt();
		int c2 = s.nextInt();
		

		int[] val = new int[c1];
		int[] result = new int[c2];
		
		for(int i = 0; i<c1 ; i++)
		{
			val[i] = s.nextInt();
		}
		
		for (int i = 0; i < c2 ; i++)
		{
			int a = s.nextInt();
			int b = s.nextInt();
			int sum =0;
			for(int j = a-1; j < b ; j++)
			{
				sum += val[j];
			}
			result[i] = sum;
		}
		
		for (int i = 0; i<c2 ; i++)
		{
			System.out.println(result[i]);
		}
	}

}

시간초과 및 출력초과라고 나오는데 왜인지 모르겠다!

 

 

다시

 

#include <stdio.h>


int a, b, arr[100001];
int x, y;
int i; 
int num =0 ,sum=0;

int main()
{
	
	scanf("%d %d", &a ,&b);

	arr[0] = 0;
	for( i=1 ; i<=a ; i++ )
	{
		scanf("%d", &num);
		sum += num;
		arr[i] = sum;
	}

	for ( i=0 ; i<b ; i++ )
	{
		scanf("%d %d", &x, &y);
		printf("%d\n", arr[y] - arr[x-1]);
	}

	return 0;
}