F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

A Game In The Darkness

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 118    Accepted Submission(s): 14


Problem Description
It¡¯s a new game which is a little different from those you¡¯ve played before, though it has a very similar name: the game of killing. Now, please pay attention to the instruction below.
There¡¯re 12 players in this game: 2 policemen, 2 killers, 1 doctor, 1 sniper, 1 butterfly, 4 civilians and 1 judge. Here¡¯re the events happen everyday:
-Night falls.
-The killers hang out to kill one person. If they successfully kill a policeman (that¡¯s say, the policeman isn¡¯t saved by the doctor), they¡¯ll each get 10 points. A killer can¡¯t kill himself.
-The policemen search for the killers. They can ask the judge for help, and the judge will tell them whether their suspicion is right or not. If the person the policemen find is a killer, they¡¯ll each get 5 points. The policemen can¡¯t kill the killers on their own.
-The doctor can give any person except the judge an injection. If the person is killed by killer in the first event, the doctor can relive the person and get 5 points. An injection is called useless when it¡¯s given to a person who isn¡¯t killed by the killers. If a person gets two useless injections in total, he¡¯ll die. If the person killed by the doctor is a killer or the butterfly, the doctor will get 5 points. Otherwise, the doctor will lose 5 points. The doctor can give himself an injection.
-The sniper has one bullet that can kill one person in the game and the doctor can¡¯t relive the dead. Every night, the sniper should make a decision whether to give the shot or not. After he kills someone, he¡¯ll be a civilian. If he kills the killer, he¡¯ll get 5 points, and if he kills the policeman, he¡¯ll lose 5 points.
-The butterfly can take action only once per night. If she finds the policeman, the policeman will die, and she¡¯ll get 10 points.
-If the killers, sniper or the butterfly choose the same victim, they'll all get their points.
-The day dawns.
-The judge announces the dead. If you can tell the result now, the game ends. Otherwise, every player who is still alive votes for one person who he thinks is his opponent. The person who gets the most votes will be killed. If there¡¯s a tie, nobody will be killed.
The game will be over when both of the policemen die or both of the killers die. The policemen, the doctor, the sniper and the civilians are on one side, and the killers and the butterfly are on the other side. At the end of the game, every member of the winning side will get 10 points. If both the policemen and the killer are killed, nobody gets extra points.
Your task is to play the judge role and calculate the scores every player gets.

 

Input
The fist line of the input file is a single integer t, which is the number of the test cases. For each case, the first line is a single integer r, which is the number of rounds the game lasts. The first line of each round contains the player¡¯s number for different roles in the order: Killer 1, Killer 2, Policeman 1, Policeman 2, Doctor, Sniper, Butterfly, Civilian 1, Civilian 2, Civilian 3 and Civilian 4. The players are numbered from 1 to 11. Then comes several lines indicate the events happen everyday. The first line of each day is a single integer v which is the number of the player who is killed by the killers. The second line is the number of the player who is suspected by the policemen. The third line is the number of the player who is given an injection by the doctor. The forth line is the number of the player who is shot by the sniper, and if the number is 0, it means the sniper doesn¡¯t give his shot. The fifth line is the number of the player who is found by the butterfly. The sixth line contains n integers which indicate the person everyone vote for. If the integer is 0, it means this person disclaim the vote (the dead has to disclaim no matter who he votes for). If the policemen or the killers are killed in the last night, there won¡¯t be any vote then. You can assume that the game won¡¯t get an end until you process all the data. At the very beginning, everyone has 0 score.

 

Output
The output file contains 11 lines, which show the final score every player gets. You should output the result in the order of the player¡¯s number from 1 to 11. For the end of each case, you should output an empty line.
 

Sample Input
1 1 1 2 3 4 5 6 7 8 9 10 11 3 6 5 1 9 0 4 0 2 4 4 4 4 4 4 4
 

Sample Output
20 20 0 0 0 5 10 0 0 0 0
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-24 19:11:25, Gzip enabled