#54340: ans key BINGO (c++)


tanghao08152@gmail.com (ttang)


#include <iostream>
using namespace std;
int main()
{
    int a[5][5];
    for(int y=0; y<5; y++)
    {
        for(int x=0; x<5; x++)
        {
            cin>>a[y][x];
        }
    }
    
    int n=0;
    while(cin>>n)
    {
        if(n==-1)
        {
            break;
        }
        else
        {
            for(int y=0; y<5; y++)
            {
                for(int x=0; x<5; x++)
                {
                    if(n==a[y][x])
                    {
                        a[y][x]=0;
                    }
                }
            } 
        }
    }
    

    int max = 0;
    int min = 26;
    for(int y=0; y<5; y++)
    {
        for(int x=0; x<5; x++)
        {
            if(a[y][x]!=0)
            {
                int o=a[y][x];
                a[y][x]=0;
                int line = 0;
                int i=0;
                int e=0;
                for(int y1=0; y1<5; y1++)
                {
                    // hor
                    i=0;
                    for(int x1=0; x1<5; x1++)
                    {
                        i=i+a[y1][x1];
                    }
                    if(i==0)    line++;
                    
                    // ver
                    i=0;
                    for(int x1=0; x1<5; x1++)
                    {
                        i=i+a[x1][y1];
                    }
                    if(i==0)    line++;
                }
                
                i=0;
                for(int z=0,b=4; z<5; z++,b--)
                {
                    i=i+a[z][z];
                    e=e+a[z][b];
                }
                if(i==0)    line++;
                if(e==0)    line++;
                
                a[y][x]=o;
                
                if(line > max)
                {
                    max = line;
                    min = o;
                }
                else if(line == max)
                {
                    if(o<min) min = o;
                }
            }
        }
    }
    cout<<min<<"\n";
    return 0;
}