11348 - Exhibition

All about problems in Volume 113. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

11348 - Exhibition

Post by sclo » Mon Nov 12, 2007 2:55 am

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
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

Post by sclo » Mon Nov 12, 2007 3:17 am

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

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Still confused ...

Post by baodog » Mon Nov 12, 2007 6:51 am

I simply ignore all duplicates, but I get wa.
Is that the correct interpretation?
Last edited by baodog on Mon Nov 12, 2007 7:21 am, edited 1 time in total.

Robert Gerbicz
Experienced poster
Posts: 196
Joined: Wed May 02, 2007 10:12 pm
Location: Hungary, Pest county, Halasztelek
Contact:

Re: Still confused ...

Post by Robert Gerbicz » Mon Nov 12, 2007 7:15 am

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

shakil
Learning poster
Posts: 74
Joined: Sat Jul 15, 2006 6:28 am
Location: CUET , bangladesh
Contact:

Post by shakil » Mon Nov 12, 2007 7:28 am

What happen in the test case????(although AC)
1
3
3 1 2 3
3 1 2 3
3 1 2 3
Last edited by shakil on Mon Nov 12, 2007 7:32 am, edited 1 time in total.
SHAKIL

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Post by baodog » Mon Nov 12, 2007 7:31 am

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
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

Post by sclo » Mon Nov 12, 2007 9:22 am

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.

Hojjat jafary
New poster
Posts: 10
Joined: Sun Sep 16, 2007 9:35 am

Post by Hojjat jafary » Mon Nov 12, 2007 10:01 am

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.

User avatar
sohel
Guru
Posts: 856
Joined: Thu Jan 30, 2003 5:50 am
Location: New York

Post by sohel » Mon Nov 12, 2007 11:27 am

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

RC's
Learning poster
Posts: 65
Joined: Fri Jul 13, 2007 3:17 pm

Post by RC's » Sat Nov 17, 2007 7:29 pm

Can anyone give critical cases ?
I get WA :(

sapnil
Experienced poster
Posts: 106
Joined: Thu Apr 26, 2007 2:40 pm
Location: CSE-SUST
Contact:

Post by sapnil » Sun Nov 18, 2007 6:41 pm

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
"Dream Is The Key To Success"

@@@ Jony @@@

RC's
Learning poster
Posts: 65
Joined: Fri Jul 13, 2007 3:17 pm

Post by RC's » Tue Nov 20, 2007 4:08 pm

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

drik_wen
New poster
Posts: 2
Joined: Wed Mar 26, 2008 8:44 am

can somebody help me, or give me some advice..

Post by drik_wen » Wed Mar 26, 2008 1:57 pm

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
New poster
Posts: 21
Joined: Wed May 07, 2008 11:32 am

11348 - Exhibition ---Getting WA!!

Post by aeiou » Fri Sep 12, 2008 9:07 am

hello ,

got AC...code removd

amin__
New poster
Posts: 10
Joined: Thu Jul 01, 2010 10:44 am

getting WA 11348

Post by amin__ » Thu Apr 21, 2011 6:26 pm

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

Post Reply

Return to “Volume 113 (11300-11399)”