Cod sursa(job #1908245)

Utilizator CojocaruDragosCojocaru Dragos Andrei CojocaruDragos Data 6 martie 2017 23:51:00
Problema A+B Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 2.71 kb
#include <fstream>
using namsespace std;

int valoare[1001][1001],l,c,li,ci, L,C,liniaN,coloanaN;

long long sg,sn;





int main()
{
    ifstream in("joc.in");
    ofstream out("joc.out");

    in>>L>>C;

        for(l=1;l<=L;l++)
            for(c=1;c<=C;c++)
            in>>valoare[l][c];
                    //primul
if(valoare[L][C]<0)
    while(ok==0)
    {


        for(l=1;l<=L;l++)
            sC+=valoare[l][C]; //suma coloanei
        for (c=1;c<=C;c++)
            sL+=valoare[L][c]; //suma liniei
        if(sC>sL) //sma coloanei > suma liniei
            L--;
            else //suma coloanei<suma liniei
                C--;
        if(valoare[L][C]>0) // valoare pozitiva
                ok=1;
                else
                if(L==1&&C==1&&valoare[L][C]<0) //toate numerele negative
                ok==2;


    }
    if(ok==1) //valoare pozitiva
        {
            li=L;
            ci=C;
        }
        else
            if(ok==2) //toate val neg
                if (valoare[1][2]>valoare[2][1]) //l>c
                        {
                            li=1;
                            ci=2;
                        }
                        else //c>=l
                        {
                            li=2;
                            ci=1;
                        }

           linieN=li;
           coloanaN=ci;

                //al 2lea





    while(ok==0)
    {  if(L!=linieN&&C!=coloanaN)
        {

            for(l=1;l<=L;l++)
                sC+=valoare[l][C]; //suma coloanei
            for (c=1;c<=C;c++)
                sL+=valoare[L][c]; //suma liniei
            if(sC>sL) //sma coloanei > suma liniei
                L--;
                else //suma coloanei<suma liniei
                    C--;
            if(valoare[L][C]>0) // valoare pozitiva
                    ok=1;
                    else
                    if(L==1&&C==1&&valoare[L][C]<0) //toate numerele negative
                    ok==2;


        }
    }
        if(ok==1) //valoare pozitiva
            {
                li=L;
                ci=C;
            }
            else
                if(ok==2) //toate val neg
                    if (valoare[1][2]>valoare[2][1]) //l>c
                            {
                                li=1;
                                ci=2;
                            }
                            else //c>=l
                            {
                                li=2;
                                ci=1;
                            }
            linieG=li;
            coloanaG=ci;


    out<<linieN<<'\n'<<coloanaN<<'\n'<<li<<'\n'<<ci;












    return 0;
}