| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 589 | 462 | 430 | 79.482% |
바나나는 무대 소녀이다. 그녀는 무대의 "포지션 제로"에 서고 싶어 한다. 이 문제에서 무대는 2차원 좌표평면이며, "포지션 제로"는 2차원 좌표평면의 원으로 표현된다.
"포지션 제로"의 중심은 $(X, Y)$이고, 반지름은 $R$이다.
그러나 바나나가 움직일 수 있는 범위는 제한되어 있다. 바나나는 $N$개의 직선 중 하나를 골라, 그 위에서만 움직일 수 있다.
각 직선은 $x = T_{i}$ $(1 \leq i \leq N)$로 표현된다.
바나나가 움직일 수 있는 직선의 개수인 $N$과 "포지션 제로"의 중심의 좌표와 반지름 $X$, $Y$, $R$, 각 직선의 정보 $T_i$가 주어졌을 때, 그녀가 "포지션 제로" 내부에 들어갈 수 있는 직선의 개수 $A$와 "포지션 제로"의 경계에만 들어갈 수 있는 직선의 개수 $B$를 출력하라.
첫째 줄에 바나나가 움직일 수 있는 직선의 개수 $N$이 주어진다.
둘째 줄에 세 수 $X$, $Y$, $R$이 공백으로 구분되어 주어진다.
셋째 줄부터 $N + 2$번째 줄까지는 $i + 2$ $(1 \leq i \leq N)$ 번째 줄에 $T_i$가 순서대로 주어진다.
입력으로 주어지는 모든 수는 정수이다.
바나나가 "포지션 제로" 내부에 들어갈 수 있는 직선의 개수 $A$와 "포지션 제로"의 경계에만 들어갈 수 있는 직선의 개수 $B$를 공백으로 구분하여 출력하라.
3 1 2 2 -1 1 5
1 1
바나나가 $1$번째 직선 위로 움직일 때, "포지션 제로"의 경계에만 들어갈 수 있다. $2$번째 직선 위로 움직일 때, "포지션 제로" 내부에 들어갈 수 있다. $3$번째 직선 위로 움직일 때, "포지션 제로"의 경계에만 들어갈 수도, 내부에 들어갈 수도 없다.
School > 선린인터넷고등학교 > 선린 프로그래밍 챌린지 > 제 1회 선린 프로그래밍 챌린지 > 대회 C번
School > 선린인터넷고등학교 > 선린 프로그래밍 챌린지 > 제 1회 선린 프로그래밍 챌린지 > Open Contest C번