만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

포지션 제로

면접 대비

시간 제한1초메모리 제한1024 MB

요약
중심이 (X, Y)이고 반지름이 R인 원에서, 세로선 x = T_i 가운데 내부를 지나는 선의 수와 경계에만 닿는 선의 수를 셉니다.
난이도

쉬움10점 중 1점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

바나나는 무대 소녀이다. 그녀는 무대의 "포지션 제로"에 서고 싶어 한다. 이 문제에서 무대는 2차원 좌표평면이며, "포지션 제로"는 2차원 좌표평면 위의 원으로 표현된다.

"포지션 제로"의 중심은 (X,Y)(X, Y)이고, 반지름은 RR이다.

그러나 바나나가 움직일 수 있는 범위는 제한되어 있다. 바나나는 NN개의 직선 중 하나를 골라, 그 위에서만 움직일 수 있다.

각 직선은 x=Tix = T_{i} (1≤i≤N)(1 \leq i \leq N)로 표현된다.

바나나가 움직일 수 있는 직선의 개수 NN, "포지션 제로"의 중심 좌표 XX, YY와 반지름 RR, 그리고 각 직선의 정보 TiT_i가 주어졌을 때, 바나나가 "포지션 제로" 내부에 들어갈 수 있는 직선의 개수 AA와 "포지션 제로"의 경계에만 들어갈 수 있는 직선의 개수 BB를 출력하라.

입력

첫째 줄에 바나나가 움직일 수 있는 직선의 개수 NN이 주어진다.

둘째 줄에 세 정수 XX, YY, RR이 공백으로 구분되어 주어진다.

셋째 줄부터 N+2N + 2번째 줄까지는 i+2i + 2번째 줄 (1≤i≤N)(1 \leq i \leq N)에 TiT_i가 순서대로 주어진다.

입력으로 주어지는 모든 수는 정수이다.

출력

바나나가 "포지션 제로" 내부에 들어갈 수 있는 직선의 개수 AA와 "포지션 제로"의 경계에만 들어갈 수 있는 직선의 개수 BB를 공백으로 구분하여 출력하라.

제한

  • 1≤N≤1001 \leq N \leq 100
  • −100≤X,Y≤100-100 \leq X, Y \leq 100
  • 1≤R≤1001 \leq R \leq 100
  • −100≤Ti≤100-100 \leq T_{i} \leq 100 (1≤i≤N)(1 \leq i \leq N)

예제1

  1. 예제 1

    입력
    3
    1 2 2
    -1
    1
    5
    
    예상 출력
    1 1