스마트 홈의 보정 합계

문제

스마트 홈의 환경 센서는 일정한 간격으로 측정값을 전송한다. 제어기는 하루 동안 받은 N개의 측정값을 저장한 뒤, 간단한 규칙으로 이상치를 보정하여 요약 보고서를 만든다. 이 문제에서 측정값은 단위 변환을 마친 정수이며, 실제 온도나 습도로 다시 환산할 필요는 없다. 모든 측정은 같은 기준값 B와 허용 차이 D를 사용한다. 센서가 측정에 실패하면 정상적인 측정값 대신 -1을 전송한다. -1은 값의 크기와 관계없이 항상 이상치다. 그 밖의 측정값 X는 0 이상 1,000 이하의 정수다. 이때 X와 기준값 B의 차이의 절댓값이 D보다 크면 이상치이며, D 이하이면 정상값이다. 따라서 기준값에서 정확히 D만큼 떨어진 값도 정상값으로 처리한다. 제어기는 각 측정값을 독립적으로 검사한다. 정상값은 그대로 두고, 이상치는 모두 기준값 B로 바꾼다. 앞이나 뒤의 측정값을 참고하지 않으며, 앞선 이상치를 보정했다고 해서 이후 측정에 사용하는 기준값이나 허용 차이가 변하지도 않는다. 같은 값이 여러 번 들어오면 각 전송을 별개의 측정으로 세어야 한다. 보정한 값이 원래 다른 정상값과 같아져도 두 측정을 합치지 않는다. 보고서에는 보정 전 기록에서 발견한 이상치의 개수와, 보정이 끝난 N개 값의 합계를 적는다. 합계를 계산할 때는 이상치였던 자리에 들어간 기준값도 반드시 포함한다. 평균을 구하거나 반올림하는 과정은 없다. 모든 값이 이상치여도 각각을 기준값으로 바꾸므로 합계를 계산할 수 있다. 기록에 이상치가 없으면 이상치 개수는 0이다. 허용 차이가 0인 경우에는 실패 표시가 아닌 값 중 기준값과 정확히 같은 값만 정상이다. 주어진 기록을 규칙대로 처리하여 보고서에 들어갈 두 정수를 출력한다.

입력

첫째 줄에 정수 N, B, D가 공백으로 구분되어 주어진다. 1≤N≤100,000, 0≤B≤1,000, 0≤D≤1,000이다.
둘째 줄에 정수 X_1, X_2, …, X_N이 공백으로 구분되어 주어진다. 각 X_i는 실패 표시 -1이거나 0 이상 1,000 이하의 정수다.

출력

이상치의 개수와 보정이 끝난 모든 값의 합계를 공백으로 구분하여 한 줄에 출력한다.

6 50 5
45 55 56 -1 50 44

3 300

4 0 0
0 -1 1 0

2 0

3 20 3
18 20 23

0 61

출처: Devin.KR 자체 제작