무게 기준 이상 상자 세기
골드 I의견: 0
창고에 \(N\)개의 상자가 일렬로 놓여 있고, 각 상자 \(i\)의 무게는 \(a_i\)이다.
\(Q\)개의 질의가 주어진다. 각 질의는 세 정수 \(l, r, x\)로 이루어지며, 구간 \([l,r]\)에 있는 상자 중 무게가 \(x\) 이상인 상자의 개수를 묻는다.
모든 질의의 답을 출력하라. (질의 사이에 무게 변경은 없다.)
\(1 \le N, Q \le 100{,}000\), \(1 \le a_i, x \le 10^9\), \(1 \le l \le r \le N\).
첫째 줄에 \(N\)과 \(Q\). 둘째 줄에 \(N\)개의 정수 \(a_i\). 이후 \(Q\)개의 줄에 \(l\;r\;x\)가 주어진다.
각 질의마다 한 줄에 조건을 만족하는 상자의 개수를 출력한다.
5 3
3 1 4 1 5
1 5 3
2 4 2
1 3 4
3
1
1\([1,5]\)에서 \(\ge3\): \(3,4,5\) → \(3\)개. \([2,4]\)에서 \(\ge2\): \(4\) → \(1\)개. \([1,3]\)에서 \(\ge4\): \(4\) → \(1\)개.
4 2
7 7 7 7
1 4 7
1 4 8
4
0모두 \(7\). \(\ge7\)은 \(4\)개, \(\ge8\)은 \(0\)개.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
무게 기준 이상 상자 세기
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
무게 기준 이상 상자 세기