3208 : 구간 내 짝수 개수2
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 16
•통과: 2
•만든사람: suakii
문제 설명
$N$개의 정수로 이루어진 수열과 $Q$개의 쿼리가 주어집니다.
각 쿼리는 두 정수 $L$, $R$로 주어지며, 수열의 $L$번째부터 $R$번째 원소 중 짝수의 개수를 구하는 프로그램을 작성하시오.
[제약 조건]
• $1 \le N, Q \le 100\,000$
• 수열의 각 원소: $1 \le A_i \le 10000$
• 각 쿼리 구간: $1 \le L \le R \le N$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 수열의 크기 $N$과 쿼리의 수 $Q$가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
셋째 줄부터 $Q$개의 줄에 걸쳐 각 쿼리의 구간 $L$과 $R$이 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
셋째 줄부터 $Q$개의 줄에 걸쳐 각 쿼리의 구간 $L$과 $R$이 공백으로 구분되어 주어집니다.
출력 설명
각 쿼리마다 구간 내 짝수의 개수를 한 줄에 하나씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3
1 2 3 4 5
1 5
1 2
2 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2
1
2
도움
[입력 속도 향상 팁]
쿼리 수가 최대 10만 개에 달하므로 파이썬 기본 input()을 반복 호출하면 입출력 시간 지연으로 시간 초과(TLE)가 발생할 수 있습니다.
코드 상단에 아래 두 줄을 추가하면 기존 input() 코드를 그대로 유지하면서 입력 속도를 5~10배 이상 향상시킬 수 있습니다.
import sys
input = sys.stdin.readline