E D R , A S I H C RSS

From Dusk Till Dawn

›๋ฌธ๋ณดธฐ
----
ธฐ๋„:B(A,B,C), „ณต๋ฅ :๋ณด†ต(๋‚ฎŒ,๋ณด†ต,๋†’Œ), ๋ ˆ๋ฒจ:3(1~4)

About FromDuskTillDawn

๋ธ”๋ผ๋””๋ฏธ๋ฅด๋Š” ƒˆ•˜–€ ”ผ๋ถ€™€ ๋‚ นด๋กœšด ด๋ฅผ ฐ€ง€  žˆ๋‹ค. ๋‚˜ด๋Š” 600‚ดด๋‚˜ ๋˜ง€๋งŒ, ๋ฑ€ŒŒ–ดธ ๋ธ”๋ผ๋””๋ฏธ๋ฅด—ฒŒ ๋‚˜ด๋Š” ๋ณ„ ˜๋ฏธฐ€ —†๋‹ค. ๋ธ”๋ผ๋””๋ฏธ๋ฅด๋Š” ๋ฑ€ŒŒ–ด๋กœ ‚ด•„ฐ€๋Š” ๋ฐ žˆ–ด„œ ๋ณ„‹ค๋ฅธ ๋ถˆŽธ•„ ๋А๋ผง€ ๋ชป•œ‹ค. ธ๋Š” •ƒ •„ ผ๋ฌด๋ฅผ ๋งก๋Š” ˜‚ฌ๋กœ •˜  žˆ๋Š”๋ฐ, ›Œ๋ฅญ•˜ฒŒ ˜‚ฌ ƒ™œ„ •˜  žˆœผ๋ฉฐ, •„ ผ๋ฌด๋ฅผ ๋„๋งก•„ •˜‹ค ๋ณด๋‹ˆ ๋™๋ฃŒ๋“ค•˜ ๋„ ๋งคšฐ ‚ฌ‹ฒŒ ง€๋‚ด  žˆ๋‹ค. ธ๋Š” ŒŒ‹žฅ—„œ ๋ง›„ ๋ณด๋Š” ฒƒ๋งŒœผ๋กœ๋„ ˜ˆ•˜•„ •Œ๋งˆ๋งžžˆ๋Š” ‡ผ๋ฅผ ๋ณด—ฌฃผณค •œ‹ค. ๋ธ”๋ผ๋””๋ฏธ๋ฅด๋Š” —ฌ–‰„ •˜  ‹€๋ฐ, ๋ฑ€ŒŒ–ดด๋‹ค ๋ณด๋‹ˆ „ฐ€ง€ ๋ฌธ œ๋ฅผ น๋ณต••ผ๋งŒ •œ‹ค.
{{| 1. •ƒ ด€„ ฐ€ง€ ‹ค๋…€••˜ธฐ ๋•Œ๋ฌธ— ธฐฐจ —ฌ–‰ ๋ฐ–—๋Š” •  ˆ˜ฐ€ —†๋‹ค. ๋‹–‰žˆ๋„ ›Œ๋‚™ ˜ค๋žซ๋™•ˆ ๋ˆ„ ๋ชจ•˜ธฐ ๋•Œ๋ฌธ— žฌ๋ ƒ๋‹•˜๋ฏ€๋กœ •ƒ 1๋“ฑนธ„ ƒ€ ‹ค๋‹ ˆ˜ žˆ๋‹ค.
  1. ™ฉ˜—„œ ƒˆ๋ฒฝนŒง€๋งŒ, ฆ‰ ˜›„ —ฌ„‹œ๋ถ€„˜ „ —ฌ„‹œนŒง€๋งŒ —ฌ–‰•  ˆ˜ žˆ๋‹ค. ๋‚ฎ—๋Š” ธฐฐจ—ญ„ ๋ฒ—–ด๋‚  ˆ˜ —†๋‹ค.
  2. ๋ญ”ฐ€ ๋จน„ ฒƒ„ ฐ€ง€ ‹ค๋…€••œ‹ค. •˜๋ฃจ— ”ผ๋ฅผ 1๋ฆฌ„”ฉ ๋จน–ด••˜๋ฉฐ, ˜ ด€ •ˆ—„œ  •˜ค(๋‚ฎ 12‹œ)— ”ผ๋ฅผ ๋งˆ‹ ‹ค. |}}
‘ ๋„‹œฐ€ ฃผ–ดกŒ„•Œ œ‹ฒฝ๋กœ๋ฅผ ฐพ๋Š” ”„๋กœธ๋žจ„ ๋งŒ๋“ค–ด„œ ๋ธ”๋ผ๋””๋ฏธ๋ฅดฐ€ œ†Œ•œ˜ ”ผ๋งŒ ฑ™ฒจ„œ —ฌ–‰•  ˆ˜ žˆ๋„๋ก ๋„™€ฃผž. ”ผ๋ฅผ ๋„ˆ๋ฌด ๋งŽฐ€ง€ ‹ค๋‹ˆ๋ฉด ‚ฌ๋žŒ๋“คด "”ผ ฐ€ง€  ๋ญ˜ •˜‹ฑดฐ€š”?" ฐ™€ งˆ๋ฌธ„ •˜๋ฉด„œ ˜‹•  ˆ˜๋„ žˆธฐ ๋•Œ๋ฌธด๋‹ค.

Input

ฒซ๋ฒˆงธ „—๋Š” …ŒŠคŠธ ผ€Šค˜ œˆ˜๋ฅผ ๋‚˜ƒ€๋‚ด๋Š”  •ˆ˜ •œ œฐ€ ž…๋ ฅ๋œ‹ค. ฐ …ŒŠคŠธ ผ€Šค˜ ฒซ๋ฒˆงธ „—๋Š” ธ ๋ฐ‘—„œ ๋ช‡ œ˜ —ดฐจ ๋…ธ„ „ „ค๋ช…•  ฒƒง€๋ฅผ ๋‚˜ƒ€๋‚ด๋Š”  •ˆ˜ •œ œฐ€ ž…๋ ฅ๋œ‹ค. ฐ ๋…ธ„ „ „ค๋ช…•˜๋Š” ๋ถ€๋ถ„—๋Š” ๋‘ ๋„‹œ˜ ด๋ฆ„, ฒซ๋ฒˆงธ ๋„‹œ—„œ˜ œ๋ฐœ ‹œฐ, ธ๋ฆฌ   —ฌ–‰ ‹œ„ž…๋ ฅ๋œ‹ค. œ๋ฐœ ‹œฐ€ ๋ฐ˜๋“œ‹œ  •ฐด๋ฉฐ, —ฌ–‰ ‹œ„€  •™••˜ฒŒ  •ˆ˜‹œ„˜ ‹œ„œผ๋กœ ‘œ˜„๋œ‹ค. ๋ธ”๋ผ๋””๋ฏธ๋ฅด๋Š” 18:00  „— œ๋ฐœ•  ˆ˜ —†œผ๋ฉฐ 6:00 ›„— ๋„ฐฉ•„œ๋„ •ˆ ๋œ‹ค๋Š”  „ ผญ ธฐ–ต•ด ๋‘ž.
๋„‹œ˜ œˆ˜๋Š” œ๋Œ€ 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 |}}

Sample Output

{{| Test Case 1.
There is no route Vladimir can take.
Test Case 2.
Vladimir needs 2 litre(s) of blood. |}}

’€

ž‘„ž ‚ฌšฉ–ธ–ด œ๋ฐœ‹œ„ ฝ”๋“œ
กฐ˜„ƒœ C++ ??? FromDuskTillDawn/กฐ˜„ƒœ
๋ณ€˜•„ PHP - FromDuskTillDawn/๋ณ€˜•„

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:17
Processing time 0.0181 sec