글 읽기 - 시간초과 뜨는데 어떤 형식으로 고쳐야할까요...

jaemin031 6년 전 0

도와주시면 감사하겠습니다.ㅠ

#include<stdio.h>

int main()
{
	int N;
	int M;
	int i,j;
	int sum=0;
	int number[100001];

	scanf("%d %d",&N,&M);
	if(1>N||N>100000||1>M||M>100000)
		return 0;

	for(int a=1;a<=N;a++)
	{
		scanf("%d",&number[a]);
		if(number[a]<0||number[a]>1000)
			return 0;
	}

	for(int b=1;b<=M;b++)
	{
		sum=0;
		scanf("%d %d",&i,&j);
		for(int c=i;c<=j;c++)
		{
			sum+=number[c];
		}
		printf("%d\n",sum);
	}
}

chogahui05 6년 전 4

(1) 누적합을 구한다.

(2) a부터 b까지의 합은

구간 0~b까지의 누적합에서 구간 0~a-1까지 누적합을 뺀 것이라는 사실을 이용한다.

이 정도만 힌트 드릴게요.

jaemin031 6년 전 0

감사합니다 !!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과 뜨는데 어떤 형식으로 고쳐야할까요...

jaemin031 6년 전 0

chogahui05 6년 전 4

jaemin031 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말