11659:구간 합 구하기 4

https://www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4

 

문제

수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.

풀이

간단하다. 두 수에서 다른 한수의 크기가 될때까지 빼주고 거기서 나온 모든 요소를 더해주면 된다.

코드

import sys

input = sys.stdin.readline 

n,m = map(int, input().split()) #두 수 입력

arr = list(map(int, input().split())) #두 수의 인덱싱

for i in range(1,n): #인덱스 감소하여 더해주는 것
  arr[i] += arr[i-1]
arr = [0] + arr #인덱스 0부터 끝가지 더해주기
for i in range(m): #두번째 수 계산
  a,b = map(int, input().split())
  print(arr[b]-arr[a-1])