Discussion @ 1643. Attack of the Dark Fortress @ Timus Online Judge

Maxim Dvoynishnikov (Dnipropetrovsk SU) About Teleports [5] // Problem 1643. Attack of the Dark Fortress 25 Oct 2008 16:19

Is it true that the army must use teleport? Or it can ignore teleport?

Vedernikoff Sergey (HSE: EconomicsForever!) Re: About Teleports [4] // Problem 1643. Attack of the Dark Fortress 25 Oct 2008 20:02

No comment =)
See the first sample - there is an answer to your question

Maxim Dvoynishnikov (Dnipropetrovsk SU) Re: About Teleports [1] // Problem 1643. Attack of the Dark Fortress 25 Oct 2008 20:50

No! In samples no answer!
In the first sample Katherina's army needs 8 days to arrive to Fortress, if it can ignore teleport, and 11 days, if it must use teleport. Or 10 days (using both B-teleport).
At the same time Gelu's army arrives to Fortress using teleport at 11 days.
Hence in this sample Katherina's army can come by several ways.

Vedernikoff Sergey (HSE: EconomicsForever!) Re: About Teleports // Problem 1643. Attack of the Dark Fortress 25 Oct 2008 20:58

Oh, yes, now I see that you're right. It's an oversight of the author of the problem, of course. An army may not use teleports.

Maxim Dvoynishnikov (Dnipropetrovsk SU) * [1] // Problem 1643. Attack of the Dark Fortress 25 Oct 2008 23:47

Finally! My code was accepted.
For future solutions: the number of teleports may be more than two.

IgorKoval(from Pskov) Re: * // Problem 1643. Attack of the Dark Fortress 1 Dec 2011 00:24

There may be also 1 teleport, 2 teleports, 3 teleports,..

Edited by author 01.12.2011 00:24

Discussion of Problem 1643. Attack of the Dark Fortress