글 읽기 - prefix sum 시간초과

daily1313 2년 전 0

이문제 제가 생각하는 알고리즘이 아닌거 같아 질문드립니다.

시간을 더욱 효율적으로해서 문제를 풀 수 있는 알고리즘이 있나요 ?

#include <stdio.h>
int score[100];
int sum[1000];
int main(void)
{
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &score[i]);
		sum[i + 1] = score[i] + sum[i];
	}
	int m;
	scanf("%d", &m);
	int a, b;
	
	for (int i = 0; i < m; i++)
	{ 
		scanf("%d %d", &a, &b);
		if (a == b) {
			printf("%d\n", score[a - 1]);
			continue;
		}
		else {
			int result = sum[b] - sum[a - 1];
			printf("%d\n", result);
		}
	}
}

kdo6301 2년 전 0

문제에서 주어진 N의범위를 잘 생각해보세요

daily1313 2년 전 0

감사합니다.

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

문제

문제

출처

ICPC

prefix sum 시간초과

daily1313 2년 전 0

kdo6301 2년 전 0

daily1313 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말