10438 - Meta Editor

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

Moderator: Board moderators

newkid
Learning poster
Posts: 73
Joined: Fri Dec 12, 2008 3:06 am

Re: 10438 - Meta Editor

Post by newkid » Tue Dec 16, 2008 1:32 am

To: TimeString
I wonder how for

Code: Select all

a c b a b a c b c a b a c b c b c b c b a c b a b c b c b a b c a b a c b a b a c
the output would be

Code: Select all

a c b c a b a c
I get

Code: Select all

a c b c a b a c b a b c a b a c
My AC code gives this output.. which differs significantly with TimeString's one.

Code: Select all

a b a c b c a c b a b c b a c a b c b a
b c a c b a b c b a c a b c a c b
c b c a c b a b c a c b c a b a c a
c a b c b a c a b c a c b a b
b a b c b a c a b c a c b a
a c a b c a c b c a b c b a b c
a b c b a b c a b a c b c a c b a b c b
b c a c b a b c a b a c b c
b a c b a b c a c b a c a b a c b
b c a b a c b a b c b a c b
a c b a b c a b a
a c b c a b c b a c a b c a c b c a
c a b c b a c b c a b a c b a b c
c b c a b c b a c a b c a c b a c a b
c a b c a c b a c a b c
c a c b a c a b a c b c a b a
b c a b a c a b c a c b a b c b
b c a b c b a c b c a b c b a b c a b a c a
a c a b a c b a b c a b a c a b c a c b a b
b a c a b c b a b c
c b a b c a c b c a b a c a b c a
a c b c a c b a c a b a c b a b c b a c b c a c b a c a b
a b a c b a b c a b
b c a c b a c a b a c b c a
c b c a b a c b c a c b a b c
b a c a b c a c b a c a b c b a c b c a
b a c b c a c b a b c b a c a b a c b
a b c a c b c a b c b a c a b a c
c b a b c a c b a c a b a c b
b c b a c b c a b a c b
c b a c a b c a c b c a b a c a b c a c
b c b a c b c a b c b a
c a c b a c a b a c b a b c a c b c a b a c b c a
c a b c b a b c
b a b c a c b
b a c b c a b c b a c a b c b
a c a b c b a b c a c b a c a b a c b
b a b c a b a c b c a c
a b c b a b c a c b c a b c b
a b a c b c a b c
b c b a b c a b a c a b c
c a b a c b a b c a b a c
a b a c b c a c b a b c b a
a b c a c b a c a b a c b c a b a c
a b c a c b c a b c b a b c a c b c a b a c b c a
a c a b c a c b a c a b a c b c a
c a b c a c b a b
a c b c a c b a c a b a c
c b a b c a c b a c a b a c b
c a b c b a c b c a b a c b
b a c b c a c b a
b c b a c a b c a c b a c
c a c b a b c a c b c
c b c a b c b a b c a b a c a b
a c b a c a b a c b a b c b a c b c a b c b a c
b c a c b a c a b c a c b a b c a b a c b c a b a
a b c b a b c a b a c b a
a c a b c b a b c a c b c
a b c a b a c b c a b c b a c a b c b
a b c b a c a b c a c b c a b
c a c b a c a b c b a c b c a b a c a b c b a
b a c a
c a b c b a c a b
a c b a b c b a c b c a c b a b c b a c b
a c a b c a c b c a b a c
a c a b c a c b a c a b c b a b c a c b a c
b c a b c b a c b c a c
c a c b a b c a b a c a b c
c a b c b a c a b c a c b a
c a c b a c a b c b a c a
c b a b c b a c a b c a c b
b a b c a b a c a b c b a c a b a c b a b c
c a b c b a c b c a c b a c a b c
b a c a b c b a b c a b a c
a c a b c a c b a c a b a c b a b c b a c a b c b a
a b c b a c a b c
a c b a c a b a c b c a b a c
c b a c a b c b a b c a c b a b c
c b a c b c a c b a c a b c a c b c a b a
b c a c b c a b a c b c a c b a c a
a b a c b a b c a c b a b
b a c b a b c b a c b c a c b a c
c b a b c a c b c a b a
b a b c b a c b c a b a c b a b c a c b a c a b
a c b c a b c b a
a c b c a b a
c b a b c a c b a c a b c b a c b c a b a c b a
b a c a b c a c b c a b c b a c a b a
b a c b c a b a c a b c b a b c a c
a c a b a c b c a b a c a b
b c a c b a b c a c b c a b a c b a b c a c b a
b c b a c b c a b a c b a b c a c b c a b a c b
a c b c a b a c a
b a c a b a c b c a c b
c a c b c a b a c b a b c a c b a c a b
b a c b c a b a c b
b a c b a b c a b a
a c b c a b a c b a b c a b a c
c b a b c b a c b c a c b a b c a
b a b c a b a c b a b c b
hmm..

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10438 - Meta Editor

Post by brianfry713 » Wed Jan 11, 2012 9:36 am

My AC output agrees with newkid's. I searched starting from a sequence length of 1 up to the max, removing each repeating sequence after I find it. I repeat this search until I don't remove any strings.
Check input and AC output for thousands of problems on uDebug!

DD
Experienced poster
Posts: 145
Joined: Thu Aug 14, 2003 8:42 am
Location: Mountain View, California
Contact:

Re: 10438 - Meta Editor

Post by DD » Sun Mar 03, 2013 4:04 am

newkid wrote:To: TimeString
I wonder how for

Code: Select all

a c b a b a c b c a b a c b c b c b c b a c b a b c b c b a b c a b a c b a b a c
the output would be

Code: Select all

a c b c a b a c
I get

Code: Select all

a c b c a b a c b a b c a b a c
My AC code gives this output.. which differs significantly with TimeString's one.

Code: Select all

a b a c b c a c b a b c b a c a b c b a
b c a c b a b c b a c a b c a c b
c b c a c b a b c a c b c a b a c a
c a b c b a c a b c a c b a b
b a b c b a c a b c a c b a
a c a b c a c b c a b c b a b c
a b c b a b c a b a c b c a c b a b c b
b c a c b a b c a b a c b c
b a c b a b c a c b a c a b a c b
b c a b a c b a b c b a c b
a c b a b c a b a
a c b c a b c b a c a b c a c b c a
c a b c b a c b c a b a c b a b c
c b c a b c b a c a b c a c b a c a b
c a b c a c b a c a b c
c a c b a c a b a c b c a b a
b c a b a c a b c a c b a b c b
b c a b c b a c b c a b c b a b c a b a c a
a c a b a c b a b c a b a c a b c a c b a b
b a c a b c b a b c
c b a b c a c b c a b a c a b c a
a c b c a c b a c a b a c b a b c b a c b c a c b a c a b
a b a c b a b c a b
b c a c b a c a b a c b c a
c b c a b a c b c a c b a b c
b a c a b c a c b a c a b c b a c b c a
b a c b c a c b a b c b a c a b a c b
a b c a c b c a b c b a c a b a c
c b a b c a c b a c a b a c b
b c b a c b c a b a c b
c b a c a b c a c b c a b a c a b c a c
b c b a c b c a b c b a
c a c b a c a b a c b a b c a c b c a b a c b c a
c a b c b a b c
b a b c a c b
b a c b c a b c b a c a b c b
a c a b c b a b c a c b a c a b a c b
b a b c a b a c b c a c
a b c b a b c a c b c a b c b
a b a c b c a b c
b c b a b c a b a c a b c
c a b a c b a b c a b a c
a b a c b c a c b a b c b a
a b c a c b a c a b a c b c a b a c
a b c a c b c a b c b a b c a c b c a b a c b c a
a c a b c a c b a c a b a c b c a
c a b c a c b a b
a c b c a c b a c a b a c
c b a b c a c b a c a b a c b
c a b c b a c b c a b a c b
b a c b c a c b a
b c b a c a b c a c b a c
c a c b a b c a c b c
c b c a b c b a b c a b a c a b
a c b a c a b a c b a b c b a c b c a b c b a c
b c a c b a c a b c a c b a b c a b a c b c a b a
a b c b a b c a b a c b a
a c a b c b a b c a c b c
a b c a b a c b c a b c b a c a b c b
a b c b a c a b c a c b c a b
c a c b a c a b c b a c b c a b a c a b c b a
b a c a
c a b c b a c a b
a c b a b c b a c b c a c b a b c b a c b
a c a b c a c b c a b a c
a c a b c a c b a c a b c b a b c a c b a c
b c a b c b a c b c a c
c a c b a b c a b a c a b c
c a b c b a c a b c a c b a
c a c b a c a b c b a c a
c b a b c b a c a b c a c b
b a b c a b a c a b c b a c a b a c b a b c
c a b c b a c b c a c b a c a b c
b a c a b c b a b c a b a c
a c a b c a c b a c a b a c b a b c b a c a b c b a
a b c b a c a b c
a c b a c a b a c b c a b a c
c b a c a b c b a b c a c b a b c
c b a c b c a c b a c a b c a c b c a b a
b c a c b c a b a c b c a c b a c a
a b a c b a b c a c b a b
b a c b a b c b a c b c a c b a c
c b a b c a c b c a b a
b a b c b a c b c a b a c b a b c a c b a c a b
a c b c a b c b a
a c b c a b a
c b a b c a c b a c a b c b a c b c a b a c b a
b a c a b c a c b c a b c b a c a b a
b a c b c a b a c a b c b a b c a c
a c a b a c b c a b a c a b
b c a c b a b c a c b c a b a c b a b c a c b a
b c b a c b c a b a c b a b c a c b c a b a c b
a c b c a b a c a
b a c a b a c b c a c b
c a c b c a b a c b a b c a c b a c a b
b a c b c a b a c b
b a c b a b c a b a
a c b c a b a c b a b c a b a c
c b a b c b a c b c a c b a b c a
b a b c a b a c b a b c b
My A.C. program generates different output when compared with yours.

Code: Select all

a b a c b c a c b a b c b a c a b c b a
b c a c b a b c b a c a b c a c b
c b c a c b a b c a c b c a b a c a
c a b c b a c a b c a c b a b
b a b c b a c a b c a c b a
a c a b c a c b c a b c b a b c
a b c b a b c a b a c b c a c b a b c b
b c a c b a b c a b a c b c
b a c b a b c a c b a c a b a c b
b c a b a c b a b c b a c b
a c b a b c a b a
a c b c a b c b a c a b c a c b c a
c a b c b a c b c a b a c b a b c
c b c a b c b a c a b
c a b c a c b a c a b c
c a c b a c a b a c b c a b a
b c a c b a b c b
b c a b c b a c b c a b c b a b c a b a c a
a c a b a c b a b c a b a c a b c a c b a b
b a c a b c b a b c
c b a b c a c b c a b a c a b c a
a c b c a c b a c a b a c b a b c b a c b c a c b a c a b
a b a c b a b c a b
b c a c b a c a b a c b c a
c b c a c b a b c
b a c a b c a c b a c a b c b a c b c a
b a c b c a c b
a b c a c b c a b c b a c a b a c
c b a b c a c b a c a b a c b
b c b a c b c a b a c b
c b a c a b c a c b c a b a c a b c a c
b c b a c b c a b c b a
c a c b a b c a c b c a
c a b c b a b c
b a b c a c b
b a c b c a b c b a c a b c b
a c a b c b a b c a c b a c a b a c b
b a b c a b a c b c a c
a b c b a b c a c b c a b c b
a b a c b c a b c
b c b a b c
c a b a c b a b c a b a c
a b a c b c a c b a b c b a
a b c a c b a c a b a c b c a b a c
a b c a c b c a b c b a b c a c b c a b a c b c a
a c a b c a c b a c a b a c b c a
c a b c a c b a b
a c b c a c b a c a b a c
c b a b c a c b a c a b a c b
c a b c b a c b c a b a c b
b a c b c a c b a
b c b a c a b c a c b a c
c a c b a b c a c b c
c b c a b c b a b c a b a c a b
a c b a c a b a c b a b c b a c b c a b c b a c
b c a c b a c a b c a c b a b c a b a c b c a b a
a b c b a b c a b a c b a
a c a b c b a b c a c b c
a b c a b a c b c a b c b a c a b c b
a b c b a c a b c a c b c a b
c a c b a c a b c b a c b c a b a c a b c b a
b a c a
c a b c b a c a b
a c b a b c b a c b c a c b a b c b a c b
a c a b a c
a c a b c a c b a c a b c b a b c a c b a c
b c a b c b a c b c a c
c a c b a b c a b a c a b c
c a b c b a c a b c a c b a
c a c b a c a b c b a c a
c b a b c b a c a b c a c b
b a b c a b a c a b c b a c a b a c b a b c
c a b c b a c b c a c b a c a b c
b a c a b c b a b c a b a c
a c a b c a c b a c a b a c b a b c b a
a b c b a c a b c
a c b a c a b a c b c a b a c
c b a c a b c b a b c a c b a b c
c b a c b c a c b a c a b c a c b c a b a
b c a c b c a b a c b c a c b a c a
a b a c b a b c a c b a b
b a c b a b c b a c b c a c b a c
c b a b c a c b c a b a
b a b c b a c b c a b a c b a b c a c b a c a b
a c b c a b c b a
a c b c a b a
c b a b c a c b a c a b c b a c b c a b a c b a
b a c a b c a c b c a b c b a c a b a
b a c b c a b a c a b c b a b c a c
a c a b a c b c a b a c a b
b c a c b a b c a c b c a b a c b a b c a c b a
b c b a c b c a b a c b a b c a c b c a b a c b
a c b c a b a c a
b a c a b a c b c a c b
c a c b c a b a c b a b c a c b a c a b
b a c b c a b a c b
b a c b a b c a b a
a c b c a b a c b a b c a b a c
c b a b c b a c b c a c b a b c a
b a b c a b a c b a b c b
I was originally wondering that it may be due to the special judge but the problem itself is not a special judge one... :o
Have you ever...
  • Wanted to work at best companies?
  • Struggled with interview problems that could be solved in 15 minutes?
  • Wished you could study real-world problems?
If so, you need to read Elements of Programming Interviews.

Post Reply

Return to “Volume 104 (10400-10499)”