Nu stiam ca asa se face compararea, greseala mea.

Oricum, nu am vrut in niciun caz sa minimalizez munca comisiei. Sunt constient ca e aproape imposibil sa scoti teste perfecte, era doar o parere despre ce s-ar putea eventual imbunatati pe viitor (de aia e si topic de feedback)

Organizarea tehnica a concursului a fost buna, insa testele au fost facute (foarte) prost. La Magicmatrix am trimis o sursa prima oara cu unsigned int si tot a luat 100 (?) si cineva mai sus a dat un exemplu in care la fel a luat 100 desi nu trebuia.

Cat despre Kami ar fi trebuit sa se modifice un test in timpul concursului ca sa pice bulaneala aia. Stiu ca o reevaluare a tuturor surselor e foarte costisitoare, dar nu e deloc corect sa ai o diferenta atat de mare de punctaj pe aceeasi solutie practic, mai ales la Algoritmiada.

Tu in functia in care completezi matricea gasesti pentru fiecare element i un numar c[ i ] astfel incat permutarea la puterea c[ i ] sa aiba elementul i pe pozitia corespunzatoare. Nu e necesar sa verifici la toate pentru ca ciclul unei permutari iti da pentru toate elementele care-l alcatuiesc acel c[ i ]. Daca ai de exemplu ciclul (1, 3, 4) ridicand la putere vei avea 1 -> 3 -> 4 -> 1 deci {1, 3, 4} vor fi pe pozitiile 1, 3 si 4 in p^3, p^6 etc.

Lol, sa nu se laude vreunu ca a luat 10.

fac exceptie anul asta si-i iau pe primii 20 de la 11-12.

Am inteles, mersi mult de explicatii. Daca e cineva din comisie si poate sa ne lamureasca i-as fi recunoscator.

adica in primul rand trebuie sa lucrez pe linux, si daca-mi compileaza nu e totusi sigur ca o sa-mi mearga si pe evaluator ? ar fi nasol sa belesc si cateva teste la un brute din cauza ca nu compileaza.

am citit ca la ONI se compileaza cu standardul C++ 98. Nu stiu cu ce se evalueaza pe infoarena, dar sunt surse care fac #include si tr1 si folosesc librarii din C++ 11. Intreb pentru ca ma intereseaza daca as putea sa folosesc tr1/unordered_set

trece peste linia libera dintre teste daca fac f.get() ?

am o dinamica D[ i ][ j ][ k ] = valoarea maxima pana in (i, j) venind din stanga pe ultimele k coloane si V[ i ][ j ] = valorea maxima pana (i, j), ultima mutare fiind schimbarea liniei.

Iau 2 wa si nu ma prind de ce, solutia oficiala tot cam asa face. Un hint sau un test mai mic pe care sa-mi pice ?

la KMP eu faceam actualizarea in while, inainte de q = pi[q] avem match[i - q] = q si complexitatea ramane aceeasi. Iau un wa din cauza secventei s[n - m + 1 .. n] cred.

Stiu ca trebuia sa iau incorect tocmai cum ai zis tu, dar nu stiam de ce kbs. Prima data am trimis cu if (deque[front] == a[i - k]) si a doua oara am pus si (i - k >= 1) si tot luam kbs, dar mi-am dat seama acum de ce, degeaba puneam conditia cu i - k >= 1 dupa ca el oricum evalua mai intai a[i - k]. Mersi de explicatii.

De ce iau sigsegv pe asta ? http://infoarena.ro/job_detail/807054
Bag direct elementul in deque in loc de pozitia lui, in rest e la fel ca sursa de 100.

Ce smecher arata Ciclonia

Nu prea are legatura cu problema ci cu cast-ul. Nu inteleg de ce nu merge sa faci asa:

Cod:

long long sol = 0;
sol += 1 << 31;

Pentru ca 1 << 31 nu incape pe int ci maxim (1 << 31) - 1 ?

Daca as avea

Cod:

long long sum;
int a = b = (1 << 31) - 1;
sum = a + b;

Merge direct sau tre sa fac cast si sa scriu sum =  1LL * a + b pentru ca (a + b) depaseste tipul lor de date(int) ?

@ Marginean Ciprian
Evaluatorul de pe infoarena nu optimizeaza strlen.

http://infoarena.ro/job_detail/750315
http://infoarena.ro/job_detail/750319

In a doua sursa am 2 variabile pentru cate un strlen si le-am folosit pe alea in for.
E diferenta mare de timpi, deci chiar e bine de stiut si recomandat sa calculezi inainte valoarea, cine stie cum poti sa bulesti o problema aiurea.

Pentru STL m-am uitat pe cplusplus si size() e constanta.

Am o functie liniara, strlen de exemplu, si un sir S de lungime N.

Cod:

for (int i = 0; i < strlen(S); i++)
{
...
}

La fiecare iteratie se calculeaza din nou strlen(S) ? Adica o parcurgere a sirului o sa fie in O(N^2) ?