R00134
밭 수확량 합
실버 III레이팅
의견: 0
설명
농장의 밭 \(N\)개가 한 줄로 늘어서 있고, \(i\)번째 밭에서 수확한 곱물의 양이 \(a_i\)이다. 농부는 \(Q\)개의 질문을 하는데, 각 질문은 두 정수 \(l\), \(r\)로 이루어져 있으며 \(l\)번째 밭부터 \(r\)번째 밭까지의 수확량 합을 묻는다.
각 질문에 대한 답을 출력하여라.
제약
- \(1 \le N \le 100\,000\)
- \(1 \le Q \le 100\,000\)
- \(0 \le a_i \le 1\,000\,000\)
- \(1 \le l \le r \le N\)
입력 형식
첫째 줄에 밭의 수 \(N\)과 질문의 수 \(Q\)가 공백으로 구분되어 주어진다.
둘째 줄에 \(N\)개의 수확량이 공백으로 구분되어 주어진다.
다음 \(Q\)개의 줄에 각각 두 정수 \(l\), \(r\) \((1 \le l \le r \le N)\) 이 주어진다.
출력 형식
각 질문에 대한 구간 합을 한 줄에 하나씩, 질문 순서대로 출력한다.
예제 1
입력
8 3
3 1 4 1 5 9 2 6
1 3
2 5
8 8출력
8
11
6설명
1~3은 3+1+4=8, 2~5는 1+4+1+5=11, 8~8은 6이다.
예제 2
입력
1 1
10
1 1출력
10설명
밭이 하나뿐이고 그 합은 10이다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 10 🪙
힌트 2
로그인하고 잠금 해제 · 20 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
밭 수확량 합
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
밭 수확량 합
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기