정답 비율 계산하기
시간 제한2초메모리 제한512 MB
제출 기록에서 관리자를 제외하고, 각 사용자가 처음 맞기 전까지 낸 오답 수와 정답자 수를 세어 정답 비율을 소수점 열 자리까지 출력한다.
문제
어떤 온라인 저지는 문제마다 정답 비율을 다음 공식으로 계산한다.
는 그 문제를 맞힌 사람의 수이고, 는 맞힌 사람이 각자 처음 맞히기 전까지 받은 오답 횟수를 모두 더한 값이다. 채점 결과가 정답이 아닌 제출을 오답으로 센다. 관리자 계정의 제출은 계산에서 모두 뺀다. 관리자를 뺀 뒤 맞힌 사람이 한 명도 없으면 분모가 이 되며, 이때 정답 비율은 이다.
한 문제의 제출 현황이 주어진다. 정답 비율을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 총 제출 횟수 ()이 주어진다.
둘째 줄부터 개의 줄에 제출 정보가 채점 번호가 커지는 순서로 한 줄에 하나씩 주어진다. 한 줄은 공백 하나로 구분한 값 일곱 개이고, 순서는 다음과 같다.
- 채점 번호: 이상 이하의 정수. 채점 번호는 제출 순서이고, 두 제출이 같은 채점 번호를 갖는 경우는 없다.
- 유저 아이디: 길이가 이하인 문자열로, 알파벳 대문자와 소문자, 숫자, 밑줄(
_)로만 이루어진다. 알파벳 대소문자가 다르면 서로 다른 사람이다. 아이디가megalusion이면 관리자다. - 채점 결과: 이상 이하의 정수이고, 뜻은 다음과 같다.
- : 정답
- : 출력 형식이 잘못됨
- : 오답
- : 시간 초과
- : 메모리 초과
- : 출력 초과
- : 런타임 에러
- : 컴파일 에러
- 사용한 메모리: 이상 이하의 정수
- 수행 시간: 이상 이하의 정수
- 언어: 이상 이하의 정수
- 코드 길이: 이상 이하의 정수
출력
첫째 줄에 정답 비율을 소수점 아래 자리까지 출력한다. 소수점 아래 번째 자리에서 반올림하고, 값이 두 결과의 정확히 중간이면 올린다. 소수점 아래 자릿수는 언제나 개이므로, 비율이 정확히 이면 50.0000000000을 출력한다.
정수 연산만으로 정확한 값을 얻을 수 있다. 을 로 나눈 몫을 반올림하면 된다.