/*Adam Trstenjak

Prva gimnazija Varazdin

Varazdin, Croatia

ACSL 2009-2010

Senior

Contest #1

Problem: "Golf"*/

#include <stdio.h>

int main (void){

int a[9][4], c[4], z[36], i, j, t, s=0, n;

char e[4], u;

float r;

for(i=0; i<4; i++){

c[i]=0;

}

e[0]='A';

e[1]='B';

e[2]='C';

e[3]='D';

for(i=0; i<9; i++){

for(j=0; j<4; j++){

scanf("%d", &a[i][j]);

c[j]+=a[i][j];

}

}

//1,2

for(i=1; i>=0; i--){

if(c[i]<36) printf("%d under par\n", 36-c[i]);

if(c[i]>36) printf("%d over par\n", c[i]-36);

if(c[i]==36) printf("par\n");

}

//4

//sort1

for(i=0; i<3; i++){

for(j=i+1; j<4; j++){

if(c[i]>c[j]){

t=c[i];

c[i]=c[j];

c[j]=t;

u=e[i];

e[i]=e[j];

e[j]=u;

}

}

}

//3

if(e[0]=='A') n=0;

if(e[0]=='B') n=1;

if(e[0]=='C') n=2;

if(e[0]=='D') n=3;

for(i=0; i<9; i++){

t=0;

for(j=0; j<4; j++){

if(j!=n){

if(a[i][n]>=a[i][j]) t=1;

}

}

if(t==0) s++;

}

printf("%d\n", s);

//4

for(i=0; i<4; i++){

printf("%c", e[i]);

if(i<3) printf(" ");

else printf ("\n");

}

//5

for(i=0, n=0; i<9; i++){

for(j=0; j<4; j++){

z[n]=a[i][j];

n++;

}

}

//sort2

for(i=0; i<35; i++){

for(j=i+1; j<36; j++){

if(z[i]>z[j]){

t=z[i];

z[i]=z[j];

z[j]=t;

}

}

}

r=(float)(z[17]+z[18])/2;

printf("%.1f\n", r);

system("pause");

return 0;

}