Va merge site-ul ?! Incerc sa ma loghez de cand a inceput concursul si nu am reusit...
L.E. Am reusit...

Esti sigur?!(ca merge perfect pe toate). Am schimbat endl cu "\n" si sursa ta a luat 44 de pct : http://infoarena.ro/job_detail/871176. Si in viitor foloseste "\n" in loc de endl.

Salut! Am scos O(M * 5 * Log N). Iau tle pe ultimele 4 teste. Incerc sa mai scap de log N-uri sau e de vina evaluatorul ?

Chiar asa de dura incat solutia mea sa ia acelasi punctaj ca un brut?! Cred ca trebuie marita limita pentru ca am vazut din mesajele postate anterior ca se lua 70.

Salut! Am complexitatea O(T * N * log N) si iau 30 de pct cu TLE pe restul. Probabil 100 nu ia solutia asta dar n-ar trebui sa ia mai mult de 30 ?

Cod:

 
1 : 385715214279
2 : 38583585
3 : 3870913584

Bun. In primul rand suntem subiectivi; fiecare isi urmareste propriul scop. In al doilea rand propunerea cu anularea rundei e exagerata; ca si argument sunt de acord cu ce a zis eudanip anterior. Iar despre rating din cate vad s-a updatat si da as vrea sa ramana cum e ) ( cel putin mie ). Si sunt de acord cu Szasz Radu, mai exact nimeni nu va oprit sa incercati celelalte probleme. Aceleasi conditii le-am avut toti.
Pt Popa Mihai : Defapt cred ca era runda a 4-a. Iar apoi structura concursului Monthly e diferita de Algoritmiada.

Da, este. Se poate in (n + m). Cred ca problema aceasta cere acelasi lucru.

Mie 1308.

Steve, care ar fi demonstratia ?

1) Ce se stie despre Z?
2) Practic tu tot timpul alegi intervalul de valoare maxima ?

Pentru 100 ai nevoie de parsare.

Ideea pentru n ^ 3 ar fi : dinamica e buna adica dp[ i ][ j ] = inaltimea maxima ce o poate avea o tara de tipul i daca are lungimea j;
si fie h[ i ][ j ] = cat de mult ma pot duce in sus pe coloana j; acum tu te afli la pozitia i,j; ii afli tara si acum presupui cu coltul dreapta jos a dreptunghiului se afla in (i,j); acum fixezi lungimea dreptunghiului; pentru fiecare lungime fixata raspunsul va fi minimul( h[ i ][ k(indicele lungimii) .. j]); si acest minim il actualizezi la fiecare noua lungime.

stergi iteratorul pe care se afla elementul X
faci ceva de genul :

Cod:

multiset<int>::iterator it;
it = my_set.find(X);
my_set.erase(it);

Salut!
E ceva special la testul 1?

Uite aici un test pe care pica sursa ta

Cod:

.in: 
1
8 2
2 3 4 5 6 7 8 9

raspunsul e Alice

Incearca sa parsezi citirea. S-a luat 100 de puncte chiar azi.

Am scapat de sortare dar scorul a ramas la fel.

Salut! Am trimis o solutie de complexitate O(n^2 + m); iau 60 de puncte cu tle pe restul. Am incercat si cu parsare dar am reusit sa ajung doar la 70 de puncte. Ceva pareri ?

Ia incearca testul asta :

4
-1 -1 1 1
0 -1 0 1
-1 0 1 0
5 5 6 6

afiseaza 4, si ar trebuie sa afiseze 3, deoarece considera ca primul segment se intersecteaza cu ultimul si ele de fapt nu se intersecteaza.

Pentru a-l lua citeste mesajul lui wefgef

majoritatea programelor care nu folosesc respingere rapida pica asemenea teste .

vezi in cormen cu respingerea rapida 

Salut! Am si eu o rezolvarea care ia 58 de puncte; partea interesanta e ca pt prima si a 2 cerinta am verificat manual fiecare test de la oni si da bine dar totusi aici imi zice incorect; care ar fi cauza ?

Uite aici : http://ideone.com/FmVovv o sursa pentru udpate pe un interval cu o valoarea x si apoi sa zici care e suma pe un interval;

În primul rand ce faci tu acolo e un n^3. Totuşi dacă vei reuşi să ajungi la n^2 tot nu va fi de ajuns. Eu am scos n * X. (unde n* X < n * n); Ca şi indiciu pentru n^2 :încearcă să scapi de acea funcţie palindrom; încearcă să verifici în o(1) dacă un şir e palindrom sau nu; apoi pt complexitatea n * X : când mergi cu j-ul înapoi (de la i-1 la 1) încearcă să faci cumva ca acel j să sară anumite poziţii despre care şti sigur că nu se poate afla un palindrom(folosindu-te de nişte informaţii de la paşii anteriori).
Spor !

Salut! Am rezolvare in O(log P[n] * n) si iau 70 de puncte. Ceva indicii pentru o complexitate mai buna ?

testul 8 nu respectă restricţiile; cred că m-ul depăşeşte valoarea de 9999.