Stiti sa imi spuneti si mie de la ce as putea avea eroarea "Incompatible output!"? Sursa mea ia 80 puncte, cu eroarea acesta pe testele 6 si 9. Am vazut erori de genul ,,The rat is still alive!" sau  ,,You have spent too much!", dar in acest caz nu reusesc sa imi dau seama de unde ar putea fi.

Am inteles!  Multumesc!

Puteti sa imi explicati si mie va rog cum functioneaza "1LL" din expresia:
         C[j] = (C[j] + 1LL * A[k] * B[k][j]) % mod;
Presupun ca transforma in long long, pentru cazul in care A[k]*B[k][j] depaseste tipul int. Dar mi-ar placea sa inteleg mai bine ce se intampla cu expresia si in ce context ar mai putea fi folosit. 
Multumesc! 

Multumesc! 
Ma gandisem sa calculez LCA folosind matricea stramosilor de ordin 2^k. La STL nu am reusit sa inteleg cum pot afla memoria ocupata de o matrice. Stiu ca pentru un vector de n elemente se aloca cea mai mica puterea a lui 2, mai mare ca n. Dar chiar daca asta teoretic se incadra in memoria disponibila, la mai multe probleme mi s-a intamplat sa iau MLE.
De aceea vroiam sa aloc static si aveam nevoie de nr maxim de zone. Dar presupun ca e prea mare ca sa mearga pe metoda asta.

Am citit solutia oficiala, dar nu reusesc sa imi dau seama cam de cata memorie am nevoie pentru a calcula LCA. Stiu ca Deşi arborele poate avea O(N ^ 2) noduri, adâncimea sa este de ordinul O(N).  Dar care este numarul maxim de zone conexe? Cu siguranta mai mic decat N*M.

Puteti sa imi dati si mie va rog inca un exemplu, poate unul mai special? Nu reusesc sa imi dau seama unde greseste rezolvarea mea.  Folosesc cam aceeasi idee, cea cu sortarea.

Gata, am descoperit! Pentru n<=3 eu afisam 1. Dar se pare ca putem considera latura si de lungime 0.  Multumesc de idee! 

Imi puteti sugera si mie va rog ce as fi putut gresi? Iau 96 pct, cu Incorect chiar pe primul test. 

       Multumesc mult pentru pont! Nu reusesc totusi sa aplic si pentru cazul meu, se poate si daca am un vector de vectori ? (cum ar fi lista de vecini) 
       Chiar si cu aceasta noua informatie, tot nu reusesc sa aflu de ce se depasesc cei 640kb. Pentru cele 20 000 nr pe care vreau sa le aloc, vor fi alocate 2^15=32768 de tip short, care tot nu ar trebui sa ocupe atat de mult.  Ma tem sa nu fac vreo greseala asemanatoare la OJI. 

[const int NMAX=10002;vector <short> A[NMAX];short nf[NMAX],H[NMAX],nr[NMAX];]

      As avea si eu o nelamurire legata de memoria ocupata de un vector in STL.  Am obtinut 95 pct, cu MLE pe ultimul test, desi conform calculelor mele ar fi trebuit sa se incadreze. Programul meu contine urmatoarele declaratii :
const int NMAX=10002;
vector <short> A[NMAX];
short nf[NMAX],H[NMAX],nr[NMAX];
      Pentru vectorii de tip short ar trebui sa am 2 bytes*3 vectori*NMAX elemente=59 kb.
      In A, care este lista de adiacenta, voi aloca 2*(NMAX-1) valori de tip short (pt ca in ultimul test se dau 10000 noduri), care ocupa inca vreo 20 kb.
      Deci restul pana 640kb(si chiar mai mult) ar trebui sa fie ocupat de pointeri. Cum se calculeaza memoria utilizata de ei? Ma puteti ajuta, va rog?   

Eu am rezolvat problema fara sa utilizez STL, alocand cu realloc , dar obtin SIGSEGV pe 3 teste.  Nu inteleg de ce, pentru ca am folosit aceeasi metoda ca si in rezolvarea oficiala, deci ar trebui sa foloseasca la fel de multa memorie.
Puteti sa va uitati si pe sursa mea, va rog: http://infoarena.ro/job_detail/295583?action=view-source
Multumesc! 

As avea si eu o intrebare in legatura cu memoria heap. Stiu ca pe Windows se puteau aloca maxim 64 Kb. Dar cat este maximul in Linux?
Problema mea dadea Killed by signal 11(SIGSEGV) in functie de dimensiunea pe care o alegeam pentru vectorul alocat dinamic (acel modul pentru care calculam n%modul). Cand am dat un numar prim de valoare mai mica problema a luat 100p, desi din cate stiu eu alocam acelasi numar de valori(pt fiecare din valorile inserate alocam spatiu in memorie, indiferent in care lista simplu inlantuita era repartizata).
Puteti sa imi explicati si mie, va rog?