10802 - Lex Smallest Drive

Emilio · Post by **Emilio** » Sun Sep 25, 2005 9:15 pm

Hello StatujaLeha!

You must consider

for all i from 2 up to k-1, vi-1 is not equal to vi+1

StatujaLeha · Post by **StatujaLeha** » Sun Sep 25, 2005 9:34 pm

I did not say that drive is incorrect, i said there is more lexicographically small drive from 0 to 4. Because of it I think output is incorrect.

tRipper · Post by **tRipper** » Sun Sep 25, 2005 10:03 pm

0 3 1 2 3 0 3 1 2 3 0 3 1 2 3 0 4

Your drive is invalid because of the sequence 3 0 3

StatujaLeha · Post by **StatujaLeha** » Sun Sep 25, 2005 10:04 pm

Sorry, I see.

Abednego · Post by **Abednego** » Mon Sep 26, 2005 2:49 am

What Emilio is saying is that your example: " 3 1 2 3 0 3 1 2 3 0 4" is not a drive. By definition, a drive may not contain "3 0 3" because that is a U-turn.

... Oh. I see that it has already bee answered. Oops.

StatujaLeha · Post by **StatujaLeha** » Tue Sep 27, 2005 5:57 pm

Thanks all!
I have got ACC.

shanto86 · Post by **shanto86** » Wed Nov 01, 2006 3:42 pm

can any one plz hlp me? I am getting WA

Code: Select all

AC

OJ Board

10802 - Lex Smallest Drive

Yes

Thanks all!