포지션 제로

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

요약
각 수직선 x = T가 원의 내부를 지나는지, 경계에만 닿는지 판정한다.
난이도

쉬움10점 중 3점

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

문제

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

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

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

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

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

입력

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

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

셋째 줄부터 N+2N + 2번째 줄까지는 i+2i + 2 (1≤i≤N)(1 \leq i \leq N) 번째 줄에 T_iT\_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≤T_i≤100-100 \leq T\_{i} \leq 100 (1≤i≤N)(1 \le i \le N)

예제1

  1. 예제 1

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