문제問題文の言語한국어expand_more한국어English2차원 평면 위에 NNN개의 점이 주어진다. 이 중 KKK개의 점을 제거한 뒤, 남은 점들에 대해 최대 절대 잔차 max∣yi−f(xi)∣\max |y_i-f(x_i)|max∣yi−f(xi)∣를 최소화하는 직선 f(x)=ax+bf(x)=ax+bf(x)=ax+b를 구하고, 이 때의 최소 오차를 출력하라. 출력한 값과 정답 사이의 절대 오차 또는 상대 오차가 10−610^{-6}10−6 미만이면 정답으로 인정된다.입력입력은 표준 입력으로 다음과 같은 형식으로 주어진다. TTT case1case_1case1 case2case_2case 출력총 TTT개의 줄을 출력한다. iii번째 줄에는 iii번째 테스트 케이스의 정답을 출력한다.제한 1≤T≤1041 \leq T \leq 10^41≤T≤104 1≤N≤1051 \leq N \leq 10^51≤N≤10 서브태스크#得点制約1100-예제例 1入力例コピー4 6 0 0 0 5 -1 9 6 3 0 4 2 3 1 6 1 0 0 5 -1 9 6 3 0 4 2 3 1 6 2 0 0 5 -1 9 6 3 0 4 2 3 1 6 3 0 0 5 -1 9 6 3 0 4 2 3 1出力例コピー2.166667 1.000000 0.500000 0.083333例 2入力例コピー4 6 0 0 0 0 0 0 3 1 5 2 7 3 4 6 1 0 0 0 0 0 3 1 5 2 7 3 4 6 2 0 0 0 0 0 3 1 5 2 7 3 4 6 3 0 0 0 0 0 3 1 5 2 7 3 4出力例コピー2.166667 1.500000 0.750000 0.000000
