11521 - Compressor
Moderator: Board moderators
-
- System administrator & Problemsetter
- Posts: 399
- Joined: Sat Jan 12, 2002 2:00 am
11521 - Compressor
This problem still has wrong data. So don't try to solve it now in 24-hour judge.
Re: 11521 - Compressor (Wrong data)
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?
![:-)](./images/smilies/icon_smile.gif)
Will current Ac's become WA, and some WA's become Ac's ? Thanks!
What data is wrong and how?
THanks!
-
- System administrator & Problemsetter
- Posts: 399
- Joined: Sat Jan 12, 2002 2:00 am
Re: 11521 - Compressor (Wrong data)
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.
Re: 11521 - Compressor (Wrong data)
Is the data still wrong? I see Igor get accepted. Is this wrong solution getting accepted, or right solution? Thanks!
-
- A great helper
- Posts: 281
- Joined: Tue Sep 10, 2002 5:14 am
- Location: Mountain View, CA, USA
- Contact:
Re: 11521 - Compressor (Wrong data)
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.![:)](./images/smilies/icon_smile.gif)
I hope Shahriar fixes whatever the trouble is. I like this problem a lot.
![:)](./images/smilies/icon_smile.gif)
If only I had as much free time as I did in college...
Re: 11521 - Compressor (Wrong data)
"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!
Re: 11521 - Compressor (Wrong data)
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
-
- Online Contest Administrator
- Posts: 20
- Joined: Fri Nov 30, 2001 2:00 am
Re: 11521 - Compressor (Wrong data)
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.
-
- A great helper
- Posts: 281
- Joined: Tue Sep 10, 2002 5:14 am
- Location: Mountain View, CA, USA
- Contact:
Re: 11521 - Compressor (Wrong data)
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.
![:)](./images/smilies/icon_smile.gif)
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...
-
- Online Contest Administrator
- Posts: 20
- Joined: Fri Nov 30, 2001 2:00 am
Re: 11521 - Compressor (Wrong data)
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
![:D](./images/smilies/icon_biggrin.gif)
-
- A great helper
- Posts: 281
- Joined: Tue Sep 10, 2002 5:14 am
- Location: Mountain View, CA, USA
- Contact:
Re: 11521 - Compressor (Wrong data)
Yes, one of those. ![:)](./images/smilies/icon_smile.gif)
...and I do solve UVa problems at work quite often.
![:)](./images/smilies/icon_smile.gif)
...and I do solve UVa problems at work quite often.
If only I had as much free time as I did in college...
Re: 11521 - Compressor
Awesome!! It’s just what I need!! Thanks!..............
Re: 11521 - Compressor
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![:)](./images/smilies/icon_smile.gif)
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
![:)](./images/smilies/icon_smile.gif)
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 11521 - Compressor
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!
Re: 11521 - Compressor
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?