11521 - Compressor

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

Moderator: Board moderators

shahriar_manzoor
System administrator & Problemsetter
Posts: 399
Joined: Sat Jan 12, 2002 2:00 am

11521 - Compressor

Post by shahriar_manzoor » Tue Oct 14, 2008 4:05 pm

This problem still has wrong data. So don't try to solve it now in 24-hour judge.

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Re: 11521 - Compressor (Wrong data)

Post by baodog » Tue Oct 14, 2008 9:17 pm

Hi,

Can you shed some more light on this? :-), before the unknown period of time that it takes for the dataset to be fixed.
Will current Ac's become WA, and some WA's become Ac's ? Thanks!
What data is wrong and how?
THanks!

shahriar_manzoor
System administrator & Problemsetter
Posts: 399
Joined: Sat Jan 12, 2002 2:00 am

Re: 11521 - Compressor (Wrong data)

Post by shahriar_manzoor » Wed Oct 15, 2008 1:50 am

Well, my opnion is not to make the AC of online contest WA, unless there is serious reasons. But I am not sure how the rejudge of online contest works.

For 24-hour judge we try to let people know whether their solution is right or wrong. So if some solution is accepted on wrong judge data we must fixed that. Based on one solution the problemsetter has found that smaler strings have been found, so now it is being verified whether that solution is correct. I have forwarded an assumed correct output already, and not sure whether that has been placed.

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Re: 11521 - Compressor (Wrong data)

Post by baodog » Wed Oct 22, 2008 8:26 am

Is the data still wrong? I see Igor get accepted. Is this wrong solution getting accepted, or right solution? Thanks!

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

Re: 11521 - Compressor (Wrong data)

Post by Abednego » Thu Oct 23, 2008 7:02 pm

I think my solution is correct. I have the author's solution, and we agree on the official data. (I wrote an alternate solution for this problem before the contest.) I see that the input file has some Windows endlines ('\r') in it, which might make a difference if you use gets() to read the lines. Other than that, the input data looks correct to me.

I hope Shahriar fixes whatever the trouble is. I like this problem a lot. :)
If only I had as much free time as I did in college...

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Re: 11521 - Compressor (Wrong data)

Post by baodog » Thu Oct 23, 2008 9:26 pm

"Based on one solution the problemsetter has found that smaler strings have been found, so now it is being verified whether that solution is correct. I have forwarded an assumed correct output already, and not sure whether that has been placed."

From this statement, it looks like both Igor's and the problemsetter's solution is wrong, and in fact, not optimal.
Can someone clarify if this is the case and whether the data is currently correct? Thanks!

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Re: 11521 - Compressor (Wrong data)

Post by baodog » Tue Oct 28, 2008 12:29 am

As you can see, after the Rejudge, a completely different group of people get accepted.
In fact the contest should be rejudged as well.

Josh

contest_clarificator
Online Contest Administrator
Posts: 20
Joined: Fri Nov 30, 2001 2:00 am

Re: 11521 - Compressor (Wrong data)

Post by contest_clarificator » Tue Oct 28, 2008 7:52 am

This new rejudge is still not final. This one is judged based on the other solution. Still its correctness is not verified, but many elite people's output has matched this one as well.

Things are in place with Rujia Liu, Yiming Li and Igor for their verdict.

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

Re: 11521 - Compressor (Wrong data)

Post by Abednego » Wed Oct 29, 2008 5:54 pm

Thanks, Shahriar. Sorry I haven't looked at the new solution yet. I've been a bit busy with the only thing more important than solving problems. :) I'll try to look at it today.

Edit: My solution gets AC now. This is a really tricky and beautiful problem.
If only I had as much free time as I did in college...

contest_clarificator
Online Contest Administrator
Posts: 20
Joined: Fri Nov 30, 2001 2:00 am

Re: 11521 - Compressor (Wrong data)

Post by contest_clarificator » Fri Oct 31, 2008 5:28 am

Ok, compressor has been fixed now. Thanks to Rujia Liu, ACRush and Igor.

Igor,
I am confused - what is the only thing more important than solving problem...? Job or Wife/Girlfriend :D.

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

Re: 11521 - Compressor (Wrong data)

Post by Abednego » Fri Oct 31, 2008 9:02 am

Yes, one of those. :)
...and I do solve UVa problems at work quite often.
If only I had as much free time as I did in college...

manishapi
New poster
Posts: 1
Joined: Tue Jul 26, 2011 1:16 pm

Re: 11521 - Compressor

Post by manishapi » Tue Jul 26, 2011 1:54 pm

Awesome!! It’s just what I need!! Thanks!..............

DavidRon
New poster
Posts: 2
Joined: Sat Sep 08, 2012 2:01 am

Re: 11521 - Compressor

Post by DavidRon » Sat Sep 08, 2012 2:04 am

Is there still something wrong with the sample data?

I'm doing this one now and i dont know if i'm being stupid or if the data is incorrect.

Output data:
19 I_am_[What]4{_is_}2
11 [[a]8{b}4]3
4 [?]10

The third line should be 5 as it has 5 chars, right?
The lines above match up, but that one does not.

If someone could clarify if i am supossed to compress my already compressed strings or not, that would be awesome :)

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

Re: 11521 - Compressor

Post by brianfry713 » Mon Sep 10, 2012 10:24 pm

Note that every one-byte integer should be counted as one character, even if it has two or three digits in its decimal form.
Check input and AC output for thousands of problems on uDebug!

DavidRon
New poster
Posts: 2
Joined: Sat Sep 08, 2012 2:01 am

Re: 11521 - Compressor

Post by DavidRon » Sat Sep 15, 2012 12:23 am

Alright.

I still get WA, not sure why, maybe my compressing is wrong.

I get the correct output from the sample input but..
I_am_WhatWhat_is_WhatWhat_I_am_WhatWhat_is_WhatWhat yields 39 I_am_[What]4{_is_}2_I_am_[What]4{_is_}2

Is that correct or should it yeld something like.. 22 [I_am_[What]4{_is_}2]2?

Post Reply

Return to “Volume 115 (11500-11599)”