Nu aveti permisiuni pentru a descarca fisierul grader_test21.in
Cod sursa(job #599821)
| Utilizator | Data | 29 iunie 2011 17:45:12 | |
|---|---|---|---|
| Problema | Jocul Flip | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.71 kb |
#include<fstream>
using namespace std;
int main()
{
ifstream in("flip.in");
ofstream out("flip.out");
int n,m,i1,i2,i3;
in>>n>>m;
long v[n][m],sp,sn;
unsigned long long s=0;
for(i1=0;i1<n;++i1)
for(i2=0;i2<m;++i2)
in>>v[i1][i2];
in.close();
for(i1=0;i1<m;++i1)
{
sp=0; sn=0;
for(i2=0;i2<n;++i2)
{
sp+=v[i2][i1]; sn-=v[i2][i1];
if(sn>sp)
{
for(i3=0;i3<n;++i3)
v[i3][i1]*=-1;
}
}
}
for(i1=0;i1<n;++i1)
{
sp=0; sn=0;
for(i2=0;i2<m;++i2)
{
sp+=v[i1][i2]; sn-=v[i1][i2];
if(sn>sp)
{
for(i3=0;i3<m;++i3)
v[i1][i3]*=-1;
}
}
}
for(i1=0;i1<n;++i1)
for(i2=0;i2<m;++i2)
s+=v[i1][i2];
out<<s;
out.close();
}
