|
|
вернуться в форумIf you have WA #8 try this test 3 2 4 1 5 3 5 Re: If you have WA #8 Isn't it 2 1 2 ? Re: If you have WA #8 Why not? Re: If you have WA #8 It is right.... I failed in #8 as well... Look at this: We assume, that one segment is inside another, if the two segments are different, the first one is fully contained in the second one, and their endpoints do not coincide. Pay attention to this: and their endpoints do not coincide. It means 3 4 and 4 4 coincide too! Re: If you have WA #8 try this test : 3 -3 -2 1 5 2 4 Answer: 2 3 2 Re: If you have WA #8 try this 8 1 10 2 3 4 5 6 7 8 9 20 30 21 29 22 28 answer 3 8 7 6 Re: If you have WA #8 Послано Vlad 1 дек 2012 00:52 Another test: .in 3 3 5 3 4 4 5 .out 1 1 or 1 2 or 1 3 Re: If you have WA #8 this helps even for WA#3 Re: If you have WA #8 Послано Xkev 27 окт 2022 20:16 This is a helpful test for dfs-like algo. |
|
|