박물관
실버 V의견: 0
⚠️ ICT어워드 코리아 중등부 기출을 정확한 자료 없이 기억에 의존해 재구성한 문제입니다. 실제 문제와 다를 수 있으며, 서브태스크(부분 점수)가 없습니다.
박물관은 \(N\)일 동안 운영한다. \(i\)번째 날의 입장권은 \(a_i\)장 팔렸다.
짝수 번째 날은 커플데이라서 입장권 1장으로 2명이 입장한다. 따라서 각 날의 실제 입장 인원은 다음과 같다.
- \(i\)가 홀수: \(a_i\)명
- \(i\)가 짝수: \(2\,a_i\)명
시장은 \(Q\)개의 질문을 한다. 각 질문은 두 정수 \(l, r\)로 주어지며, \(l\)일부터 \(r\)일까지(양 끝 포함) 총 입장 인원의 합을 구해야 한다.
\(1 \le N \le 200\,000\)
\(0 \le a_i \le 10^9\)
\(1 \le Q \le 200\,000\)
\(1 \le l \le r \le N\)
합이 32비트 정수 범위를 넘을 수 있으므로 64비트 정수를 사용해야 한다.
첫째 줄에 두 정수 \(N, Q\).
둘째 줄에 \(N\)개의 정수 \(a_1, \dots, a_N\).
이후 \(Q\)개의 줄에 각각 두 정수 \(l, r\).
각 질문에 대해 \(l\)일부터 \(r\)일까지의 총 입장 인원의 합을 한 줄에 하나씩 출력한다.
5 3
3 2 4 1 5
1 3
2 4
1 5
11
10
18
각 날의 실제 입장 인원은 1일 \(3\), 2일 \(2 \times 2 = 4\), 3일 \(4\), 4일 \(2 \times 1 = 2\), 5일 \(5\)명이다. 따라서 \(1\)~\(3\)일은 \(3 + 4 + 4 = 11\), \(2\)~\(4\)일은 \(4 + 4 + 2 = 10\), \(1\)~\(5\)일은 \(3 + 4 + 4 + 2 + 5 = 18\).
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
평가 및 의견
박물관
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
박물관