Cod sursa(job #309561)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 30 aprilie 2009 17:46:23
Problema Elimin Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.95 kb
#include<fstream.h>
#include<values.h>

long s,max,min,i,j,t,n,m,l,c,a[50][50],ln[50],el[50];

int main()
{
ifstream f("elimin.in");
ofstream g("elimin.out");
f>>n>>m>>l>>c;
for(i=1;i<=n;i++)
    {
    min=MAXLONG;
    for(j=1;j<=m;j++)
    {
    f>>a[i][j];
    if (a[i][j]<min) {min=a[i][j];t=j;}
    }
    for(j=t;j<=m;j++)
        if (a[i][j]==min) el[j]++;
    }
for(j=1;j<=n;j++)
    {
    min=MAXLONG;
    for(i=1;i<=n;i++)
       if(a[i][j]<min) {min=a[i][j];t=j;}
    for(i=1;i<=n;i++)
       if(a[i][j]==min) ln[i]++;
    }
while(l>0)
   {
   max=0;
   for(i=1;i<=n;i++)
      if (max<ln[i]) {max=ln[i];t=i;}
   for(j=1;j<=m;j++)
      a[t][j]=0;
   ln[i]=0;
   l--;
   }
while(c>0)
   {
   max=0;
   for(i=1;i<=m;i++)
      if (max<el[i]) {max=el[i];t=i;}
   for(j=1;j<=n;j++)
      a[j][t]=0;
   el[i]=0;
   c--;
   }
for(i=1;i<=n;i++)
   for(j=1;j<=m;j++)
   s+=a[i][j];
g<<s<<'\n';
g.close();
return 0;
}