Mai intai trebuie sa te autentifici.
Cod sursa(job #412857)
| Utilizator | Data | 6 martie 2010 19:25:03 | |
|---|---|---|---|
| Problema | Jocul Flip | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.93 kb |
#include<fstream>
using namespace std;
int main()
{
int i,j,k,sl1,sl2,smax,s,ok=1,n,m,a[20][20],b[20][20],v[20];
ifstream fin("flip.in");
ofstream fout("flip.out");
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)fin>>a[i][j];
k=1;
v[1]=-3;
while(k)if(v[k]<1){
v[k]=v[k]+2;
if(k==m){
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)b[i][j]=a[i][j]*v[j];
for(i=1;i<=n;i++)
{
sl1=0;
sl2=0;
for(j=1;j<=m;j++){
sl1=sl1+b[i][j];
sl2=sl2-b[i][j];
}
if(sl2>sl1)for(j=1;j<=m;j++)b[i][j]=b[i][j]*(-1);
}
s=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)s=s+b[i][j];
if(ok){
smax=s;
ok=0;
}
else if(s>smax)smax=s;
}
else {
k++;
v[k]=-3;
}
}
else k--;
fout<<smax;
return 0;
}
