Cod sursa(job #7385)

Utilizator pascu_iulianPascu Iulian pascu_iulian Data 21 ianuarie 2007 14:02:50
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<fstream.h>
#include<conio.h>
ifstream f("elimin.in");
ofstream g("elimin.out");
int main()
{int m,n,r,c,i,j,a[100][100],b[100][100]={1},sc[100]={0},sl[100]={0};
f>>m>>n>>r>>c;
for(i=1;i<=m;i++)
 {for(j=1;j<=n;j++)
   {f>>a[i][j];
    sc[j]++;} //sc suma elementelor dp coloana j
  sl[i]++;}   //sl suma elementelor dp linia i
int min,minj,mini,suma;
min=sc[1];
while(c>0)
 {for(j=1;j<=n;j++)
    if(min>sc[j]) 
       min=sc[j];
       minj=j; 
  for(i=1;i<=m;i++)
     b[i][minj]=0;
  c--;}
min=sl[1];
while(r>0)
 {for(i=1;i<=n;i++)
    if(min>sl[j]) 
       min=sl[j];
       mini=j; 
  for(j=1;j<=m;j++)
     b[i][mini]=0;
  c--;}
for(i=1;i<=m;i++)
  for(j=1;j<n;j++)
     if(b[i][j]==1)
       suma+=a[i][j];
g<<suma;
getch();
return 0;
}