Page 1 of 2
11348 - Exhibition
Posted: Mon Nov 12, 2007 2:55 am
by sclo
I didn't get this problem during the contest and kept on getting WA.
What is the precise meaning of the following statement?
Code: Select all
"The percent of whole income that i-th friend will get is equal to the part of his unique stamp's type."
I think I'm not interpreting it correctly. Also what happens when a person has more than one of the same type of stamps, even though that type is unique?
Posted: Mon Nov 12, 2007 3:17 am
by sclo
Nevermind, I figured it out.
It works if I just ignore all duplicates stamps.
Still confused ...
Posted: Mon Nov 12, 2007 6:51 am
by baodog
I simply ignore all duplicates, but I get wa.
Is that the correct interpretation?
Re: Still confused ...
Posted: Mon Nov 12, 2007 7:15 am
by Robert Gerbicz
baodog wrote:I simply ignore all duplicates, but I get wa.
Is that the correct interpretation?
That's not correct. For example if I own 8 stamps of type=5, but other peoples doesn't have type=5, then I own uniquely type=5, so it means 1 to my whole income ( so not 8, not 0 ).
Posted: Mon Nov 12, 2007 7:28 am
by shakil
What happen in the test case????(although AC)
1
3
3 1 2 3
3 1 2 3
3 1 2 3
Posted: Mon Nov 12, 2007 7:31 am
by baodog
Thanks Robert!!
I get ac after small change. Yes "unique" means unique to
to the group. You can have alot of stamps of the same type and if you
are the only one who has it... it is "unique".
Posted: Mon Nov 12, 2007 9:22 am
by sclo
baodog wrote:Thanks Robert!!
I get ac after small change. Yes "unique" means unique to
to the group. You can have alot of stamps of the same type and if you
are the only one who has it... it is "unique".
I'll clarify my statement:
By ignoring duplicate, I mean that you treat the stamps that each person owns as a set, meaning only the types matters.
Posted: Mon Nov 12, 2007 10:01 am
by Hojjat jafary
1
3
3 1 2 3
2 4 5
3 4 2 6
the first one have 2 unique type {1,3}
the second one have 1 unique type {5}
the third one have 1 unique type {6}
sum of unique = 4
and first one have half of them and get 50% so it is easy to compute the percents of others.
Posted: Mon Nov 12, 2007 11:27 am
by sohel
shakil wrote:What happen in the test case????(although AC)
1
3
3 1 2 3
3 1 2 3
3 1 2 3
I guess there is no case like that in the judge data..
.. I just printed 0.000000% [even thought it's not correct].
Posted: Sat Nov 17, 2007 7:29 pm
by RC's
Can anyone give critical cases ?
I get WA
Posted: Sun Nov 18, 2007 6:41 pm
by sapnil
To RC's
Try This cases :
Code: Select all
Input:
3
3
3 1 2 3
3 4 5 6
3 7 8 9
1
1 1
1
5 1 2 3 4 5
Output:
Case 1: 33.333333% 33.333333% 33.333333%
Case 2: 100.000000%
Case 3: 100.000000%
Thanks
Keep posting
Sapnil
Posted: Tue Nov 20, 2007 4:08 pm
by RC's
-AC- already
It's a simple mistake...
Thanks for your help..
can somebody help me, or give me some advice..
Posted: Wed Mar 26, 2008 1:57 pm
by drik_wen
I'm an amateur programmer.. I start to study programming about 4 months ago.. and I studied java..
1
3
3 1 2 3
2 4 5
3 4 2 6
my idea is, I want to save the number of stamp fof each player first, after that compare it each other.. but I dunno how to start..
Is there someone who can give me some advice about this problem..
thank in advanced
11348 - Exhibition ---Getting WA!!
Posted: Fri Sep 12, 2008 9:07 am
by aeiou
hello ,
got AC...code removd
getting WA 11348
Posted: Thu Apr 21, 2011 6:26 pm
by amin__
anyone can give me some critical case for this problem?? I am getting wa repeatedly in this problem and feeling helpless