|
Titlul: 1263 Nrsubsecv Scris de: Serban Andrei Stan din Aprilie 22, 2012, 19:37:59 Aici puteti discuta despre problema Nrsubsecv (http://infoarena.ro/problema/nrsubsecv).
Titlul: Răspuns: 1263 Nrsubsecv Scris de: Tudor Tiplea din Septembrie 08, 2012, 23:52:42 Salut! Imi poate zice cineva complexitatea oficiala la aceasta problema? Eu am O(N*logN + M) si iau doar 30 puncte. Multumesc anticipat! :)
Titlul: Răspuns: 1263 Nrsubsecv Scris de: Heidelbacher Andrei din Septembrie 09, 2012, 00:02:33 Salut! Eu am facut-o in concurs in O(N+M) si am luat 100. Incearca sa folosesti niste stive pentru a atinge aceasta complexitate. Daca ai nelamuriri, trimite-mi un mesaj si o sa iti raspund :).
Titlul: Răspuns: 1263 Nrsubsecv Scris de: Tudor Tiplea din Septembrie 09, 2012, 00:05:05 Am reusit pana la urma, dupa ce am postat mesajul, sa imi dau seama de solutie! :D Mersi oricum! :)
Titlul: Răspuns: 1263 Nrsubsecv Scris de: UAIC.VlasCatalin din Decembrie 08, 2012, 14:38:40 Ce cazuri particulare pot aparea la problema asta, imi da incorect la primele 2 teste grupate si nu inteleg de ce?? :?
Titlul: Răspuns: 1263 Nrsubsecv Scris de: Oncescu Costin din Decembrie 08, 2012, 15:03:34 Eu am avut probleme cu intervalele [0,x] si luam tot 90 in concurs.
Titlul: Răspuns: 1263 Nrsubsecv Scris de: Tudor Tiplea din Decembrie 08, 2012, 15:54:32 Ce cazuri particulare pot aparea la problema asta, imi da incorect la primele 2 teste grupate si nu inteleg de ce?? :? Eu am avut probleme cu intervalele [0,x] si luam tot 90 in concurs. Costin are dreptate, tu ai probleme la intervalele [0,x]. Pune dupa citesti a[ i ]++ si dupa ce citesti x,y pune x++ si y++ si ar trebui sa iei 100. Bafta! :) Titlul: Răspuns: 1263 Nrsubsecv Scris de: UAIC.VlasCatalin din Decembrie 08, 2012, 18:36:50 Ms mult, intradevar asta era, :ok: desi nu inteleg de ce sa nu mearga cazul [0,y] daca nu maresc toate valorile cu 1, doar eu am pus ca daca x==0 sa-mi afiseze rez[y], iar daca nu sa afiseze rez[y]-rez[x-1], unde rez este vectorul cu sume partiale :?
|