| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 1540 | 766 | 713 | 49.514% |
4ドル$시간의 벽이란, 고속철도와 항공편이 경합할 때 고속철도가 4ドル$시간 이하로 주파하는 구간에서는 고속철도가 우위에 서고 그렇지 않으면 항공편이 우위에 서는 경향을 의미합니다. 이용객 $p$가 구간 $s$를 이용할 때, 아래 두 조건 중 하나 이상을 만족하면 고속철도를 이용합니다. 그렇지 않으면 항공편을 이용합니다.
역 $a$에서 역 $b$로 이동할 때, 고속철도를 이용하면 $S_{ab}$분이 걸립니다. 역 $a$에서 역 $b$로 항공편을 이용했을 때 소요 시간은 아래의 합으로 계산됩니다.
역 $a$를 이용하는 사람들은 철도를 좋아하는 사람들이 더 많습니다. 역 $a$를 이용하는 사람들이 역 $a$에서 역 $b$로 이동할 때, 어느 교통수단을 더 많이 이용하는지 알려주세요.
첫 번째 줄에 문제에서 설명한 $S_{ab}$가 주어집니다.
두 번째 줄에 문제에서 설명한 $M_{a}$와 $F_{ab}$와 $M_{b}$가 공백으로 구분되어 주어집니다.
역 $a$를 이용하는 사람들이 역 $a$에서 역 $b$로 이동할 때, 고속철도를 더 많이 이용하면 high speed rail을 그렇지 않으면 flight를 출력해 주세요.
303 1 1 1
flight
303 101 101 103
high speed rail
Contest > BOJ User Contest > 가희와 함께 하는 코딩 테스트 > 가희와 함께 하는 7회 코딩 테스트 2번