SGU 405 Totalizator

405. Totalizator

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

input: standard
output: standard

Some time ago Vasya was cleaning up the garret. After the hours of hard
work he suddenly found the notes of the totalizator,
which his grandfather had organised during the XII Berland football
championship. It followed from the notes that each participant
of the totalizator made his prediction about the result of every match
(the result of the match is an ordered pair of numbers  — number of
goals
scored by the first team and number of goals scored by the second team).
Each prediction is such pair of numbers too. Every participant got
score
for the every prediction he made by the following rules:

• if he guesses the winner (or a tie), his score is inscreased by 2.
• if he guesses the difference between the number of goals scored by the first and the second team, his score is inscreased by 3.
• if he guesses the number of goals scored by the first team, his score is increased by 1.
• if he guesses the number of goals scored by the second team, his score is increased by 1.

So, if the participant guesses the exact result of the match, he gets 7
points. Or, for example, if he guesses only the winner and
the difference, he scores 5 points. Unfortunately, the list with the
results of the totalizator was lost. But Vasya wants
to know how many scores each totalizator participant got. Help him to
find the scores.

Input

The first line contains two integer numbers n and m (1 ≤ n ≤ 100, 1 ≤ m ≤ 100) —
the number of participants and the number of games. After it m blocks of n+1 lines follow. Each block corresponds to one match.
The first line of each block contains two integer numbers a,b (0 ≤ a,b ≤ 10) — numbers of goals scored by the first and
the second team. Other n lines of each block contain predictions of all participants in the same format, the i-th line is a prediction
of the i-th participant.

Output

Output n numbers separated by spaces — scores of participants. The i-th number should be the score of the i-th participant.
Participants are numbered from 1 to n as their predictions are given in the input.

Example(s)

sample input	sample output
1 2 3 2 2 1 0 2 0 0	6

sample input	sample output
2 3 4 3 2 2 2 0 0 0 1 1 1 0 5 0 3 0 2 0	8 6

 #include<iostream>
 #include<string.h>
 #include<stdio.h>
 #include<ctype.h>
 #include<algorithm>
 #include<stack>
 #include<queue>
 #include<set>
 #include<math.h>
 #include<vector>
 #include<map>
 #include<deque>
 #include<list>
 using namespace std;
 int par[];
 int main(){
     int i,j;
     int x,y,giff;
     int a,b,diff;
     int n,m;scanf("%d%d",&n,&m);
     for(i=;i<m;i++){
         scanf("%d%d",&a,&b);
         diff=a-b;
         for(j=;j<=n;j++){
             scanf("%d%d",&x,&y);
             giff=x-y;
             if(diff){if(diff*giff>)par[j]+=;}
             else if(!giff)par[j]+=;
             if(diff==giff)par[j]+=;
             if(x==a)par[j]++;
             if(y==b)par[j]++;
         }
     }
     printf("%d",par[]);
     for(i=;i<=n;i++)printf(" %d",par[i]);
     return ;
 }