백준 BAEKJOON 17390번 이건 꼭 풀어야 해! [PYTHON/파이썬]

 

 

 

 

 

백준 BAEKJOON 17390번 이건 꼭 풀어야 해! [PYTHON/파이썬]

---

<문제 출처> (SILVER Ⅲ)

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

17390번: 이건 꼭 풀어야 해!

 

 

 

 

 

<풀이>

누적합을 이용하여 풀었다.

기존에 풀었던 문제들과 똑같은 문제인데

조건에 따라 비내림차순으로 수열을 정렬 후 풀면 된다.

 

 

 

 

 

 

 

<코드>

import sys

input = sys.stdin.readline
N, Q = map(int, input().split())
A = [0] + list(map(int, input().split()))
S = [0] * (N + 1)
A.sort()

for i in range(1, N + 1):
    S[i] = S[i - 1] + A[i]

for _ in range(Q):
    L, R = map(int, input().split())
    result = S[R] - S[L - 1]
    print(result)