문제1744--대함 미사일 공격 시뮬레이션

1744: 대함 미사일 공격 시뮬레이션

[만든사람 : 10215 윤주호]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

해군의 함대가 해상에 배치되어 있습니다. 적의 대함 미사일이 발사되었고, 함대는 미사일로부터 함선을 보호하기 위해 방어 전략을 수립해야 합니다.

 함대의 각 함선은 거리에 있으며, 미사일은 이 함선 위치를 기준으로 일정 거리 내에 있는 모든 함선에 피해를 줍니다.

해군은 미사일의 피해 반경내에 있는 함선들을 확인하고 피해를 최소화할 수 있는 방안을 모색하려 합니다. 

주어진 함선 위치와 미사일의 위치, 그리고 피해 반경을 기반으로 피해를 입은 함선의 개수를 계산하는 프로그램을 작성하세요.

 단,모든 함선은 1차원으로 배치되어 있습니다.

입력 설명

첫 번째 줄에 각 함선의 위치를 공백으로 구분된 정수로 입력받는다(예시:2 5 8 12)의 경우 4개의 함선이 있다
두 번째 줄에 미사일의 착지 위치를 나타내는 정수를 입력받는다.
세 번째 줄에 미사일의 피해 반경을 정수로 입력받는다

출력 설명

미사일 피해 반경 내에 있는 함선의 개수를 출력한다

입력 예시 Copy

2 5 8 12
6
3

출력 예시 Copy

2

출처/분류