문제1117--컨닝은 꿈도 꾸지마

1117: 컨닝은 꿈도 꾸지마

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

카카오를 때려치우고 드디어 프로그래밍 교사가 된 광성이는 평소 깐깐하기로 유명하다.

컨닝 적발율 100%를 유지하고 있는 광성이는 날로 발전해가는 학생들의 컨닝 수법을 간파하고자 의심이 가는 학생들의 시험지를 꼼꼼히 분석하기로 하였다.


어떤 방법으로 컨닝 의심 학생들을 추려낼지 고민하던 광성이는 다음과 같은 아이디어를 냈다.


한 행에 N명의 학생이 앉아있을 때, 한 학생의 좌우 거리 D 내의 점수 분포를 확인하여 점수 차이가 P 이하인 학생이 존재할 경우 해당 행을 컨닝 의심 행(row)으로 마킹하고, 해당 행의 모든 학생의 시험지를 검토하기로 결정하였다.

한 행이 주어졌을 때 해당 행이 컨닝 의심 행인지 판단하는 프로그램을 작성하시오.

입력 설명

첫 줄에는 테스트 케이스 개수 T가 주어진다. (1 <= T <= 5)

그 다음 각 테스트 케이스 별로 첫 줄에는 N, D, P 가 주어진다.

(1 <= N, D <= 100,000)

(0 <= P <= 100,000)

그 다음 줄에 N개의 점수(Score)가 주어진다. (0 <= Score <= 100,000,000)

출력 설명

테스트 케이스 별로 컨닝 의심 라인인 경우 TRUE, 아닌 경우 FALSE 를 출력한다.

입력 예시 Copy

3
4 3 0
1 2 3 1
4 1 2
1 0 1 1
6 2 3
1 5 9 1 5 9

출력 예시 Copy

TRUE
TRUE
FALSE

출처/분류