iktk   3년 전

아래 글들에서 주신 의견들 반영하여, 현재 입력 데이터를 통과할 수 있도록 지문을 전면 재작성하였습니다.

https://www.acmicpc.net/board/...

https://www.acmicpc.net/board/...

문제

백준대학교 총장인 당신은 교수들이 얼마나 일관되게 학생들에게 학점을 매기는지 평가하고자 한다. 평가를 위해 당신은 강의별로 교수들이 학생들에게 매긴 학점 데이터를 입수했고, 각 강의별로 학점의 분산이 낮을수록 일관성이 높은 것으로 생각하기로 했다.

분산\((\sigma)\)은 다음과 같이 계산한다. \[\sigma=\frac{\sum_{i}{(x_i-\mu)^2}}{N}\]

여기서 \(x_i\)는 각 학생의 학점, \(\mu\)는 평균, \(N\)은 전체 수강생 수이다.

학생에게 매길 수 있는 학점은 정수이고, 최고 학점은 100점이며, 최저 학점은 0점이다. 만약 어떤 교수가 100점을 초과하는 학점을 매겼다면, 그 학점은 100점인 것으로 한다. 만약 어떤 학생이 특정 강의에 결석했다면, 그 학생에게는 학점이 주어지지 않고, 평균 계산시에만 0점인 것으로 간주하고, 분산 계산시에는 고려하지 않는다.

예를 들어 수강생이 3명인 강좌에 1명이 결석하고, 출석한 학생에게 매겨진 학점이 각각 20점과 10점이라면, 평균은 \[\frac{20+10+0}{3}=10\]이고, 분산은 \[\frac{(20-10)^2+(10-10)^2}{3}=33.3333...\]이다.

백준대학교의 학생들은 모두 같은 수의 강의를 들었으며, 모든 학생들이 수강한 강의가 하나 이상 있다.

입력

첫째 줄에 테스트케이스의 수 \(T(1\le T\le 100)\)가 정수로 주어진다.

각 테스트케이스의 첫째 줄에는 강의의 수 \(P(1 \le P \le 30 )\)가 정수로 주어진다.

그 다음 \(P\)개 줄에는 해당 강의에서 교수가 학생들에게 매긴 학점이 ", "으로 구분되어 주어진다. 각 학점은 0보다 큰 자연수이다.

출력

가장 일관되지 않게 학점이 매겨진 강의의 번호(1부터 시작) 및 그 강의에 매겨진 학점의 분산(소수점 이하 둘째자리까지 반올림하여 출력)을 탭으로 구분해 한 줄에 출력한다.

iktk   3년 전

N의 정의가 틀려서 수정했습니다.

댓글을 작성하려면 로그인해야 합니다.