아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

극지 탐험가

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

요약
행성 반지름과 남은 연료, 추락 지점까지의 각도로 짧은 호 왕복이 가능한지 판단하고 남은 연료나 주행 가능 거리를 출력합니다.
난이도

쉬움10점 중 2점

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

문제

당신은 아주 먼 2차원 행성의 북극 지역에 나가 있는 2차원 탐험가다. 행성 표면은 완벽한 원이라 탐험할 지형이 하나도 없다.

그러던 중 외계 우주선 한 대가 행성 표면 어딘가에 불시착했다는 조난 신호가 들어왔다. 당신이 직접 만든 장비는 행성 중심에서 잰 당신과 추락 지점 사이의 각도 하나만 알려 준다.

탐사차는 휘발유 1갤런으로 5마일밖에 못 간다. 이 각도와 남은 휘발유를 가지고, 연료가 떨어지기 전에 추락 지점까지 갔다가 돌아올 수 있는지 판단하라.

탐사차는 행성 표면을 따라 달리고, 두 갈래 호 가운데 짧은 쪽으로 간다. 각도가 ZZ도로 주어지면 실제로 지나는 중심각은 min⁡(Z,360−Z)\min(Z, 360 - Z)도다.

입력

입력은 데이터 집합 여러 개로 이루어지고, 개수는 최대 100개다. 데이터 집합 사이에 빈 줄은 없다.

데이터 집합 하나는 세 부분으로 나뉜다.

  1. 시작 줄: START 한 줄
  2. 입력 줄: X Y Z 한 줄
    • XX (1≤X≤1001 \le X \le 100): 행성의 반지름, 정수 마일 단위
    • YY (0≤Y≤1000 \le Y \le 100): 탐사차에 남은 휘발유, 정수 갤런 단위
    • ZZ (0≤Z≤3600 \le Z \le 360): 당신과 추락 지점 사이의 각도, 정수 도 단위
  3. 끝 줄: END 한 줄

마지막 데이터 집합 뒤에는 ENDOFINPUT 한 줄이 온다.

반지름이 rr인 원의 둘레는 2πr2 \pi r이고, π\pi는 3.141593.14159로 계산한다.

출력

데이터 집합마다 한 줄씩 출력한다.

왕복할 만큼 휘발유가 넉넉하면 YES X를 출력한다. XX는 돌아온 뒤 남는 휘발유이며, 갤런 단위 정수로 적고 소수점 아래는 버린다.

휘발유가 모자라면 NO Y를 출력한다. YY는 지금 있는 휘발유로 갈 수 있는 거리이며, 마일 단위 정수로 적는다.

예제2

  1. 예제 1

    입력
    START
    1 100 0
    END
    START
    10 0 1
    END
    START
    100 50 90
    END
    START
    100 50 270
    END
    ENDOFINPUT
    
    예상 출력
    YES 100
    NO 0
    NO 250
    NO 250
    
  2. 예제 2

    입력
    START
    100 100 90
    END
    START
    100 100 270
    END
    START
    100 100 180
    END
    ENDOFINPUT
    
    예상 출력
    YES 37
    YES 37
    NO 500