1134 Suma4

[•Marius]

Aici puteti discuta despre problema Suma4.

[•soriyn]

O mica eroare...pe pagina problemei e facuta legatura catre topicul pt Ubuntzei  

[•S7012MY]

Fixed

[•flaviusc11]

Buna. Am rezolvat aceasta problema insa pe evaluator obtin doar 52 de puncte. La primele 2 teste obtin punctaj maxim, dar la urmatoarele 8 teste obtin 4 puncte/test. M-am uitat peste solutia oficiala si daca iau de acolo functia drum si o introduc in algoritmul meu obtin 100 puncte. Deci problema este la functia drum. Stiu ca se putea rezolva mai simplu fara cele 2 for-uri, dar eu cred ca ar trebui sa mearga si asa. Nu inteleg ce am gresit. Ma poate ajuta cineva?

Cod:

void drum(int niv, int l, int c)
{
    int t_g, gasit=0,i,j, NR;
    NR=(niv*(niv-1)*(2*niv-1))/6 + (l-1)*niv + c;
    printf("%d ", NR);
    t_g=t[niv][l][c]-a[niv][l][c];
    for(i=1;i<=niv+1 && !gasit; i++)
      for(j=1;j<=niv+1 && !gasit; j++)
        if(t_g==t[niv+1][i][j])
          {
              gasit=1;
              if(niv+1<k)
                drum(niv+1,i,j);
              else
                {
                    NR=(niv+1)*niv*(2*niv+1)/6 + (i-1)*(niv+1) + j;
                    printf("%d\n", NR);
                }
          }
}

Va rog frumos, ma poate ajuta cineva?

[•Roswen]

trimit o sursa care ia 94, drum gresit la ultimul test. Am verificat ultimele 2 teste de la OJI si dau corect, este ceva caz special nou bagat in ultimul test?

[•S7012MY]

Am pastrat testele de la oji. Vezi sa nu fie ceva de la compilator.

[•GaborGabriel]

Ce fel de greseli de fraier as putea sa fac daca iau 0 puncte pe infoarena iar toate testele de la OJI merg ?

Am verificat de 10 ori citerea , afisarea , dimensiunile si sunt corecte.

[•dcarbunescu]

testele nu verifica suficiente cazuri!

[•costyv87]

Pentru cei care iau 94 si au problema cu ultimul test , solutia se afla in:
"Dacă există mai multe drumuri ce trec prin toate nivelurile piramidei şi pentru care se obţine suma minimă S, atunci drumul ales va fi cel mai mic drum din punct de vedere lexicografic." Mi-a luat ceva pana m-am prins 

[•sorin36]

cum pot vedea solutia la aceasta problema ??

[•SebiSebi]

Descarca subiectele de la OJI 2011 de aici : http://infoarena.ro/downloads

[•nosurrender99]

Ce puteam omite?? pe toate de la oji primesc 100, iar pe testele aste primesc doar 0...

[•stardust]

Vezi ca fisierele de intrare/iesire se numesc suma4.in si suma4.out

[•nosurrender99]

ioi..   multzam fain!! Ai o bere!!:D

[•DevilShadow]

Buna, primesc "Killed by signal 11(SIGSEGV)." la toate testele, am 2 matrici 3d cu dimensiunile 58, nu ac nici-o impartire cu 0 si nu accesez memorie interzisa si am incercat u testele oficiale si ar trebui sa iau 100 de puncte, oare ce are compilatorul de la infoarena?

[•tudorgalatan]

What is wrong in this code?

Cod:

    path[1] = 1;
    S = C[1];
    k = 3;
    for (i=2; i<=m; i++)
    {
        path[i] = k;
        k += i*i+1;    /// Go to the next level.
        //k += i;
        if (C[k] < C[k+1] && C[k] < C[k+i] && C[k] < C[k+i+1])
        {
            S += C[k];
        }
        else if (C[k+1] < C[k] && C[k+1] < C[k+i] && C[k+i+1])
        {
            S += C[k+1];
            k = k+1;
        }
        else if (C[k+i] < C[k] && C[k+i] < C[k+1] && C[k+i] < C[k+i+1])
        {
            S += C[k+i];
            k = k+i;
        }
        else if (C[k+i+1] < C[k] && C[k+i+1] < C[k+1] && C[k+i+1] < C[k+i])
        {
            S += C[k+i+1];
            k = k+i+1;
        }
        //S += min(min(C[k],C[k+1]),min(C[k+i],C[k+i+1]));
        //k--;
    }

[•valentino]

Imi poate explica cineva ce e diferit in ultimul test?..obtin 94, dar pe testul de la oji obtin drumul corect.