1085 Fsb

[•pauldb]

Aici puteţi discuta despre problema Fsb.

[•alex23]

Salut,

Se poate uita cineva peste ultimele surse trimise de mine la problema asta?
Primesc eroare de compilare desi l-am compilat local cu VS si gcc si nu au fost probleme.

Multumesc.

[•toni2007]

Ai pe prima linie vreun caracter dubios.

[•dornescuvlad]

Am o solutie alternativa pentru aceasta problema (tot O(n)).
Am voie sa completez articolul?

[•eudanip]

Nu sunt eu in masura sa decid asta dar nu cred ca e indicat sa modifici articolul. Asta ar trebui sa faca doar administratorii. Sau macar daca nu esti un administrator sa fii macar o persoana care sa se stie ca e tare la info. Asa vine orice necunoscut si vrea sa schimbe el articolul ca are o solutie care nu stim daca e corecta. Mai intai invata sa rezolvi problemele si abia dupa poti creea solutii noi.

[•dornescuvlad]

Ok, Chuck Norris..
De acord, sunt un necunoscut pentru ca nu fac programare de la 3 ani jumate ca tine si n-am 5 participari la JBOI, 6 premii la ONI la 14 ani neimpliniti. (apreciez treaba asta foarte mult atata timp cat nu va luati de altii, necunoscuti )
De unde stii cat de capabil sunt eu sa rezolv problemele? Si de unde stii ce trebuie sa invat si ce nu?
Din moment ce am luat 100 pe problema asta cu alta solutie, as tinde sa  cred ca e corecta.
Eu am vrut sa ajut doar, pentru ca solutiia oficiala e superficial tratata si nu oricine o poate intelege..si eu pateam/patesc asa cateodata cand citesc solutii din articol.

[•pauldb]

Poti sa scrii.

Dani, mai bine ai obiecta daca solutia lui nu e buna. E bine ca in articole sa fie prezentate mai multe alternative corecte de rezolvare a problemelor. Astfel, utilizatorii infoarena au cat mai mult de castigat.

[•eudanip]

Nu am vrut sa par rautacios si imi cer scuze daca a fost asa. Vroiam doar sa spun ca ar fi bine sa fie sigur pe solutia lui. Mai bine sa isi spuna solutia inante de a o pune.
Imi cer scuze din nou.

[•SpiderMan]

Nu am vrut sa par rautacios si imi cer scuze daca a fost asa. Vroiam doar sa spun ca ar fi bine sa fie sigur pe solutia lui. Mai bine sa isi spuna solutia inante de a o pune.
Imi cer scuze din nou.

Da, aici sunt de acord. Sa prezinte intai solutia, si daca adminii ( sau altii care sunt in masura ) cred ca e corecta, si ca nu are greseli, sa poata fi pusa.

[•devilkind]

[offtopic] @Spiderman si Dani: Lasati omul in pace pentru ca a procedat corect. Solutiile nu se pun pe forum pentru a nu strica distractia celorlalti (nu stiu daca ati observat dar asta e una din regulile acestei sectiuni a forumului, stiu ca multa lume o incalca insa ea exista si ar trebui respectata). Daca solutia lui nu va fi buna, adminii vor vedea acest lucru si vor scoate solutia lui de acolo. De asemenea adminii au dreptul sa vada toata sursele trimise , deci paul inainte de a ii da aprobarea sa scrie solutia putea sa se uite pe sursa lui si sa vada daca e sau nu buna (nu stiu daca chiar a facut asta dar nu are importanta). O sa va rog ca de acum incolo sa nu mai folositi forumul infoarena pentru dispute personale si sa va respectati colegii de studiu oricine ar fi acestia. Daca vreti sa va certati folositi IM/Hi5 sau alte instrumente  care au fost facute pentru asa ceva, nu infoarena. Infoarena a fost facuta pentru a ajuta elevii sa devina mai buni la informatica, daca postul nu are ca scop acest lucru atunci o sa va rog sa il tineti pentru voi.

[•lucametehau]

Buna ziua!

Am facut problema, dar nu stiu cum sa o fac mai putin de O(n^2).

Explicatii:

1)Am pus in loc de 0->1 si 1->-1

2)Am calculat in vectorul S suma elementelor de la pozitia 1...i.

3)Am facut un for de la -n la n si am adugat sol(x)*(sol(x)-1)/2.

4)Functia sol(x) returneaza numarul de numere din vectorul S egale cu x.(S=x)

Nu da ca timp si nici corect!

Ma poate ajuta cineva??