[BOJ 백준] 11659번 : 구간 합 구하기 4 (Python, 파이썬)

www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4

 

누적 합을 구해놓으면 쉽게 풀리는 문제였다.

 

단, python의 경우 input( )이 아닌 sys.stdin.readline()을 써야 시간초과에 걸리지 않는다.

 

 

 

 

소스코드

 

import sys

n, m = map(int, sys.stdin.readline().split())
_list = list(map(int, sys.stdin.readline().split()))
_sum = [0 for _ in range(n)] 
_sum[0] = _list[0]
for i in range(1, n):
    _sum[i] = _sum[i-1] + _list[i]
    
for _ in range(m):
    start, end = map(int, sys.stdin.readline().split())    
    answer = _sum[end-1] - _sum[start-1] + _list[start-1]
    print(answer)