|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|1 초||128 MB||73||16||9||14.754%|
You know this problem... several friends meet at the Hacienda (a rather fine restaurant) every Wednesday, have some drinks and fun in general until someone brings up the dreaded question: ”So, where are we going tonight?”
At this point basically two things can happen: Either take the Swedish solution or the Italian solution. The Swedish solution means that there is an absolutely embarrassing silence for about five minutes disturbed only once or twice by a muttered ”Uh, I don’t care...”, then they finally agree (silently of course) to get totally drunk. The Italian solution includes (but is not limited to) lots of shouting, total mayhem in the Hacienda, and probably ’family’ problems.
But wait, yes - you are right. We are in Germany, so our friends will take the German solution, of course. That means: Voting!
As you can imagine, the friends do not just vote for a certain place to go to depending on their current mood. It really depends much more on who is there on a given Wednesday. Here are the rules:
For a given Wednesday, count the votes for each place from the friends who are there on that Wednesday. If no rule applies for a present friend or if several rules apply and require the friend to vote for different places, this friend abstains from voting on that Wednesday
The first line contains the number of scenarios (Wednesday meetings).
For each scenario, there is one line containing the names of the present friends. Names are separated by single blanks and consist of letters only. The same name will not occur more than once on the same line.
The output for every scenario begins with a line containing “Scenario #i:”, where i is the number of the scenario starting at 1.
Then for each scenario print a single line containing the place that received the most votes. Possible places are ’cinema’, ’cocktail bar’, and ’disco’. If none of those places receives more votes than the other two print ’stay at the Hacienda’.
Terminate the output for the scenario with a blank line.
2 Frank Dave Karin Frank
Scenario #1: cinema Scenario #2: stay at the Hacienda