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.