### 11521 - Compressor

Posted:

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

The Online Judge board

https://uva.onlinejudge.org/board/

https://uva.onlinejudge.org/board/viewtopic.php?f=50&t=42400

Page **1** of **2**

Posted: **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.

Posted: **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!

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!

Posted: **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.

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.

Posted: **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!

Posted: **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.

I hope Shahriar fixes whatever the trouble is. I like this problem a lot.

Posted: **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!

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!

Posted: **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

In fact the contest should be rejudged as well.

Josh

Posted: **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.

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

Posted: **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.

Edit: My solution gets AC now. This is a really tricky and beautiful problem.

Posted: **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 .

Igor,

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

Posted: **Fri Oct 31, 2008 9:02 am**

Yes, one of those.

...and I do solve UVa problems at work quite often.

...and I do solve UVa problems at work quite often.

Posted: **Tue Jul 26, 2011 1:54 pm**

Awesome!! Itâ€™s just what I need!! Thanks!..............

Posted: **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

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

Posted: **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.

Posted: **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?

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?