Afişează mesaje
As avea si eu o intrebare. Cand rezolv problema in timp ce imi construiesc matricea de RMQ daca fac for-urile asa:
Cod:
for(int i = 1 ; (1<<i) <= n ; ++ i)
for(int j = 1 ; j <= n - ( 1 << i ) ; ++ j)
pe test nu imi da bine pe al treilea interval. Insa daca trimit sursa iau 100 de puncte. Deci practic din forul cu j lipseste acel " + 1 " la conditia j-ului.
Intreb asta fiindca am vazul ca la solutia oficiala pentru LCA forul e facut la fel ca mai sus. Imi puteti spune si mie care ar putea fi explicatie acestui fapt? Multumesc anticipat si o seara cat mai placuta.
