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.0308 sec