[python] 백준 17390 - 이건 꼭 풀어야해!

https://hyojeong94.tistory.com/107

위 문제랑 거의 똑같은 문제다

다른 점은 오름차순 정렬을 한다는 것

 

첫째 줄에 수열의 길이A와 질문의 개수Q

두 번째 줄에 N개의 정수 A1, A2, ..., AN 이 공백으로 구분

세 번째 줄부터 Q개의 줄에 걸쳐 욱제의 질문을 의미하는 두 수 L, R이 공백으로 구분

 

import sys
input=sys.stdin.readline

n,q=map(int,input().split())  #숫자 개수와 문제 개수
a=list(map(int,input().split()))
a.sort()  #오름차순 정렬
#print(a)
prefix=[]
temp=0
for i in a:
    temp+=i
    prefix.append(temp)  #누적합 리스트에 추가

for i in range(q):
    x,y=map(int,input().split())
    if x==1:
        print(prefix[y-1]) 
    else:
        print(prefix[y-1]-prefix[x-2])