Imi dai te rog un hint cum se calculeaza submatricea de arie maxima numai de 0-uri ?

Se face cu multimi disjuncte?

Care este complexitatea oficiala....exista vreo solutie mai buna de N ^ 2 log N ?

Parca cache-ul se spargea daca puneai dimensiunea mai mare ca linie.....si nu invers!

defapt e N * (2 ^ P) * P - si iau TLE pe 2 teste (


Imi poate spune si mie dc daca declar asa o matrice D[4100][1010] merge mult mai rapid decat D[1010][4100] ?  Am stat o ora la problema asta ca imi iesea din timp pe 2 teste din cauza asta....

[editat] nu mai posta consecutiv

Cei care ati luat 100 la morcovi ce compl aveti ?

Stie cineva vreun rezultat de la finala .campion ?

De ce s-a scos problema din arhiva?

vine "%I64d". Dar totusi pe infoarena trimie cu "%lld" pt ca se testeaza pe linux!

Uite aici daca tot vrei un exemplu: Omega91 la problema Motel:

Cod:

raspunsul pt
Cod:

2
1 3
3 8
3
1

este
Cod:
1 2
2 3

sau 0 0?

intreb deoarece teoretic ar trebui sa fie prima varianta, dar sursa mea de 100 mi-o afiseaza pe a 2-a

Daca nu crezi uita-te pe forumul de la problema respectiva....


L.E: Nu am avut nici o problema cu ultimul test....prima solutie a dat TLE pe el si atunci am mers pe alta idee

Nu exista cazuri particulare Manu si Gaboru voi credeti ca testele sunt intotdeauna optim alese? Am mai intalnit altii care luau si 100 cu surse gresite....asa ca nu mai spune tu ca daca ai 90 inseamna ca e neaparat ok sursa....uite ca nu e, ca nu stii sa o faci de 100 . Ia povesteste putin ce faci pe-acolo

Poate ai avut noroc si ai nimerit teste pe care iti merge....asta nu inseamna ca e neaparat si ok solutia

Ai prea multa memorie 2 * 2 mil = 4 mil....cam mult

de unde stii ca e asa de minora?

Ar trebui sa dea:

1 2
2 1

Deci pot exista pt cele n zile valori egale? 

LE: Ar trebui specificata treaba ca zilele pot fie egale.....

Din ce cauza da eroare la fisier de iesire? 

Pot exista valori egale pt cele n zile in care poate canta artistul?

Nu prea are precizie evaluatorul cand spune cata memorie am folosit......am un vector de 9000 si inca unu de 100 de elemente...teoretic ar fi ~40 de kb si mie imi arata ca am folosit 200...cam mare diferenta nu?

daca folosesc huge? pai daca face figuri ?

Si asta cu huge nu e dinamica, deci nu mi se aloca in heap! Si cand folosesc pointeri nu ma lasa sa declar mai mult de 30000 de inturi

Tot nu poti declara prea mult nici asa. Tot spun ca avem 640 de kb la OJI, da eu nu vad cum ii poti folosit pe toti.....

unde ai vazut ca scrie in programa ceva de large? ca eu nu gasesc

faza e ca am tot auzit ca e dubioasa treaba cu huge si ca nu e sigura...si vine oji si eu nu stiu ce fac daca am probleme cu memoria

si daca nu se compileaza pe huge eu ce fac? pierd toate punctele.... Si din cate stiu eu se compileaza pe large

Am incercat sa fac un prog cu 2 vectori de 30000 de elemente, unu normal si altul cu pointeri. Daca vreau sa mai inserez un vector pointer cu 30000 de elemente imi da eroare. Aveti vreo sugestie cum pot declara mai mult?

ala nu foloseste 300 de kb....nu accesezi tot Si crede-ma ca memoria e de 64 kb

e de 64 de kb...am vb cu profi, nu de 640. Si la borland nu ai obersvat ca daca depasesti 64 de kb isi da too much global data?