I-a intrat cuiva in memorie solutia care foloseste trie?

Pentru max heap e suficient

Cod:

priority_queue<int> H;

Priority queue face maxheap daca il declari simplu. Daca vrei sa faci min heap trebuie sa schimbi declararea sau poti sa faci max heap si sa inserezi in loc de a -a in heap

http://zanasi.chem.unisa.it/download/C.pdf -> aceasta carte contine tot ce iti trebuie despre limbajul C. Capitolul 5 este dedicat pointerilor  
Vezi ca la problema asta poti sa eviti folosirea pointerilor. Iti poti tine un vector din stl cu vecinii fiecarui nod 

Multumesc 

Misto problemele, cu exceptia problemei zaruri. Sunt curios cum se face problema impartiri Cand puneti articolul cu solutii?

P.S. In seara asta primim rating? 

Ni se updateaza si noua ratingul dupa concurs? 

Mult succes, baieti! Sa luati toti aur! 

La bleach ti se da sirul aproape sortat(asta inseamna ca fiecare element e decalat cu maxim k pozitii). Stiind asta, observi ca poti sorta vectorul folosindu-te de un heap de minim in care sa tii doar k + 1 elemente. Este evident ca cel mai mic element se va afla pe una din primele k + 1 pozitii din sirul dat, al doilea va fi in intervalul [2, k + 2] etc. Ca heapul sa iti ramana suficient de mic ca sa intre in memorie, de fiecare data cand adaugi ceva nou, scoti varful(elementul minim).

In enunt nu e preciat cum sa le afisezi, iar de obicei nu conteaza cum le afisezi atata timp cat sunt valori intregi.

LE: Gata, s-a modificat enuntul.

Algoritmul e bun. Aparent problema vine de la afisare. Tu dai enter dupa ce afisezi prima valoare si dupa o afisezi pe a doua. Trebuie sa afisezi cum arata si exemplul, adica sa pui spatiu intre cele doua valori. E aiurea ca se intampla asta. Ar trebui facut un eval pentru problema asta ca sa nu se mai intample chestii de genul.

Problemele au fost interesante si au fost formulate clar(gj Dani ). Totusi la problema hacker3 ar mai fi mers 200k de memorie ). Asteptam sa publicati articolul cu solutii si sa se modifice ratingurile  

Pe testul

Cod:

10
1 2 3 5 4 4 3 1 2 6

iti pica solutia. Raspunsul e 20 4, iar tie iti da 19 4.

Da, ai minim n secvente crescatoare. E corect ce iti da pe acele teste.

In statisticile de la profil nu apare nimic despre problemele de la monthly. Ati putea sa faceti o rubrica si pentru problemele de la monthly?

Suma timpilor trebuie sa fie mai mica sau egala decat M sau strict mai mica decat M?

Trebuie sa posteze un admin pe blog formularele si alte detalii.

Cred ca intra in timp sa iti generezi numerele prime cu ciurul lui eratostene.

Nu se stie inca. Zicea lumea pe la ONI ca o sa fie mai tarziu anul asta.

Elementul de pe diagonala secundara de pe prima linie se afla pe coloana n - 1
Elementul de pe diagonala secundara de pe a doua linie se afla pe coloana n - 2
......................
Elementul de pe diagonala secundara de pe ultima linie se afla pe coloana n - n
Acel if verifica ca elementul la care esti sa fie situat pe diagonala secundara.
Deci, daca vrei sa incepi numerotarea liniilor si coloanelor de la 0 e usor de observat ca acel if ar trebui sa fie if(j == n - i - 1).
If-ul pe care l-ai scris tu ar fi bun daca ai incepe numerotarea liniilor si coloanelor de la 1.

Siteul de anul asta a fost bun dupa parerea mea. Ai facut o treaba buna 
Ar fi interesant pentru anul viitor ca fiecare participant sa aiba un id si o parola si sa se poata loga dupa probe si sa isi vada borderourile de evaluare.

In documentatie, cand e pus un fragment de cod intra peste meniul din dreapta. M-am uitat si pe chrome si pe firefox si e la fel. http://postimage.org/image/v226ssi4r/

EDIT: Am mai gasit un bug. In editarea problemelor nu functioneaza codul latex. Am incercat sa introduc codul dat exemplu in documentatie si nici acela nu merge.

Pot sa le bag eu pe cele de la a 10 a sau de la a 9 a?

Iti cere timpul minim pentru a procesa toate piesele, avand un anumit numar de strunguri la dispozitie si stiind cat de cat timp e nevoie pentru fiecare piesa.

Pentru un test cu toate latimile 0 si cu w = 0 trebuie afisat "..."?