10802 - Lex Smallest Drive

All about problems in Volume 108. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Emilio
Experienced poster
Posts: 163
Joined: Sun Oct 17, 2004 8:31 pm
Location: Murcia, Spain

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
Learning poster
Posts: 91
Joined: Tue May 31, 2005 2:01 pm
Location: Russia

Yes

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
New poster
Posts: 22
Joined: Sun Mar 13, 2005 5:04 pm
Location: out there

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
If I am out of my mind, it's all right with me.

StatujaLeha
Learning poster
Posts: 91
Joined: Tue May 31, 2005 2:01 pm
Location: Russia

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

Sorry, I see.

User avatar
Abednego
A great helper
Posts: 281
Joined: Tue Sep 10, 2002 5:14 am
Location: Mountain View, CA, USA
Contact:

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.
If only I had as much free time as I did in college...

StatujaLeha
Learning poster
Posts: 91
Joined: Tue May 31, 2005 2:01 pm
Location: Russia

Thanks all!

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

Thanks all!
I have got ACC.

shanto86
Experienced poster
Posts: 160
Joined: Wed Jul 30, 2003 8:10 pm

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

can any one plz hlp me? I am getting WA :(

Code: Select all

AC
Self judging is the best judging!

Post Reply

Return to “Volume 108 (10800-10899)”