203 Iv

[ditzone]

Aici puteţi discuta despre problema Iv.

[•wefgef]

cate memorie ati folosit?

[•domino]

N²

[•wefgef]

mda.. m-am prins si eu. 

[•pauldb]

Si in ce complexitate trebuie facuta?

[•filipb]

Un O(N^3) un pic optimizat intra, uita-te si pe
http://info.devnet.ro/articole.php?page=art&art=90&artpage=4

[•pauldb]

Pai n^3 am facut si eu (nu chiar solutia oficiala, dar aproape) si desi l-am optimizat cat am putut am reusit sa iau numai 90 de puncte...Poti sa-mi dai niste idei legat de optimizarile pe care le-ai facut? 

[•filipb]

In primul rand memoria trebuie O(N^2). Apoi in loc sa folosesti % ( mod ) este recomandat sa folosesti operatia de scadere, care reduce cu mult timpul de executie. Iar apoi ai grija sa nu procesezi de mai multe ori campuri cu aceeasi valoare, deci obtii si o constanta de 1/2...