infoarena

Aici puteti discuta despre problema Morcovi (http://infoarena.ro/problema/morcovi).

Bune-s alea 12 ponturi pentru programatori C++ de la articole.
Am sarit de la 80 la 100 numa pt ca am inversat dimensiunile (si semnificatiile evident) de la o matrice a[ j ][ i ] in loc de a[ i ][ j ] (nu zic ce insemnau ca poate dau spoilere pentru cei care chiar vor sa rezolve problema)

Pe testu 8 am sarit de la 928ms la 224ms  :banana:

Cred ca e prea mica limita de timp la problema asta. Initial luam 50p si dupa ce am urmat sfatul lui Catalin si am inversat dimensiunile am luat 80p cu solutia oficiala.

M-am uitat pe multe surse de 100p si unele se duc in 1s pe testele 8 si 10, deci chiar asa de mult sa fi scazut limita? Diferenta de 0.7s mi se pare mult.

Ca sa fiu sigur am facut rost si de o sursa care lua 100p pe evalul vechi de la un prieten si ia tot 80p.

Sper sa rezolve cineva. Multumesc anticipat !

Puteti sa mariti limita de timp? Se pot lua maxim 80 de puncte, cu parsare. Multumesc anticipat!

Ar trebui marita putin limita de timp  :) O( 2^p * N ) cu parsare intra doar de 80p . :-k

Cred ca e chiar la limita limita de timp. ( http://infoarena.ro/job_detail/809081 ) Complexitatea ta e buna.

Este buna complexitatea O(N * 2^p * p) sau trebuie sa ma gandesc cum scap de p neaparat?

Am marit limita de timp la 0.5s. Multumim de sesizari.

eu iau 90 cu dimensiunile inversate si parsare. poate sa se uite cineva pe sursa mea si sa imi spuna ce mai merge optimizat? https://infoarena.ro/job_detail/907316?action=view-source (https://infoarena.ro/job_detail/907316?action=view-source) multumesc anticipat.

Incearca sa inversezi forurile, sa faci mai intai cel dupa b, apoi cel dupa i. Cum faci tu, faci N * P pasi, dar daca le pui invers faci N * nr_biti_de_1 pasi. Eu asa am facut si am luat 100 acum putin timp, 316 ms maxim.

foarte misto ideea, multumesc  :D :thumbup:

Cred ca limita de timp la aceasta problema este cam stransa. Iau 80 de puncte cu TLE, cu toate ca am incercat sa pun for-urile astfel incat sa nu sparg cache-ul.

Incearca sa muti forul cu j inaintea celui cu i. Daca configuratia la care esti nu il contine pe j, faci N pasi degeaba, cand il fixezi pe i  :)

Intr-adevar, optimizarea propusa de tine mi-a adus 90 de puncte. Am incercat sa parsez, sa reduc memoria cat am putut, dar in continuare iau TLE pe ultimul test...

L.E : Nevermind, am reusit. Multumesc Radu Visan :) !

poate cineva sa-mi dea un set de probleme de pe infoarena asemanatoare cu aceasta..nu prea am inteles ideea de rezolvare si as vrea sa practic un pic cateva probleme cu aceeasi idee de rezolvare sa inteleg mai bine...multumesc ! :oops:

http://www.infoarena.ro/problema/hamilton

multumesc mult George !!  :weightlift: