11348 - Exhibition

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

[sclo]

Nevermind, I figured it out.
It works if I just ignore all duplicates stamps.

[baodog]

I simply ignore all duplicates, but I get wa.
Is that the correct interpretation?

[Robert Gerbicz]

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

[shakil]

What happen in the test case????(although AC)
1
3
3 1 2 3
3 1 2 3
3 1 2 3

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

[sclo]

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.

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

[sohel]

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

[RC's]

Can anyone give critical cases ?
I get WA

[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

[RC's]

-AC- already
It's a simple mistake...
Thanks for your help..

[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

[aeiou]

hello ,

got AC...code removd

[amin__]

anyone can give me some critical case for this problem?? I am getting wa repeatedly in this problem and feeling helpless