Page 1 of 2

11521 - Compressor

Posted: Tue Oct 14, 2008 4:05 pm
by shahriar_manzoor
This problem still has wrong data. So don't try to solve it now in 24-hour judge.

Re: 11521 - Compressor (Wrong data)

Posted: Tue Oct 14, 2008 9:17 pm
by baodog
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!

Re: 11521 - Compressor (Wrong data)

Posted: Wed Oct 15, 2008 1:50 am
by shahriar_manzoor
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.

Re: 11521 - Compressor (Wrong data)

Posted: Wed Oct 22, 2008 8:26 am
by baodog
Is the data still wrong? I see Igor get accepted. Is this wrong solution getting accepted, or right solution? Thanks!

Re: 11521 - Compressor (Wrong data)

Posted: Thu Oct 23, 2008 7:02 pm
by Abednego
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. :)

Re: 11521 - Compressor (Wrong data)

Posted: Thu Oct 23, 2008 9:26 pm
by baodog
"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!

Re: 11521 - Compressor (Wrong data)

Posted: Tue Oct 28, 2008 12:29 am
by baodog
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

Re: 11521 - Compressor (Wrong data)

Posted: Tue Oct 28, 2008 7:52 am
by contest_clarificator
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.

Re: 11521 - Compressor (Wrong data)

Posted: Wed Oct 29, 2008 5:54 pm
by Abednego
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.

Re: 11521 - Compressor (Wrong data)

Posted: Fri Oct 31, 2008 5:28 am
by contest_clarificator
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.

Re: 11521 - Compressor (Wrong data)

Posted: Fri Oct 31, 2008 9:02 am
by Abednego
Yes, one of those. :)
...and I do solve UVa problems at work quite often.

Re: 11521 - Compressor

Posted: Tue Jul 26, 2011 1:54 pm
by manishapi
Awesome!! It’s just what I need!! Thanks!..............

Re: 11521 - Compressor

Posted: Sat Sep 08, 2012 2:04 am
by DavidRon
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 :)

Re: 11521 - Compressor

Posted: Mon Sep 10, 2012 10:24 pm
by brianfry713
Note that every one-byte integer should be counted as one character, even if it has two or three digits in its decimal form.

Re: 11521 - Compressor

Posted: Sat Sep 15, 2012 12:23 am
by DavidRon
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?