Multumesc!  Si da, e cam complicata conjugata )
Oricum..am reusit sa rezolv problema fara a ma folosi de conjugata acelei expresii. 

Am si eu o intrebare din matematica, daca este posibil
Expresia a^(1/3)-b^(1/2) are vreo conjugata (in cazul acesta ^ este ridicare la putere)? Adica pentru a obtine ceva doar in functie de a si b.
Am incercat babeste dar nu prea mi-a iesit. Exista vreo metoda de aflare a conjugatei???

Aha. Mersi.
Deci am facut-o in O(1) dar totusi iau 90...o fi de la citire/afisare?

EDIT: Am pus-o din nou in evaluator si am luat 100 (destul de ciudat)
Oricum multumesc! ^_^ 

Am reusit sa duc sursa la 90 de puncte 
http://www.infoarena.ro/job_detail/1003513
La "metoda" asta te refereai? (chiar daca nu prea am facut-o in O(1)...cred ca undeva pe la O(2) sau O(3) )

Corect, greseala mea. 
Si...vreo idee sa reduc acea parcurgere? (nu-mi vine nimic in minte) 

Vreun sfat?
http://www.infoarena.ro/job_detail/1001305
Dupa parerea mea am O(n*n) dar totusi iau TLE pe 3 teste 

Mda...m-am lamurit
Mersi!

Ma puteti ajuta si pe mine? 
Chiar nu inteleg ce are sursa mea ... pe toate testele iau incorect.

Cod:

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("diagonale.in");
ofstream g("diagonale.out");
int a[1001][1001],n;
int calculeaza (int x)
{
    int i,y,sum1=0,sum2=0,k=x;
    y=1;
    while (x<=n && y<=n)
    {
        sum1=sum1+a[x][y];
        x++;
        y++;
    }
    x=k;
    while (x<=n && 1<=y)
    {
        sum2=sum2+a[x][y];
        x++;
        y--;
    }
    if (sum1>sum2) return sum1;
    else return sum2;
}
int main ()
{
    int i,j,summax,sum;
    f>>n;
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
            f>>a[i][j];
    summax=a[n][1];
    for (i=n;i>=1;i--)
    {
        sum=calculeaza(i);
        if (summax<sum) summax=sum;
    }
    for (i=2;i<=n-1;i++)
    {
        sum=calculeaza(i);
        if (summax<sum) summax=sum;
    }
    g<<summax<<'\n';
}

"Prin diagonala, pe langa diagonala principala si cea secundara a matricei, ne vom referi la orice set de elemente situat pe o dreapta paralela cu una dintre acestea." - SET DE ELEMENTE, deci o diagonala are cel putin 2 elemente, nu???

Am observat ca ai zis ca nu e gata...dar iti zic niste chestii pe care le-am observat asa...succint uitandu-ma:
1.nu ai luat in calcul toate variantele de a castiga - in total sunt 8 pentru fiecare player (linie 1,2,3 coloana 1,2,3 diagonala principala diagonala secundara)
2.dupa un anumit numar de mutari player 2 (parca) devine caracterul cu codul ASCII 2
3.se poate alege o casuta mai mare ca 9
4.daca player 1 a mutat in casuta 2, dupa asta si player 2 poate muta in casuta 2.
5.la inceputul jocului cand alegi 'NEW GAME' si ce mai are nu sunt compelctate cazurile (2 si 3)
        5'.La sfarsit in loc de if (p==4) pune if (p!=1 || p!=2 || p!=3) unde p e varbiabila opt (a ta)

Nu-ti calculeaza mereu k-ul bine (nu imi dau seama de ce) ... ca sa te convingi pune dupa fiecare switch (la sfarsit desigur) cout<<k; sa vezi.
Incearca sa faci cu if - mi se pare mai in regula.
spre exemplu daca selectez casutele
1 2 3 4 5 6 8 7 9 - pana la 6 numara corect dupa cand dau 8 k-ul devine 2 (chiar nu-mi pot da seama de ce) cand dau 7 devine 3 si cand dau 9 devine 4.
PS: incearca sa folosesti functii...e mai usor de depistat greseala si sunt si mai accesibile.
Daca nu reusesti da-mi un pm si o sa incerc sa ti-l fac eu (nu stiu daca il termin azi - sunt putin ocupat)

Aha :p multumesc amandurora

Auch! 
Aha...si 65536 kbytes =(aprox) 65 de mb?

Cum calculez cata memorie ocupa un bitset de 3.000.000.000 de pozitii??
Adica presupun ca se inmulteste 3.000.000.000 cu marimea unui bitset, nu?
Gresesc?

Imi puteti spune si mie ce afiseaza pentru 100?
Multumesc.

Multam! ^_^ 

Cat dureaza un for de la 1 la 1000??
Dar de la 1 la 1000000???
Mai exact cum calculez cat dureaza? (pentru a ma putea verifica aproximativ, adica daca problema imi intra in timp)

Uff...si cat am mai rasucit sursa xD.
Multumesc din nou ^_^ 

Puteti sa-mi dati si mie, va rog, un exemplu de teste pentru care sursa aceasta pica???

Cod:

#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int n,p;
int powmodulo ()
{
    int b=1;
    while (p)
    {
        if ((p&1))
        {
            b=((b%MOD)*(n%MOD))%MOD;
            p--;
        }
        n=((n%MOD)*(n%MOD))%MOD;
        p=(p>>1);
    }
    return b;
}
int main ()
{
    f>>n>>p;
    g<<powmodulo();
}

Chiar am incercat multe exemplu si toate imi dau bine.
Multumesc.

Cand isi revine evaluatorul?

Mersi ca m-ai luminat! ^_^
 

Data trecuta cat a durat pana sa-l fixeze?

vezi ca te ai prins de poanta?

Cod:

Ar veni cam, in cel mai bun caz , 2^48*47> 10^14 .

Deci da, depaseste.

Deci cel mai eficient algoritm de sortare este 'Merge sort' 

Multam!
 

Stiu sa folosesc debug-ul dar...nu stiam ca asta era problema (ca cicla).
Am rezolvat problema cu mersul in gol, iar acum a aparut alta: primesc WA pe cateva teste
Sa fie de la cautare???

Cod:

#include <iostream>
#include <fstream>
#define NMax 100000001
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int fct (int x)
{
    int a=5,rez=0;
    while (x/a)
    {
        rez=rez+x/a;
        a=a*5;
    }
    return rez;
}
int main ()
{
    int p,val;
    f>>p;
    if (p==0) g<<1;
    else
    {
        int min=1,max=NMax,mid;
        bool ok=false;
        while (min<max && !ok)
        {
            mid=(min+max)/2;
            val=fct(mid);
            if (val<p) min=mid+1;
            else if (val>p) max=mid-1;
            else ok=true;
        }
        if (ok)
        {
            while (mid%5) mid--;
            g<<mid;
        }
        else g<<-1;
    }
}

PS:ms de pontul cu ciclarea