처음 보는 플랫폼이다
import sys
input = sys.stdin.readline
n, k = map(int, input().split())
s = list(map(int, input().split()))
for i in range(1, n):
s[i] += s[i-1]
for _ in range(k):
a, b = map(int, input().split())
a-=1
b-=1
c=0
if a-1 >=0:
c = s[a-1]
print (round((s[b]-c)/(b-a+1),2))
간단하게 누적합으로 풀었다
'Dev > Algorithm' 카테고리의 다른 글
994. Rotting Oranges (Medium) (0) | 2024.11.01 |
---|---|
5. Longest Palindromic Substring (Medium) (0) | 2024.11.01 |
253. Meeting Rooms II (Medium) (0) | 2024.10.31 |
79. Word Search (Medium) (0) | 2024.10.31 |
207. Course Schedule (Medium), 210. Course Schedule II (0) | 2024.10.30 |