756 Munte5

[•DITzoneC]

Aici puteti discuta despre problema Munte 5.

[•gh09]

ma poate ajuta cineva? nush dc nu iau 5 teste......fac in felul urmator
verific daca nu apar mai multe cutii cu inaltima maxima sau mai mult de 2 cutii de aceasi inaltime...caz in care afisez 0
daca nu ct = numarul de cutii cu inaltime care apare o singura data - 1 (varful) si afisez 2 ^ ct % 12343
Multumesc

Am implementat de 3 ori ca sa ma asigur sa nu fie vreo greseala de implementare

[•Florian]

Aceeasi problema o am si eu. Am facut deducerea formulei asa cum am considerat eu. (am practic, o suma de combinari, de genul C(nr,k), cu k de la 0 la nr, care este egala cu 2^nr). Sursa-mi pica 5 teste... Chiar nu vad ce cazuri speciale ar exista. Poate cineva sa ma ajute? 

[•toni2007]

pe testul

Cod:

5
1
3
4
2
5

tu afisezi 16 si raspunsul e 14

[•Pepelea_Flaviu]

vezi ca nu ai voie sa pui varful la inceput sau la sfarsit

[•toni2007]

da mi-am amintit... la lot sau pierdut multe puncte pe chestia asta 

Un munte nu poate fi strict crescator sau descrescator

[•Florian]

Cred ca ar trebui scrisa restrictia asta in enunt. Pt ca din explicatia data in enunt, nu se face niciun fel de referire la faptul ca varful muntelui nu poate fi extrema.

Va multumesc de ajutor! 

[•anna_bozianu]

Daca exista trei lazi de aceeasi inaltime atunci e raspunsul este 0 ? (Adica daca doua lazi au aceeasi inaltime prima o face pe cealalta nevizibila ? )



L.E. Nu mai e cazul. M-am prins ce greseam.

[•Theodor1000]

Iau 95p si imi pica testul 16. Am facut rost de test de pe site-ul lotului si spune ca respunsul ar trebui sa fie 0. Am verificat prin diversi algoritmi daca maximul apare de mai mult de o data sau daca orice alt numar apare de mai mult de 2 ori, dar mereu raspunsul a fost ca nu. Si in solutia oficiala tot doar astea 2 cazuri sunt. Ar mai trebui sa fie vre-unul? Multumesc anticipat!