blackbee4   1년 전

세인트 알렉스는 FPC(크롤링 금지 수영장)에서 열리는 수영 토너먼트에 참가할 수 있도록 학생들을 훈련시키는 수영 코치입니다. 이 토너먼트에서 참가자들은 앞쪽 크롤링을 사용하여 FPC 반대편으로 수영한 다음 뒤쪽 크롤링을 사용하여 돌아와야 합니다. 이 토너먼트는 지구상에서 가장 권위 있는 대회이기 때문에 알렉스는 이 토너먼트에서 우승하는 것을 자신의 커리어의 왕관 보석으로 여깁니다. 우승을 간절히 원했던 알렉스는 다른 코치들이 진행하는 연습 세션을 지켜보며 학생들의 시간을 기록하는 데 많은 시간을 할애합니다. 안타깝게도 그는 자신의 학생들의 시간을 기록하는 것을 잊어버렸는데, 이는 자신의 학생들 중 혹시 대회에서 우승할 기회가 있는지 알고 싶다면 중요한 정보입니다! 다행히도 그는 마지막 연습 세션에서 앞쪽 크롤링과 뒤쪽 크롤링을 사용할 때 학생들의 속도를 측정한 학사 논문 그룹의 결과를 발견했습니다. 학생 수가 상당히 많을 수 있기 때문에(최대 10,000명), 경쟁 코치들 중 가장 빠른 학생을 이길 수 있는 학생이 있는지 일일이 확인하는 데 너무 오래 걸릴 수 있습니다. 설상가상으로 FPC의 규모도 매년 달라집니다! 연습 세션 동안 수영장에서 10,000명의 학생을 어떻게 맞추고 관리하는지, 학사 논문 그룹이 어떻게 모든 학생을 등록했는지는 말할 것도 없고, 그는 그 학생들에게 도움을 요청합니다.

알렉스가 관찰 중에 기록한 가장 빠른 시간이 주어졌을 때, 라이벌 코치 중 가장 빠른 학생을 이길 수 있는 학생이 있는지 확인해야 하는 과제가 주어집니다.

단순성을 위해, 우리는 모든 학생이 완벽하게 직선으로 수영한다고 가정합니다 (따라서 FPC의 너비는 상관없으니 걱정하지 마세요). 그리고 학생이 FPC의 양쪽에 도달했을 때 앞뒤로 크롤링할 때 지연이 없습니다. 게다가 모든 학생은 일정한 속도로 수영합니다.

입력
입력은 다음과 같습니다. 먼저 정수 l(20 <= l <= 1000), FPC의 길이(미터 단위)입니다. 다음으로, 정수 n (1 <= n <= 10000)은 알렉스가 코칭하고 있는 학생 수입니다. 그런 다음, 실수 t(2.0 <= t <= 3600.0)는 알렉스가 가장 빠른 학생의 시간을 초 단위로 관측한 것입니다. 그 후, 두 개의 공간 분리된 실수 값 f와 b가 각각 0.0 < f, b <= 1000.0, 즉 앞쪽 크롤링을 할 때 학생의 속도와 뒤쪽 크롤링을 할 때의 속도를 m/s(초당 미터)로 나타내는 n개의 선이 이어집니다.

출력
시간 t를 이길 수 있는 학생이 한 명 이상 있으면 "HOPE"를 출력하고, 그렇지 않으면 "DOOMED"를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.