Cod sursa(job #590827)

Utilizator SebiSebiPirtoaca George Sebastian SebiSebi Data 20 mai 2011 13:48:41
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include<fstream.h>
#include<iostream.h>
int main ()
{
	long long s,max,i,j,c,a[20][20],k,l,d,lin[20],col[20],n,m;
	ifstream f("flip.in");
	ofstream g("flip.out");
	f>>n>>m;
	max=0;
	for(i=1;i<=n;i++) for(j=1;j<=m;j++) { f>>a[i][j];
										   max=max+a[i][j];
	                                       }
	f.close();
	for(j=1;j<=m;j++) { s=0;
	                    c=0;
						for(i=1;i<=n;i++) lin[i]=a[i][j];
	                    for(i=1;i<=n;i++) a[i][j]=a[i][j]*(-1);
						for(i=1;i<=n;i++) { s=0;
						                    for(k=1;k<=m;k++) col[k]=a[i][k];
						                    for(k=1;k<=m;k++) a[i][k]=a[i][k]*(-1);
						                    for(k=1;k<=n;k++) for(l=1;l<=m;l++) s=s+a[k][l];
											if(s>max) max=s;
											for(k=1;k<=m;k++) a[i][k]=col[k];
						                    }
						for(i=1;i<=n;i++) a[i][j]=lin[i];
						}
	g<<max;
	g.close();
    return 0;
}