198 Custi

[•freak93]

Nu exista O(2) sau O(3) . O(1) inseamna orice numar fix de operatii care nu depinde in niciun fel de restrictiile problemei. Daca vrei sa intelegi exact notatia asta citeste aici http://en.wikipedia.org/wiki/Big_O_notation

[•reking]

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! ^_^ 

[•freak93]

Probabil ca e prea apropiata limita. Am marit la 0.25, multumim de atentionare.

[•Andreos]

 

[•otniel]

ce e gresit la dinamica asta ca iau numai 10 pct

 for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
    {int u=0;
        fscanf(f,"%d",&z);
        if(z==1)
        {m[j]=1;
        }
        if(m[i-1][j-1]!=0&&z==1)
        {
            if(m[i-1][j]==m[j-1])
                {if(m[i-m[i-1][j]][j-m[i-1][j]]!=0)
                    m[j]=m[i-1][j]+1;
                    else
                    {m[j]=m[i-1][j];
                    }
                }
                else
                if(m[i-1][j]>m[j-1]&&(m[i-1][j]!=0&&m[j-1]!=0))
                m[j]=m[i-1][j];
                else
            if(m[i-1][j]<m[j-1]&&(m[i-1][j]!=0&&m[j-1]!=0))
                m[j]=m[j-1];
        }
    }

[•otniel]

ce e gresit la dinamica asta ca iau numai 10 pct

 for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
    {int u=0;
        fscanf(f,"%d",&z);
        if(z==1)
        {m[j]=1;
        }
        if(m[i-1][j-1]!=0&&z==1)
        {
            if(m[i-1][j]==m[j-1])
                {if(m[i-m[i-1][j]][j-m[i-1][j]]!=0)
                    m[j]=m[i-1][j]+1;
                    else
                    {m[j]=m[i-1][j];
                    }
                }
                else
                if(m[i-1][j]>m[j-1]&&(m[i-1][j]!=0&&m[j-1]!=0))
                m[j]=m[i-1][j];
                else
            if(m[i-1][j]<m[j-1]&&(m[i-1][j]!=0&&m[j-1]!=0))
                m[j]=m[j-1];
        }
    }

am gasit problema

[•krityx]

Eu am o solutie in (N^2 * count[N]) si nu imi dau seama cum pot sa scap de count[N].

Cand ajung la i,j si calculez

Cod:

best[i][j] = n

, fac

Cod:

count[i]++

pentru i =1,n.

Nevermind, am rezolvat 

[•sulzandrei]

N^2log(N) fara parsare nu intra 

[•klamathix]

Păi foarte bine, există N ^ 2  .