166 Invsc

[•anna_bozianu]

Am rezolvat Invsc in timp N*log N datorat unui heapsort. Ultimul test nu intra in timp. Se poate rezolva liniar sau am sanse sa ma incadrez in timp daca schimb in quicksort ?

L.E. M-am prins merge liniar.

[•wefgef]

Se poate rezolva liniar din cate tin eu minte .

[•stocarul]

Am incercat si eu o rezovlare liniara....insa iau 30 pct......pe restul primesc WA.
Cum fac eu....
Am vectorul a[nmax] (cel citit din fisierul de intrare) si vectorul v[nmax]; pt (i<=n) v[ i ]=i;
caut in a[], intervale [i,j] cu proprietatea ca a[ i ]=a[i+1]=...=a[j]....si oglindesc acest interval in vectorul b[]...
Dupa acest procedeu....dupa logica mea....ar trebui ca in vectorul b[] sa am sirul initial.....Totusi...primesc 7 WA....de ce?...

[editat de moderator] mai mare grija la "[ i ]" (pus fara spatii are o semnificatie predefinita de font italic in forum)

[•devilkind]

daca am inteles ce faci tu ptr exemplul

Cod:

3
1 2 1

tie iti da

Cod:

1 2 3

si ar trebui sa dea

Cod:

2 3 1

[•stocarul]

daca am inteles ce faci tu ptr exemplul

Cod:

3
1 2 1

tie iti da

Cod:

1 2 3

si ar trebui sa dea

Cod:

2 3 1

Corect...n-am fost atent la enunt...si m-am gandit la cai verzi pe pereti  .....aveam impresia ca aux[ i ] - retine lungimea celui mai lung subsir crescator (insa nu neaparat sa se termine in i)....si deci la mine in cap...aux[] era un vector crescator....In fine...am luat suta 

Iar in legatura cu [ i ] din interiorul lui [ code ]......cred k ar trebui modifiat in scriptul forumului, asfel incat sa nu interpreteze chestiile de formatare intr-un [ code ] [ /code ].....e doar o sugestie...nu fac eu politica infoarena, insa dupa parerea mea....ar fi bine....

le....scz...nu fusasem atent ca eu n-am pus acel cod intr-un [ code ]....ufff....ce naiba o fi cu mine.....ca si azi gresi ceva prostesc la Stelele Informaticii 

[•sima_cotizo]

Nu aveai niciun [ code ] in jurul lui [ i ], cum nu ai nici acum