Pagini recente » Cod sursa (job #230910) | Cod sursa (job #2268288) | Cod sursa (job #2357479) | Cod sursa (job #884359) | Cod sursa (job #364765)
Cod sursa(job #364765)
#include<iostream.h>
#include<fstream.h>
#include<math.h>
ifstream f("flip.in");
ofstream g("flip.out");
long int sc[100],sl[100],i,s,j,p,smax,n,m,a[100][100],k=0,v[100],lin,col,max=-1000;
int main(){
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
{f>>a[i][j];
s=s+a[i][j];}
for(i=0;i<n;i++)
for(j=0;j<m;j++)
sl[i]=sl[i]+a[i][j];
for(j=0;j<m;j++)
for(i=0;i<n;i++)
sc[j]=sc[j]+a[i][j];
while(k>=0&&k<m){
if(v[k]==0){
for(i=0;i<n;i++)
{v[k]=1;
p=(sc[k]+sl[i])*(-1);
if(p>max){
max=p;
col=k;
lin=i;}}
k=k+1;}
}
s=s-sl[lin]-sc[col]+max;
g<<s;}