Logo
(追記) (追記ここまで)

32776번 - 가희와 4시간의 벽 2

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB154076671349.514%

문제

4ドル$시간의 벽이란, 고속철도와 항공편이 경합할 때 고속철도가 4ドル$시간 이하로 주파하는 구간에서는 고속철도가 우위에 서고 그렇지 않으면 항공편이 우위에 서는 경향을 의미합니다. 이용객 $p$가 구간 $s$를 이용할 때, 아래 두 조건 중 하나 이상을 만족하면 고속철도를 이용합니다. 그렇지 않으면 항공편을 이용합니다.

  • 구간 $s$를 이용할 때, 고속철도를 이용했을 때보다 항공편을 이용했을 때 소요 시간이 같거나 더 오래 걸립니다.
  • 이용객 $p$는 철도를 좋아합니다. 그리고, 고속철도로 구간 $s$를 주파하는 데 소요 시간이 4ドル$시간 이하입니다.

역 $a$에서 역 $b$로 이동할 때, 고속철도를 이용하면 $S_{ab}$분이 걸립니다. 역 $a$에서 역 $b$로 항공편을 이용했을 때 소요 시간은 아래의 합으로 계산됩니다.

  • 역 $a$에서 공항 $a$로 이동하는 데 소요 시간 $M_{a}$분
  • 공항 $a$에서 공항 $b$로 이동하는 데 소요 시간 $F_{ab}$분
  • 공항 $b$에서 역 $b$로 가는 데 소요 시간 $M_{b}$분

역 $a$를 이용하는 사람들은 철도를 좋아하는 사람들이 더 많습니다. 역 $a$를 이용하는 사람들이 역 $a$에서 역 $b$로 이동할 때, 어느 교통수단을 더 많이 이용하는지 알려주세요.

입력

첫 번째 줄에 문제에서 설명한 $S_{ab}$가 주어집니다.

두 번째 줄에 문제에서 설명한 $M_{a}$와 $F_{ab}$와 $M_{b}$가 공백으로 구분되어 주어집니다.

출력

역 $a$를 이용하는 사람들이 역 $a$에서 역 $b$로 이동할 때, 고속철도를 더 많이 이용하면 high speed rail을 그렇지 않으면 flight를 출력해 주세요.

제한

  • 모든 소요 시간은 1ドル$분 이상 738ドル$분 이하입니다.
  • 고속철도와 항공편은 정시에 출발하고 정시에 도착합니다.

예제 입력 1

303
1 1 1

예제 출력 1

flight

예제 입력 2

303
101 101 103

예제 출력 2

high speed rail

힌트

출처

Contest > BOJ User Contest > 가희와 함께 하는 코딩 테스트 > 가희와 함께 하는 7회 코딩 테스트 2번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /