Cod sursa(job #7329)

Utilizator g3ppyStoian Vlad g3ppy Data 21 ianuarie 2007 13:27:19
Problema Elimin Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasa a 9-a si gimnaziu Marime 0.71 kb
#include <fstream.h>
struct lc
       {long sl,sc, elem[120];
       };
lc a[120];

int main()
{int m,n,r,c,i,j,x,k,w;
long s=0;
char z[100][2]={0};
ifstream f("elimin.in");
ofstream g("elimin.out");
f>>m>>n>>r>>c;
for (i=0;i<m;i++)
    {
    for (j=0;j<n;j++)
	{f>>x;
	 a[i].elem[j]=x;
	 a[i].sl+=x;
	 a[j].sc+=x;
	 s+=x;
	}
    }
k=0;
while (k<m||k<n)
     {w=0;
     if (k<m)
	{
	while (a[k].sl<a[z[w][0]-'0'].sl) w++;
	     for (i=k;i>w;i--)
		 z[i][0]=z[i-1][0];
	z[w][0]=k+'0';
	}
     w=0;
     if (k<n)
	{
	while (a[k].sc<a[z[w][1]-'0'].sc) w++;
	     for (i=k;i>w;i--)
		 z[i][1]=z[i-1][1];
	z[w][1]=k+'0';
	}

     k++;
     }
k=m;
g<<s;
f.close();
g.close();
return 0;
}