11521 - Compressor

[shahriar_manzoor]

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

[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!

[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.

[baodog]

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

[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.

[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!

[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

[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.

[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.

[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 .

[Abednego]

Yes, one of those.
...and I do solve UVa problems at work quite often.

[manishapi]

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

[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

[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.

[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?