Cod sursa(job #1937454)

Utilizator FrostfireMagirescu Tudor Frostfire Data 23 martie 2017 23:02:34
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.84 kb
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,a[128][128],i,j,ok,S,Smin,p,val,k;
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++) f>>a[i][j];
    ok=1;
    while(ok) { Smin=0;
                ok=0;
                for(j=1;j<=m;j++) { S=0;
                                    i=1;
                                    while(i<=n) { S=S+a[i][j];
                                                  i++;
                                                }
                                    if(S<Smin) { ok=1;
                                                 Smin=S;
                                                 p=j;
                                                 val=1;
                                               }
                                  }
                for(i=1;i<=n;i++) { S=0;
                                    j=1;
                                    while(j<=m) { S=S+a[i][j];
                                                  j++;
                                                }
                                    if(S<Smin) { ok=1;
                                                 Smin=S;
                                                 k=i;
                                                 val=2;
                                                 g<<S<<'\n';
                                               }
                                  }
                if(val==1) for(i=1;i<=n;i++) a[i][p]=a[i][p]*(-1);
                 else if(val==2) for(j=1;j<=m;j++) a[k][j]=a[k][j]*(-1);
              }
    S=0;
    for(i=1;i<=n;i++) for(j=1;j<=m;j++) S=S+a[i][j];
    g<<S<<'\n';
    for(i=1;i<=n;i++) { for(j=1;j<=m;j++)
                         g<<a[i][j]<<' ';
                        g<<'\n';
                      }
    return 0;
}