About FromDuskTillDawn ¶
๋ธ๋ผ๋๋ฏธ๋ฅด๋ ์ํ์ ํผ๋ถ์ ๋ ์นด๋ก์ด ์ด๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ๋์ด๋ 600์ด์ด๋ ๋์ง๋ง, ๋ฑํ์ด์ด์ธ ๋ธ๋ผ๋๋ฏธ๋ฅด์๊ฒ ๋์ด๋ ๋ณ ์๋ฏธ๊ฐ ์๋ค. ๋ธ๋ผ๋๋ฏธ๋ฅด๋ ๋ฑํ์ด์ด๋ก ์ด์๊ฐ๋ ๋ฐ ์์ด์ ๋ณ ๋ค๋ฅธ ๋ถํธํจ์ ๋๋ผ์ง ๋ชปํ๋ค. ๊ทธ๋ ํญ์ ์ผ๊ฐ ๊ทผ๋ฌด๋ฅผ ๋งก๋ ์์ฌ๋ก ์ผํ๊ณ ์๋๋ฐ, ํ๋ฅญํ๊ฒ ์์ฌ ์ํ์ ํ๊ณ ์์ผ๋ฉฐ, ์ผ๊ฐ ๊ทผ๋ฌด๋ฅผ ๋๋งก์ ํ๋ค ๋ณด๋ ๋๋ฃ๋คํ๊ณ ๋ ๋งค์ฐ ์ฌ์ด ์ข๊ฒ ์ง๋ด๊ณ ์๋ค. ๊ทธ๋ ํํฐ์ฅ์์ ๋ง์ ๋ณด๋ ๊ฒ๋ง์ผ๋ก๋ ํ์กํ์ ์๋ง๋งํ๋ ์ผ๋ฅผ ๋ณด์ฌ์ฃผ๊ณค ํ๋ค. ๋ธ๋ผ๋๋ฏธ๋ฅด๋ ์ฌํ์ ํ๊ณ ์ถ์๋ฐ, ๋ฑํ์ด์ด์ด๋ค ๋ณด๋ ์ธ ๊ฐ์ง ๋ฌธ์ ๋ฅผ ๊ทน๋ณตํด์ผ๋ง ํ๋ค.
{{| 1. ํญ์ ๊ด์ ๊ฐ์ง๊ณ ๋ค๋ ์ผ ํ๊ธฐ ๋๋ฌธ์ ๊ธฐ์ฐจ ์ฌํ ๋ฐ์๋ ํ ์๊ฐ ์๋ค. ๋คํํ๋ ์๋ ์ค๋ซ๋์ ๋์ ๋ชจ์๊ธฐ ๋๋ฌธ์ ์ฌ๋ ฅ์ด ์๋นํ๋ฏ๋ก ํญ์ 1๋ฑ์นธ์ ํ๊ณ ๋ค๋ ์ ์๋ค.
{{| 1. ํญ์ ๊ด์ ๊ฐ์ง๊ณ ๋ค๋ ์ผ ํ๊ธฐ ๋๋ฌธ์ ๊ธฐ์ฐจ ์ฌํ ๋ฐ์๋ ํ ์๊ฐ ์๋ค. ๋คํํ๋ ์๋ ์ค๋ซ๋์ ๋์ ๋ชจ์๊ธฐ ๋๋ฌธ์ ์ฌ๋ ฅ์ด ์๋นํ๋ฏ๋ก ํญ์ 1๋ฑ์นธ์ ํ๊ณ ๋ค๋ ์ ์๋ค.
- ํฉํผ์์ ์๋ฒฝ๊น์ง๋ง, ์ฆ ์คํ ์ฌ์ฏ ์๋ถํฐ ์ค์ ์ฌ์ฏ ์๊น์ง๋ง ์ฌํํ ์ ์๋ค. ๋ฎ์๋ ๊ธฐ์ฐจ์ญ์ ๋ฒ์ด๋ ์ ์๋ค.
- ๋ญ๊ฐ ๋จน์ ๊ฒ์ ๊ฐ์ง๊ณ ๋ค๋
์ผ ํ๋ค. ํ๋ฃจ์ ํผ๋ฅผ 1๋ฆฌํฐ์ฉ ๋จน์ด์ผ ํ๋ฉฐ, ๊ทธ์ ๊ด ์์์ ์ ์ค(๋ฎ 12์)์ ํผ๋ฅผ ๋ง์ ๋ค. |}}
Input ¶
์ฒซ๋ฒ์งธ ์ค์๋ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์๋ฅผ ๋ํ๋ด๋ ์ ์ ํ ๊ฐ๊ฐ ์
๋ ฅ๋๋ค. ๊ฐ ํ
์คํธ ์ผ์ด์ค์ ์ฒซ๋ฒ์งธ ์ค์๋ ๊ทธ ๋ฐ์์ ๋ช ๊ฐ์ ์ด์ฐจ ๋
ธ์ ์ ์ค๋ช
ํ ๊ฒ์ธ์ง๋ฅผ ๋ํ๋ด๋ ์ ์ ํ ๊ฐ๊ฐ ์
๋ ฅ๋๋ค. ๊ฐ ๋
ธ์ ์ ์ค๋ช
ํ๋ ๋ถ๋ถ์๋ ๋ ๋์์ ์ด๋ฆ, ์ฒซ๋ฒ์งธ ๋์์์์ ์ถ๋ฐ ์๊ฐ, ๊ทธ๋ฆฌ๊ณ ์ด ์ฌํ ์๊ฐ์ด ์
๋ ฅ๋๋ค. ์ถ๋ฐ ์๊ฐ์ ๋ฐ๋์ ์ ๊ฐ์ด๋ฉฐ, ์ฌํ ์๊ฐ์ ์ ํํ๊ฒ ์ ์ ๋จ์์ ์๊ฐ์ผ๋ก ํํ๋๋ค. ๋ธ๋ผ๋๋ฏธ๋ฅด๋ 18:00 ์ด์ ์ ์ถ๋ฐํ ์ ์์ผ๋ฉฐ 6:00 ์ดํ์ ๋์ฐฉํด์๋ ์ ๋๋ค๋ ์ ์ ๊ผญ ๊ธฐ์ตํด ๋์.
๋์์ ๊ฐ์๋ ์ต๋ 100๊ฐ๋ฉฐ, ์ด์ฐจ ๋ ธ์ (์๋ก ๋ค๋ฅธ ์ถ๋ฐ ์๊ฐ ํฌํจ)์ 1,000๊ฐ๋ฅผ ๋์ง ์๋๋ค. ์ฌํ ์๊ฐ์ด ํ ์๊ฐ ๋ฏธ๋ง์ด๊ฑฐ๋ 24์๊ฐ ์ด์์ธ ๋ ธ์ ์ ์์ง๋ง, ๋ธ๋ผ๋๋ฏธ๋ฅด๊ฐ ํ ์ ์๋ ๋ ธ์ ์ ์ฃผ์ด์ง ์๊ฐ ๋ด์์๋ง 12์๊ฐ ์ด๋ด๋ก ์ฌํํ๋ ๊ฒ์ผ๋ก ์ ํ๋๋ค.
๋ชจ๋ ๋์ ์ด๋ฆ์ ์ต๋ 32๊ธ์๋ก ์ฃผ์ด์ง๋ค. ๋ง์ง๋ง ์ค์๋ ๋ ๊ฐ์ ๋์ ์ด๋ฆ์ด ์ ๋ ฅ๋๋๋ฐ, ์ฒซ๋ฒ์งธ ๋์ ์ด๋ฆ์ ์ถ๋ฐ์ง ์ด๋ฆ, ๋๋ฒ์งธ ๋์ ์ด๋ฆ์ ๋์ฐฉ์ง ์ด๋ฆ์ด๋ค.
๋์์ ๊ฐ์๋ ์ต๋ 100๊ฐ๋ฉฐ, ์ด์ฐจ ๋ ธ์ (์๋ก ๋ค๋ฅธ ์ถ๋ฐ ์๊ฐ ํฌํจ)์ 1,000๊ฐ๋ฅผ ๋์ง ์๋๋ค. ์ฌํ ์๊ฐ์ด ํ ์๊ฐ ๋ฏธ๋ง์ด๊ฑฐ๋ 24์๊ฐ ์ด์์ธ ๋ ธ์ ์ ์์ง๋ง, ๋ธ๋ผ๋๋ฏธ๋ฅด๊ฐ ํ ์ ์๋ ๋ ธ์ ์ ์ฃผ์ด์ง ์๊ฐ ๋ด์์๋ง 12์๊ฐ ์ด๋ด๋ก ์ฌํํ๋ ๊ฒ์ผ๋ก ์ ํ๋๋ค.
๋ชจ๋ ๋์ ์ด๋ฆ์ ์ต๋ 32๊ธ์๋ก ์ฃผ์ด์ง๋ค. ๋ง์ง๋ง ์ค์๋ ๋ ๊ฐ์ ๋์ ์ด๋ฆ์ด ์ ๋ ฅ๋๋๋ฐ, ์ฒซ๋ฒ์งธ ๋์ ์ด๋ฆ์ ์ถ๋ฐ์ง ์ด๋ฆ, ๋๋ฒ์งธ ๋์ ์ด๋ฆ์ ๋์ฐฉ์ง ์ด๋ฆ์ด๋ค.
Output ¶
๊ฐ ํ
์คํธ ์ผ์ด์ค์ ๋ํด ์ผ๋จ ํ
์คํธ ์ผ์ด์ค ๋ฒํธ๋ฅผ ์ถ๋ ฅํ ๋ค์, ๊ทธ ๋ค์ ์ค์ "Vladimir needs # litre(s) of blood." ๋๋ "There is no route Vladimir can take."๋ฅผ ์ถ๋ ฅํ๋ค (์ถ๋ ฅ ์ ์ฐธ์กฐ).
Sample Input ¶
{{| 2
3
Ulm Muenchen 17 2
Ulm Muenchen 19 12
Ulm Muenchen 5 2
Ulm Muenchen
10
Lugoj Sibiu 12 6
Lugoj Sibiu 18 6
Lugoj Sibiu 24 5
Lugoj Medias 22 8
Lugoj Medias 18 8
Lugoj Reghin 17 4
Sibiu Reghin 19 9
Sibiu Medias 20 3
Reghin Medias 20 4
Reghin Bacau 24 6
Lugoj Bacau |}}
3
Ulm Muenchen 17 2
Ulm Muenchen 19 12
Ulm Muenchen 5 2
Ulm Muenchen
10
Lugoj Sibiu 12 6
Lugoj Sibiu 18 6
Lugoj Sibiu 24 5
Lugoj Medias 22 8
Lugoj Medias 18 8
Lugoj Reghin 17 4
Sibiu Reghin 19 9
Sibiu Medias 20 3
Reghin Medias 20 4
Reghin Bacau 24 6
Lugoj Bacau |}}
Sample Output ¶
{{| Test Case 1.
There is no route Vladimir can take.
Test Case 2.
Vladimir needs 2 litre(s) of blood. |}}
There is no route Vladimir can take.
Test Case 2.
Vladimir needs 2 litre(s) of blood. |}}
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
์กฐํํ | C++ | ??? | FromDuskTillDawn/์กฐํํ |
๋ณํ์ง | PHP | - | FromDuskTillDawn/๋ณํ์ง |