문제2089--뽑기

2089: 뽑기

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

곽곽이는 뽑기의 확률이 궁금했다. 그래서 뽑기를 할 때마다 그 뽑기의 결과를 기록하였다.
\(N\)번 뽑았을 때, \(i\)번째 결과를 \(A_i\)라고 했다. 뽑기의 결과는 당첨\((1)\)과 꽝\((0)\)만 있다.
\(N\)번의 뽑기 중 특정 구간\(L\)부터 \(R\)까지 사이에 당첨의 비율이 얼마나 되는지 궁금하다.
\(Q\)개의 질문이 주어졌을 때 각 질문에 답하는 프로그램을 작성하시오.


입력 설명

\(N\) \(Q\)
\(A_1\) \(A_2\) ... \(A_N\)
\(L_1\) \(R_1\)
\(L_2\) \(R_2\)
...
\(L_Q\) \(R_Q\)

출력 설명

\(Q\)줄에 걸쳐 질문에 대한 답이 소수점 2자리까지 출력된다.

입력 예시 Copy

10 3
1 1 1 0 1 1 0 0 1 0
1 3
3 5
4 10

출력 예시 Copy

100.00
66.67
42.86 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류