문제

문제 2089

뽑기

시간 제한 1.000초 메모리 제한 128MB

문제 설명

곽곽이는 뽑기의 확률이 궁금했다. 그래서 뽑기를 할 때마다 그 뽑기의 결과를 기록하였다.
\(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자리까지 출력된다.

입력 예시

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

출력 예시

100.00
66.67
42.86

출처

등록된 출처가 없습니다.