La al treilea exemplu, nu ar trebui rezultatul sa fie 1?

Nu. Nu există o temperatură la care să se poată păstra toţi reactivii. De exemplu intervalele [10,12] şi [7,8] nu se intersectează, deci reactivii respectivi nu pot fi păstraţi în acelaşi frigider.

Cred că ar trebui să se menţioneze că elementele şirurilor A şi D sunt nenule.

Trebuie să fie iniţializată variabila idx: în prima sursă cu 0, iar în celelalte 2 - cu 1.

Cred că oricum nu poţi să foloseşti liste înlănţuite pentru că trebuie să păstrezi pentru fiecare element adresa următorului şi/sau precedentului, deci nu va mai fi memorie suplimentară constantă.

Dacă sunt mai mult de log₂(n+m) elemente egale va trebui oricum să pui 2 elemente egale pe acelaÅŸi nivel în heap, nu?

nu te gandi numai la formula, ci si la ce intrebari raspund aceste dinamici...

Mă gândesc... de aceea şi pun aceste întrebări, ca să fiu sigur Cred că ar trebui schimbat la restricţii: 0<m≤n≤200

Atunci de ce în restricţii e scris că ele pot lua şi valoarea 0? Sau pot fi nule, dar nu concomitent? Şi pentru m>n au sens s[n][m] şi S[n][m]?

ÃŽn tabelele de valori de pe wikipedia s[0][0]=S[0][0]=1. Sursele din indicaÅ£ii dau s[0][0]=S[0][0]=0. Care e răspunsul corect? 

În ediţia 2009-2010 nu se fac publice soluţiile şi testele oficiale după fiecare rundă? În alţi ani parcă aşa era... şi în regulament scrie la fel (http://campion.edu.ro/rules.php) Sau anul acesta problemele sunt trecute în arhiva educaţională şi din această cauză nu sunt publicate soluţiile?

Nu am văzut soluÅ£ia oficială, dar din cele ce spui P este numărul de cuvinte care nu respectă condiÅ£ia, iar Q ar trebui sa fie numărul total de cuvinte(Q=nⁿ, nu n*n)

Felicitari!!! Sunteti bravo!!!
Nu stiti rezultatele Moldovei?

Se pare ca sunt prea mari numerele 
Incearca ideea cu ultimele 2 cifre 

Pentru aceasta problema accesul la toate sursele trimise este liber!

Daca nu stii cum s-o faci poti sa te uiti la sursele celorlalti de 100 puncte:
http://infoarena.ro/monitor?task=cifra&score_begin=100

Ultima sursa a mea are si comentarii, poti sa te uiti, poate te ajuta 

Păi nu asta trebuie făcut?

Nu, tu nu ai inteles problema. Faptul ca pentru exemplu iti da corect este pentru ca ele sunt date in aceasta ordine: 1,2,...,t
Ceea ce trebuie sa afisezi este:
(1¹+2²+...+a^a)%10
(1¹+2²+...+b^b)%10
(1¹+2²+...+c^c)%10
...
a,b,c... sunt cele t numere din fisierul de intrare.

Pentru fiecare test (d=0,1,2,...,t-1) trebuie sa initializezi variabila z cu 0:

Cod:

z=0

apoi sa calculezi in z suma 1¹+2²+...+cifra^cifra:

Cod:

for(i=1;i<=cifra;i++) z+=putere(i);

si afisezi ultima cifra a rezultatului:

Cod:

fout<<z%10<<endl;

iar în a doua, dacă scriu așa cum scrii tu, nu ar trebui să scrie în fișier Z-ul final, deci, în cazul Exemplului, 3143?

Nu, pentru ca la fiecare pas in acest for z va retine doar ultima cifra a rezultatului:

Cod:

    for(i=1;i<=cifra;i++) {
      z+=putere(i);
      z%=10;
    }

Ceea ce afisezi tu in fisier este de fapt:
(a^a)%10
(a^a+b^b)%10
(a^a+b^b+c^c)%10
...

Unde a,b,c,... sunt cele t numere din fisier.

Toate testele trec de 2 milioane, sau mai exista o problema la sursa?

Cred ca este cel putin un test sub 2 milioane, nu stiu sigur...
Cat despre sursa, cred ca ar trebui de modificat asa:

Cod:

  int cifra,d,t,z,i;
  fin>>t;
  for(d= 0;d<t;d++) {
    fin>>cifra;
    z=0;
    for(i=1;i<=cifra;i++) z+=putere(i);
    fout<<z%10<<endl;
  }

Si mai bine daca scrii liniile astea asa:

Cod:

    [...]
    for(i=1;i<=cifra;i++) {
      z+=putere(i);
      z%=10;
    }
    fout<<z<<endl;
    [...]

Ar ajuta sa-l fac unsigned long int, sau nu pot decat cu un vector?

Nu poti lua suta de puncte citind tot numarul intr-o variabila, fie chiar si unsigned long int (numerele din fisier pot avea maxim 101 cifre). Sunt necesare doar ultimele 2 cifre din numar (s-a mai scris asta).

Nu am verificat codul de mai sus, dar cred ca merge 

In fiecare an era pus la dispozitie atat Pascal, cat si C/C++ si erau 2 zile de concurs. Anul acesta intr-adevar in regulament era scris ca e permis doar Pascal, dar pe desktop se gaseau 3 pictograme alaturate: Turbo Pascal, Free Pascal si DevCpp, iar olimpiada a fost intr-o singura zi: 4 probleme in 4 ore, la fel ca si barajul. M-am uitat in sursele celorlalti si am vazut la cineva si surse in C++  Probabil nu fusese atent la regulament... Oricum eu am preferat Free Pascal decat DevCpp, pentru ca l-am instalat acasa si e aproape imposibil sa fac debug cu el. Acum mi-am instalat CodeBlocks si sunt multumit, in afara de faptul ca trebuie sa creezi un proiect ca sa poti faci debug  RHIDE n-am mai inteles cum se instaleaza... Am gasit pe infoarena un articol despre instalare: http://infoarena.ro/djgpp-instalarea-de-la-a-la-z si am urmat pasii, dar nu compila, imi aparea un mesaj de eroare (nu-mi mai amintesc care).

[de la x la y]

Intre oricare doua noduri x si y exista maxim un arc.

Aceasta inseamna ca exista un singur arc de la x la y? Adica poate sa existe maxim un arc de la x la y si unul de la y la x sau doar unul din ele?
Eu daca scriu in program:

Cod:

c[x][y]=z; c[y][x]=0;

obtin 30 puncte, iar daca scriu:

Cod:

c[x][y]=z; //c[y][x]=0;

obtin 100 puncte.
Si inca ceva, compilatorul GNU C++ initializeaza automat variabilele cu 0, sau e preferabil sa le initializez?

Din indicatii se intelege ca radacina arborelui DFS este intotdeauna punct de articulatie, deoarece nu are stramosi, deci nu se poate ajunge in modul indicat la un stramos al sau.  Ceea ce sigur ca nu e adevarat, deoarece radacina arborelui poate fi orice nod. Am inteles eu ceva gresit? Sau radacina e un caz aparte? 

Mersi, m-am uitat. Mi se par la inceput un pic cam dificile functiile astea, dar poate ca e doar o aparenta. Cat despre problema, am luat 100p. cu MergeSort  , si este si codul mai scurt 

M-am uitat la sursa oficiala cu AIB (http://infoarena.ro/job_detail/146356?action=view-source) si am vazut ca se folosesc functii, cum ar fi sort si lower_bound. Eu nu prea stiu functiile astea, asa ca am facut sortarea folosind un heap (http://infoarena.ro/job_detail/314061). Partea cu AIB-urile este cam aceeasi ca si in sursa oficiala. Complexitatea programului parca e tot O(N*log₂N). De ce iau TLE la testele 8 si 10? 

Da, cu SetTextBuf si sursa mea in Pascal ia 100     Merci mult!

Eu cred ca e un pic cam mica limita de timp la aceasta problema. Eu am acumulat 100p. cu un program in C++, iar cu cel in Pascal-80p.(am implementat acelasi algoritm - cel dat la indicatii). Cred ca ar trebui pusa limita de timp astfel incat sa poti lua 100p. si cu un program in Pascal. Oricum voi trece si eu la C++ 

Am scris o sursa in Pascal (http://infoarena.ro/job_detail/307185?action=view-source) la aceasta problema si iau doar 60 puncte (TLE la ultimele teste). Pot sa optimizez cumva aceasta sursa sau nu voi reusi sa obtin 100 cu o sursa in Pascal si trebuie sa o scriu in c? 

Pot sa iau 100 de puncte cu o sursa Pascal? Eu iau 80 de puncte (TLE la ultimele 2 teste). M-am uitat prin sursele de pe monitor scrise in Pascal si punctajul maxim acumulat este 90. Deci, e posibil sa iau 100p. sau e neaparat sa o scriu in CPP? 

Mi-a luat cam mult timp ca sa obtin 100 de puncte la problema asta(in Free Pascal)  . Luam TLE la ultimele 2 teste. Am modificat de o multime de ori sursa pina am ajuns la o sursa fara nici o procedura si... acelasi lucru: 80p. Mai apoi mi-a venit o ideie: sa nu eliberez memoria folosita(cu dispose) si am acumulat 100p. cu sursa initiala