P316.java

/*
316. Code Tanks

Time limit per test: 0.25 second(s)
Memory limit: 65536 kilobytes
input: standard
output: standard



Hopefully yesterday you participated in the fascinating Code Game Challenge 
event. And now you have a unique chance to play on the side of the organizers 
team. You need to solve one of the many challenging tasks organizers have met 
during the Code Game Challenge preparation process.

The problem is the following. You are given the log of one match with N tanks 
participating. The log is a sequence of successful bullet shots, i.e. hits. 
Shots are listed in the log in the order of the corresponding bullet hit the 
target tank as this happened in the match. You need to calculate the number 
of hit points and the score of each tank at the end of the match.

Here are the Code Game Challenge rules essential for this problem:

Each tank has 100 hit points and 0 score points at the beginning of the match.

Each shot always reduces the hit points of the target tank by 8, and if the 
number of hit points of the target before the shot was greater than zero, the 
shooting tank receives 3 score points.

Only "active" tanks (with a positive number of hit points) can shoot, so you 
can expect to find only shots fired by the "active" tanks in the log.

At the end of the match each tanks with positive hit points additionally receive 
the number of score points equal to the half of its hit points.



Input
The first line of the input contains two integer numbers N and M (2 ≤ N ≤ 6; 
1 ≤ M ≤ 4000), where N is the number of tanks participating in the match and 
M is the number of shots fired. The following M lines contain the descriptions 
of the shots. Each description consists of two different integer numbers from 1 
to N. The first one is the number of the tank which fired the shot and the 
second one is the number of the tank which was hit by the shot.

Output
Write N lines to the output, one line for each tank, in the order of the tank 
numbers. Write two integer numbers to each line — the number of hit points and 
the number of score points of the corresponding tank at the end of the match.

Example(s)
sample input         sample output
3 3                  84 45  
2 1                  92 52
1 2                  100 50
2 1
 * 
 */

import java.util.*;

public class P316 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int[] points = new int[n];
        int[] scores = new int[n];
        Arrays.fill(points, 100);
        for (int i = 0; i < m; i++) {
            int a = in.nextInt();
            int b = in.nextInt();
            if (points[a - 1] > 0) {
                scores[a - 1] += points[b - 1] > 0 ? 3 : 0;
                points[b - 1] -= 8;
            }
        }
        for (int i = 0; i < n; i++) {
            if (points[i] > 0) {
                scores[i] += points[i] / 2;
            }
            System.out.println(points[i] + " " + scores[i]);
        }
    } 
}