5310 : B11 - 이진 탐색 2
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
오름차순으로 정렬되어 있다는 보장이 없는 요소 수 $ N $ 의 배열 $ A = [A_1, A_2, \dots, A_N]$ 이 주어집니다. 이에 대해 다음 $ Q $ 개의 질문에 답하는 프로그램을 작성하십시오.
질문 $ i $ ($ 1 \leq i \leq Q $): 배열 $ A $ 에는 $ X_i $ 보다 작은 요소가 몇 개 있습니까?
[제약 조건]
• $1 \le N, Q \le 100000$
• $1 \le A_i \le 10^9$ $(1 \le i \le N)$
• $1 \le X_i \le 10^9$ $(1 \le i \le Q)$
• 입력되는 모든 값은 정수입니다.
질문 $ i $ ($ 1 \leq i \leq Q $): 배열 $ A $ 에는 $ X_i $ 보다 작은 요소가 몇 개 있습니까?
[제약 조건]
• $1 \le N, Q \le 100000$
• $1 \le A_i \le 10^9$ $(1 \le i \le N)$
• $1 \le X_i \le 10^9$ $(1 \le i \le Q)$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫 번째 줄에 $ N $ 이 주어집니다.
두 번째 줄에 $ A_1, A_2, \dots, A_N $ 이 주어집니다.
세 번째 줄에 질문의 개수 $ Q $ 가 주어집니다.
그 다음 $ Q $ 개의 줄에 각 질문 $ X_i $ 가 주어집니다.
두 번째 줄에 $ A_1, A_2, \dots, A_N $ 이 주어집니다.
세 번째 줄에 질문의 개수 $ Q $ 가 주어집니다.
그 다음 $ Q $ 개의 줄에 각 질문 $ X_i $ 가 주어집니다.
출력 설명
각 질문에 대한 답을 한 줄에 하나씩 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
15
83 31 11 17 32 19 23 37 43 47 53 61 67 5 55
5
10
20
30
40
50
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1
4
5
8
10