문제지문 언어한국어expand_more한국어English2차원 평면 위에 NNN개의 점과 음이 아닌 정수 DDD가 주어진다. 일부 점을 제거한 뒤, 남은 점들에 대한 최대 절대 잔차 max∣yi−f(xi)∣\max |y_i-f(x_i)|max∣yi−f(xi)∣가 DDD 이하가 되는 직선 f(x)=ax+bf(x)=ax+bf(x)=ax+b가 존재하도록 하려고 한다. 이때 제거해야 하는 점의 최소 개수를 구하라.입력입력은 표준 입력으로 다음과 같은 형식으로 주어진다. TTT case1case_1case1 case2case_2case 출력총 TTT개의 줄을 출력한다. iii번째 줄에는 iii번째 테스트 케이스의 정답을 출력한다.제한 1≤T≤1031 \leq T \leq 10^31≤T≤103 1≤N≤5×1031 \leq N \leq 5 \times 10^31≤N≤5 서브태스크#점수제한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출력복사4 1 1 0예제 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출력복사3 2 1 0
