Pagini recente » Cod sursa (job #2949284) | Cod sursa (job #3179912) | Cod sursa (job #2415311) | Cod sursa (job #1579166) | Cod sursa (job #364755)
Cod sursa(job #364755)
#include<iostream.h>
#include<fstream.h>
#include<math.h>
ifstream f("flip.in");
ofstream g("flip.out");
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;}
if(v[k]==1)
k=k-1;
if(v[k]==1)
k=k-1;}
s=s-sl[lin]-sc[col]+max;
g<<s;}