infoarena

2 3
-4 -2

-2 3
4 -2

2 3
4 2

Restrictii si precizari

    * 1 ≤ N, M ≤ 16
    * Tabla de joc contine numere intregi din intervalul [-1.000.000,1.000.000]

3 3
2 -3 3
4 0 -5
3 20 7

2 -3 3
-4 0 5
3 20 7

-2 -3 3
4 0 5
-3 20 7

2 3 -3
4 0 5
-3 20 7

...

long long  int SMax=-32000000000;

user.cpp:4: error: integer constant is too large for 'long' type

long long  int SMax=-3200000*10000;

#include <fstream>
using namespace std;

ifstream f ("flip.in");
ofstream g ("flip.out");

long v[1000][16], n, m, sl[1000], sc[16];

void read()
{    f >> n;
     f >> m;
     for (int i=0 ; i<n; i++)
         for (int j=0; j<m; j++)
            f >> v[i][j];
}

void change()
{    int s=0;
     for (int i=0; i<n; i++)
         for (int j=0; j<m; j++)
         {   sl[i]=sl[i]+v[i][j];
             sc[j]=sc[j]+v[i][j];
         }
     for (int j=0; j<m; j++)
         while (sc[j]<0)
         {     for (int i=0; i<n; i++)
                   v[i][j]*=-1;
               sc[j]*=-1;
         }    
     for (int i=0; i<n; i++)
         while (sl[i]<0)
         {     for (int j=0; j<m; j++)
                   v[i][j]*=-1;
               sl[i]*=-1;
         }
     for (int i=0; i<n; i++)
         for (int j=0; j<m; j++)
             s=s+v[i][j];
     g << s;
}

int main()
{    read();
     change();
     f.close();
     g.close();
     return 0;
}

3 3
-1 -1 2
-1 3 -1
1 -1 2

4 3
-1 2 -1
1 -1 -1
3 -1 -2
3 1 -1

5 3
-1 1 -1
2 -3 -1
-3 2 4
1 -2 3
3 2 1

9 6
1 3 -14 -6 4 -3
-3 -2 3 4 5 -1
3 2 -5 -7 6 7
7 8 1 -4 12 3
-4 32 -10 3 4 5
3 1 4 5 6 -7
13 3 -14 3 2 -4
3 1 4 5 6 7
-1 -1 -13 -1 -1 -1

   1. #include <fstream.h>  
   2. int main ()  
   3. {long double a[30][30][2];//declararea contine o matrice tridimensionala pentru a stoca sumele fiecarei linii/coloane  
   4. int i,n,m,j,x,k;  
   5. ifstream f("flip.in");  
   6. ofstream g("flip.out");  
   7. f>>n>>m;  
   8. for (i=1;i<=n;i++)  
   9.     for (j=1;j<=m;j++)  
  10.         f>>a[i][j][0];//cea de-a treia dimensiune este 0 pentru numerele introduse de la tastatura  
  11.   
  12. for (i=1;i<=n;i++)  
  13.     {a[i][1][1]=0;//cea de-a treia dimensiune este 1 pentru a stoca suma liniilor i in ea  
  14.     for (j=1;j<=m;j++)  
  15.         a[i][1][1]=a[i][1][1]+a[i][j][0];  
  16.     if (a[i][1][1]<0) //daca suma era negativa atunci urmeaza comutarea liniei astfel:  
  17.         for (k=1;k<=m;k++)  
  18.             a[i][k][0]=0-1*a[i][k][0];  
  19.     }  
  20.   
  21. for (j=1;j<=m;j++)  //aceeasi procedura a fost urmata ulterior la coloane  
  22.     {a[j][1][1]=0;  
  23.     for (i=1;i<=n;i++)  
  24.         a[j][1][1]=a[j][1][1]+a[i][j][0];  
  25.     if (a[j][1][1]<0)  
  26.         for (k=1;k<=n;k++)  
  27.             a[k][j][0]=0-1*a[k][j][0];  
  28.     }  
  29.   
  30. x=0; // x este suma numerelor din noua matrice  
  31. for (i=1;i<=n;i++)  
  32.     for (j=1;j<=m;j++)  
  33.          x=x+a[i][j][0];  
  34. g<<x;  
  35. // problema este ca nu stiu unde as putea gresi; nu am gasit niciun exemplu in care teoria sa nu fie confirmata si totusi, aparent ele exista;  
  36. } 

#include<stdio.h>
long mat[16][16];
long max =-1099999999;
int sol[16];
int n,m;
void citire()
{
	freopen("flip.in","r",stdin);
   scanf("%d",&n);
   scanf("%d",&m);
   for(int i=1;i<=n;i++)
      for(int j=1;j<=m;j++)
         scanf("%ld",&mat[i][j]);
}

long suma_col(int col)
{
	long s=0;int x;
   for(int i=1;i<=n;i++)
      {
         if(sol[i])x=-1;
         else x=1;
         s+=mat[i][col]*x;
      }
   if(s>0)return s;
   else return -s;
}

void do_max()
{
   int i;
   long max2=0;
   for(i=1;i<=m;i++)
      max2+=suma_col(i);
   if(max2>max)max=max2;
}
int add2sol()
{
   int poz=1;
   while(sol[poz]!=0)
      sol[poz++]=0;
   sol[poz]=1;
   //printf("poz: %d ; ",poz);
   return poz<=n;
}
void tip_sol()
{
   for(int i=1;i<=n;i++)printf("%d ",sol[i]);
   printf("\n");
}
int main()
{
   freopen("flip.out","w",stdout);
   citire();
   do
   {
      //tip_sol();
      do_max();
   }
   while(add2sol());
   printf("%ld",max);
   return 0;
}

Test  	Timp executie  	Memorie folosita  	Mesaj 	Punctaj/test
1	0ms	8kb	Ok!					10
2	0ms	8kb	Ok!					10
3	0ms	8kb	Ok!					10
4	8ms	204kb			Raspuns gresit		0
5	4ms	8kb	Ok!					10
6	56ms	208kb	Ok!					10
7	32ms	204kb	Ok!					10
8	604ms	184kb			Time limit exceeded.	0
9	0ms	8kb			Raspuns gresit		0
10	548ms	176kb			Time limit exceeded.	0
Punctaj total	60

-1 1
1 -1

4519

#include<fstream.h>
int main(){
	int N,M,i,j,Sneg,Spoz,S=0;
	ifstream fin("flip.in");
	ofstream fout("flip.out");
	fin>>N>>M;
	int v[N][M];
	for(i=0;i<N;i++)
		for(j=0;j<M;j++)
			fin>>v[i][j];
	for(i=0;i<N;i++){
		Spoz=0;
		Sneg=0;
		for(j=0;j<M;j++){
			if(v[i][j]>0)
				Spoz+=v[i][j];
			else
				Sneg+=v[i][j];}
		if(-Sneg>Spoz)
			for(j=0;j<M;j++)
				v[i][j]=-v[i][j];}
	for(i=0;i<M;i++){
		Sneg=0;
		Spoz=0;
		for(j=0;j<N;j++){
			Spoz+=v[j][i];
			Sneg+=v[j][i];}
		if(-Sneg>Spoz)
			for(j=0;j<N;j++)
				v[j][i]=-v[j][i];}
	for(i=0;i<N;i++)
		for(j=0;j<M;j++)
			S+=v[i][j];
	fout<<S;
	return 0;}

#include<fstream.h>
int main(){
	int N,M,i,j,Sneg,Spoz,S=0,ok=0;
	ifstream fin("flip.in");
	ofstream fout("flip.out");
	fin>>N>>M;
	int v[N][M];
	for(i=0;i<N;i++)
		for(j=0;j<M;j++)
			fin>>v[i][j];
	while(ok++<10000){
		for(i=0;i<N;i++){
			Spoz=0;
			Sneg=0;
			for(j=0;j<M;j++){
				if(v[i][j]>0)
					Spoz+=v[i][j];
				else
					Sneg+=v[i][j];}
			if(-Sneg>Spoz)
				for(j=0;j<M;j++)
					v[i][j]=-v[i][j];}
		for(i=0;i<M;i++){
			Sneg=0;
			Spoz=0;
			for(j=0;j<N;j++){
				Spoz+=v[j][i];
				Sneg+=v[j][i];}
			if(-Sneg>Spoz)
				for(j=0;j<N;j++)
					v[j][i]=-v[j][i];}}
	for(i=0;i<N;i++)
		for(j=0;j<M;j++)
			S+=v[i][j];
	fout<<S;
	return 0;}

for(int j = 0;j < tabla.m;j++){
  sumaLinie += linie[j] * tabla.a[i][j];
}

using namespace std;
#include <fstream>
#include <vector>
ifstream fin("flip.in");
ofstream fout("flip.out");

int m, n, max1=0; // n linii    m coloane
int l[16];
int t[16][16];
vector <bool> v(17, 0);


int main()
{
    int i, j, k, gata=0, s, s1;
    fin>>m>>n;
    for(i=0; i<n; i++)
        for(j=0; j<m; j++)
            {fin>>t[i][j]; l[i]+=t[i][j];}
    while(!gata)
    {
        s=0;
        for(j=0; j<m; j++)
        {   //calculam fiecare coloana
            s1=0;
            for(i=0; i<n; i++)
                if(v[i]==1) s1-=t[i][j];
                else s1+=t[i][j];
            if(s1<0) s1=-s1;
            s+=s1;
        }
        if(s>max1) max1=s;
        for(i=n-1; i>=0 && v[i]==1; i--) v[i]=0;
        if(i>=0) v[i]=1;
        else gata=1;
    }
    fout<<max1;
    return 0;
}

#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("flip.in");
ofstream fout ("flip.out");

int n, m, i, j, a[20][20], s;
int main()
{
    fin >> n >> m;

    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++)
        {
            fin >> a[i][j];
        }
    }
    for (j=0; j<m; j++)
    {
        s = 0;
        for (i=0; i<n; i++)
        {
            s = s + a[i][j];
        }
        if (s<0)
        {
            for (i=0; i<n; i++)
            {
                a[i][j] = a[i][j] * (-1);
            }
        }
    }
    for (i=0; i<m; i++)
    {
        s = 0;
        for (j=0; j<n; j++)
        {
            s = s + a[i][j];
        }
        if (s<0)
        {
            for (j=0; j<m; j++)
            {
                a[i][j] = a[i][j]*(-1);
            }
        }
    }
    s = 0;
    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++)
        {
            s = s + a[i][j];
        }
    }
    fout << s;
    return 0;
}

#include <iostream>
#include <fstream>
using namespace std;


int main()
{
	int N, M, s1, s2;
	ifstream in;
	ofstream out;
	in.open("flip.in");
	in >> N >> M;
	in.close();
	int tabel[16][16];
	for (int i = 0; i < N; i++) //atribuie valorile
	{
		for (int j = 0; j < M; j++)
		{
			in >> tabel[i][j];
		}
	}
	for (int i = 0; i < N; i++)// verifica daca liniile sunt <0, iar daca da schimba semnul la fiecare numar de pe linie
	{
		s1 = 0;
		for (int j = 0; j < M; j++)
		{
			s1 = s1 + tabel[i][j]; // ia fiecare termen de pe coloanele din acea linie si fa suma termenilor
		}
		if (s1 < 0) // daca suma termenilior <0 atunci schimba semnul tuturor termenilor implicati
		{
			for (int j = 0; j < M; j++)
			{
				tabel[i][j] = 0 - tabel[i][j];
			}
		}
	}
	for (int j = 0; j < M; j++)// verifica daca coloanele sunt <0, iar daca da schimba semnul la fiecare numar de pe coloana
	{
		s2 = 0;
		for (int i = 0; i < N; i++)
		{
			s2 = s2 + tabel[i][j]; // ia fiecare termen de pe liniile din acea coloana si fa suma termenilor
		}
		if (s2 < 0) // daca suma termenilor <0 atunci schimba semnul tuturor termenilor implicati
		{
			for (int i = 0; i < N; i++)
			{
				tabel[i][j] = 0 - tabel[i][j];
			}
		}
	}
	int s3 = 0;
	for (int i = 0; i < N; i++) // calculare suma finala
	{
		for (int j = 0; j < M; j++)
		{
			s3 = s3 + tabel[i][j];
		}
	}
	out.open("flip.out");
	out << s3;
	out.close();
	return 0;
}