스낵바 매출 구간합
실버 V의견: 0
테마파크 '리세랜드'의 스낵바는 \(N\)일 연속으로 영업한다. \(i\)일째 매출은 \(a_i\)원이다.
관리자가 \(Q\)개의 질문을 한다. 각 질문은 두 정수 \(l, r\)로 이루어지며 '\(l\)일째부터 \(r\)일째까지의 매출 합계'를 묻는다. 각 질문에 답하여라.
- \(1 \le N, Q \le 100\,000\)
- \(0 \le a_i \le 1\,000\,000\)
- 각 질문에서 \(1 \le l \le r \le N\)이다.
첫째 줄에 영업 일수 \(N\)과 질문 수 \(Q\)가 공백으로 구분되어 주어진다.
둘째 줄에 일별 매출 \(a_1, a_2, \dots, a_N\)이 공백으로 구분되어 주어진다.
다음 \(Q\)개의 줄에 질문 \(l\), \(r\)이 공백으로 구분되어 주어진다.
\(Q\)개의 줄에 걸쳐 각 질문에 해당하는 매출 합계를 순서대로 출력한다.
5 3
10 20 5 30 15
1 3
2 5
4 4
35
70
30
1일~3일 매출: \(10+20+5=35\), 2일~5일 매출: \(20+5+30+15=70\), 4일만: \(30\).
3 3
100 200 300
1 3
1 1
2 3
600
100
500
1일~3일: \(100+200+300=600\), 1일~1일: \(100\), 2일~3일: \(200+300=500\).
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
스낵바 매출 구간합
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
스낵바 매출 구간합