5305 : B06 - 당첨 확인
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
타로 군은 당첨 제비를 $ N $ 번 뽑았고, $ i $ 번째 결과는 $ A_i $ 였습니다. $ A_i=1 $ 이면 당첨, $ A_i=0 $ 이면 꽝을 의미합니다.
"$ L $ 번째부터 $ R $ 번째까지 중에서는 당첨과 꽝 중 어느 쪽이 더 많은가?"라는 형식의 질문이 $ Q $ 개 주어지므로, 각 질문에 답하는 프로그램을 작성하십시오.
[제약 조건]
• $1\le N,Q\le 10^5$
• $0\le A_i\le 1$
• $1\le L_i\le R_i\le N$
• 입력되는 모든 값은 정수입니다.
"$ L $ 번째부터 $ R $ 번째까지 중에서는 당첨과 꽝 중 어느 쪽이 더 많은가?"라는 형식의 질문이 $ Q $ 개 주어지므로, 각 질문에 답하는 프로그램을 작성하십시오.
[제약 조건]
• $1\le N,Q\le 10^5$
• $0\le A_i\le 1$
• $1\le L_i\le R_i\le N$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫 번째 줄에 뽑은 횟수 $ N $ 이 주어집니다.
두 번째 줄에 결과 $ A_1, A_2, \dots, A_N $ 이 공백으로 구분되어 주어집니다.
세 번째 줄에 질문의 개수 $ Q $ 가 주어집니다.
네 번째 줄부터 $ Q $ 개의 줄에 걸쳐 각 질문 $ L, R $ 이 공백으로 구분되어 주어집니다.
두 번째 줄에 결과 $ A_1, A_2, \dots, A_N $ 이 공백으로 구분되어 주어집니다.
세 번째 줄에 질문의 개수 $ Q $ 가 주어집니다.
네 번째 줄부터 $ Q $ 개의 줄에 걸쳐 각 질문 $ L, R $ 이 공백으로 구분되어 주어집니다.
출력 설명
각 질문에 대해, 당첨이 더 많으면 `win`, 꽝이 더 많으면 `lose`, 같으면 `draw`를 한 줄에 하나씩 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7
0 1 1 0 1 0 0
3
2 5
2 7
5 7
출력 예시
COPY
복사되었습니다!
복사되었습니다!
win
draw
lose