Cod sursa(job #715037)

Utilizator lukkerLiNoimi Semain lukker Data 16 martie 2012 15:24:35
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
using namespace std;

ifstream f("flip.in");
ofstream f2("flip.out");

int main() {
	int m,n;
	int tabel[16][16];
	long long lin[16]={0};
	long long col[16]={0};
	long long s=0;
	f>>m>>n;
	int minl=1,minc=1;
	for(int i=1;i<=m;i++) {
		for(int j=1;j<=n;j++) {
			f>>tabel[i][j];
			lin[i]+=tabel[i][j];
			col[j]+=tabel[i][j];
			s+=tabel[i][j];
			if(i==m) {
				if(col[minc]>col[j]) minc=j;
			}
			if(j==n) {
				if(lin[minl]>lin[i]) minl=i;
			}
		}
	}
	s-=lin[minl];
	s-=col[minc];
	s+=(-1)*lin[minl]+(-1)*col[minc];
	s+=2*tabel[minl][minc];
	f2<<s<<endl;
	return 0;
}