정답 비율 계산하기

어떤 온라인 저지는 문제마다 정답 비율을 다음 공식으로 계산한다.

$\frac{A}{A + W} \times 100$

$A$는 그 문제를 맞힌 사람의 수이고, $W$는 맞힌 사람이 각자 처음 맞히기 전까지 받은 오답 횟수를 모두 더한 값이다. 채점 결과가 정답이 아닌 제출을 오답으로 센다. 관리자 계정의 제출은 계산에서 모두 뺀다. 관리자를 뺀 뒤 맞힌 사람이 한 명도 없으면 분모가 $0$이 되며, 이때 정답 비율은 $0$이다.

한 문제의 제출 현황이 주어진다. 정답 비율을 구하는 프로그램을 작성하시오.

첫째 줄에 총 제출 횟수 $N$ ($1 \le N \le 200\,000$)이 주어진다.

둘째 줄부터 $N$개의 줄에 제출 정보가 채점 번호가 커지는 순서로 한 줄에 하나씩 주어진다. 한 줄은 공백 하나로 구분한 값 일곱 개이고, 순서는 다음과 같다.

• 채점 번호: $1$ 이상 $8\,000\,000$ 이하의 정수. 채점 번호는 제출 순서이고, 두 제출이 같은 채점 번호를 갖는 경우는 없다.
• 유저 아이디: 길이가 $20$ 이하인 문자열로, 알파벳 대문자와 소문자, 숫자, 밑줄(_)로만 이루어진다. 알파벳 대소문자가 다르면 서로 다른 사람이다. 아이디가 megalusion이면 관리자다.
• 채점 결과: $4$ 이상 $11$ 이하의 정수이고, 뜻은 다음과 같다.
  • $4$: 정답
  • $5$: 출력 형식이 잘못됨
  • $6$: 오답
  • $7$: 시간 초과
  • $8$: 메모리 초과
  • $9$: 출력 초과
  • $10$: 런타임 에러
  • $11$: 컴파일 에러
• 사용한 메모리: $0$ 이상 $3\,000\,000$ 이하의 정수
• 수행 시간: $0$ 이상 $200\,000$ 이하의 정수
• 언어: $0$ 이상 $100$ 이하의 정수
• 코드 길이: $1$ 이상 $524\,288$ 이하의 정수

첫째 줄에 정답 비율을 소수점 아래 $10$자리까지 출력한다. 소수점 아래 $11$번째 자리에서 반올림하고, 값이 두 결과의 정확히 중간이면 올린다. 소수점 아래 자릿수는 언제나 $10$개이므로, 비율이 정확히 $50$이면 50.0000000000을 출력한다.

정수 연산만으로 정확한 값을 얻을 수 있다. $A \times 100 \times 10^{10}$을 $A + W$로 나눈 몫을 반올림하면 된다.