|
Titlul: 756 Munte5 Scris de: Adrian Diaconu din Noiembrie 02, 2008, 13:00:29 Aici puteti discuta despre problema Munte 5 (http://infoarena.ro/problema/munte5).
Titlul: Răspuns: 756 Munte5 Scris de: chisinau gheorghita din Noiembrie 16, 2008, 21:42:21 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 Titlul: Răspuns: 756 Munte5 Scris de: Florian Marcu din Decembrie 03, 2008, 18:11:45 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? :)
Titlul: Răspuns: 756 Munte5 Scris de: Pripoae Teodor Anton din Decembrie 03, 2008, 18:20:38 pe testul
Cod: 5 tu afisezi 16 si raspunsul e 14 Titlul: Răspuns: 756 Munte5 Scris de: Flaviu Pepelea din Decembrie 03, 2008, 18:23:37 vezi ca nu ai voie sa pui varful la inceput sau la sfarsit :D
Titlul: Răspuns: 756 Munte5 Scris de: Pripoae Teodor Anton din Decembrie 03, 2008, 18:27:14 da mi-am amintit... la lot sau pierdut multe puncte pe chestia asta :-'
Un munte nu poate fi strict crescator sau descrescator Titlul: Răspuns: 756 Munte5 Scris de: Florian Marcu din Decembrie 03, 2008, 20:22:47 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! :ok: Titlul: Răspuns: 756 Munte5 Scris de: Bozianu Ana din Ianuarie 04, 2009, 00:51:21 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. Titlul: Răspuns: 756 Munte5 Scris de: Cristea Theodor Stefan din Martie 24, 2016, 22:31:30 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!
|