950 Arborest

[•stef2n]

Aici puteti discuta despre problema Arborest.

[•jupanubv92]

Cred ca sunt gresite restrictiile deoarece cu o sursa in care Nmax era 300001 luam 60 de p iar cu Nmx 400001 luam 100 iar cu Nmx cat scrie in enunt 100001 ia 40 de p .

Daca gresesc sper sa nu va suparati , dar am trimis mai multe surse sa fiu sigur ca nu zic prostii .

[•Mishu91]

Eu am luat 100 cu limita pentru N de 100.000

[•jupanubv92]

Eu daca pun 100.000 iau 40 , dar daca pun 400 000 iau 100... inseamna ca e de la mine .

[•pauldb]

Poti verifica limitele problemelor folosind functia assert() din libraria cassert/assert.h. De exemplu in cazul tau ar fi trebuit sa scrii:

Cod:

assert(1 <= N && N <= 100000);

Daca conditia nu este respectata programul tau va da "Killed by signal 6(SIGABRT)". In cazul in care vrei ca programul tau sa produca un alt rezultat in astfel de situatii, poti face un if simplu sau cu sa folosesti o structura de tip try ... catch.

[•ion824]

arborele este binar ? sau un nod poate avea mai mult de 2 descendenti ?
L.E. Intradevar arborele nu este binar. Se intelege si din explicatia la testul de pe site, nu am observat deodata, my bad =\
Iata si un test , poate ii va fi de ajutor cuiva :
15 1
1 1 2 2 3 4 4 6 6 7 7 9 10 13
Out: 4
Daca modificati K , atunci pentru urmatoarele valori ale lui k aveti urmatorul raspuns:
k=1,2 out=4 , k=3,4 out=3, k=5,6 out=2 , k=12 out=1.

[•tzipleatud]

Nu cred ca arborele este binar. Are cineva un test mai mare?

[•ctlin04]

Da un test, sau mai multe si eu iti dau raspunsul cu sursa de 100