Imprimă pagina - 1134 Suma4

Titlul: 1134 Suma4
Scris de: Marius Stroe din Aprilie 13, 2011, 10:57:34

Aici puteti discuta despre problema Suma4 (http://infoarena.ro/problema/suma4).

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Sorin Rita din Aprilie 13, 2011, 14:09:20

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

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Petru Trimbitas din Aprilie 13, 2011, 15:28:33

Fixed

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Fl. C. din Ianuarie 06, 2012, 01:23:12

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?

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Rus Alexandru din Ianuarie 25, 2012, 19:54:49

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?

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Petru Trimbitas din Ianuarie 25, 2012, 20:29:56

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

Titlul: RÄƒspuns: 1134 Suma4
Scris de: FMI - GabrielG din Februarie 11, 2012, 20:03:16

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.

Titlul: teste insuficiente
Scris de: carbunescu din Februarie 26, 2012, 23:50:56

testele nu verifica suficiente cazuri!

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Vlad Costin din Noiembrie 15, 2012, 10:45:02

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 :D

Titlul: RÄƒspuns: 1134 Suma4
Scris de: lica sorin din Ianuarie 09, 2013, 09:45:48

cum pot vedea solutia la aceasta problema ??

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Pirtoaca George Sebastian din Ianuarie 09, 2013, 09:55:07

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

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Bura Bogdan din Februarie 25, 2013, 13:06:35

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

Titlul: RÄƒspuns: 1134 Suma4
Scris de: stardust din Februarie 25, 2013, 13:16:22

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

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Bura Bogdan din Februarie 25, 2013, 13:28:54

ioi.. ](*,) multzam fain!! Ai o bere!!:D

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Junc Raul Cosmin din Martie 11, 2013, 19:59:57

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?

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Roman Tudor din Septembrie 15, 2016, 09:30:09

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--;
    }

Titlul: RÄƒspuns: 1134 Suma4
Scris de: Moldovan Rares din Februarie 26, 2017, 22:01:13

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

infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Marius Stroe din Aprilie 13, 2011, 10:57:34