E posibil. Daca stii toata materia care se preda in liceu la clasa a 9-a intensiv (inclusiv ce se va preda pana la vara ) inseamna ca esti pregatit teoretic. Daca ai mai si lucrat, esti pregatit si practic.

Ai uitat de Boolanel. 

in felul asta mai bine imi cumpar o culegere mai buna si am scapat de tot chinul.

Ia culegerea daca e mai bine. Daca ai fi avut curiozitatea sa te uiti un pic pe infoarena, ai fi observat ca subiectul asta a fost abordat de "n-shpe" mii de ori.

poti uita sa trimiti, sa nu mai ai timp sa trimiti, sa fie incarcata reteaua in ultimul minut, etc.

Se pot lasa 15 minute suplimentare pentru trimiteri. Supraveghetorii se vor asigura ca nu faci nimic dubios in retea. Mie mi se pare ok. Dar deocamdata sa fim multumiti ca avem MinGW. 

N-o sa ai net. In regulament scrie ca ai voie sa lucrezi doar cu mediul in care codezi [ deci doar MinGW]. Ai noroc daca te lasa sa folosesti calculatorul sau solitaire-ul. 

Iau 80 de puncte si 2 TLE. Sortez crescator dupa timpii de intrare. Apoi, imi tin intr-un heap zmeii aflati in gradina la un moment dat. Iau in ordine evenimentele ( intrare sau iesire, eliminand sau adaugand in heap ), si pt fiecare stare a heapului fac o dinamica ( dp[ i ][ j ]  =  forta maxima pe care o am, daca ma bat cu zmei din primii i zmei din heap, asumand un risc de fix j ), iar rezultatul dinamicii o inmultesc cu intervalul de timp pt care e valabila starea respectiva. Complexitatea este O(N^3) amortizat ( fiecare zmeu e introdus/scos o singura data ). Cum ar trebui optimizata? Multumesc.

#define Nmax 300009

tablite , daca imi amintesc bine.

S-ar putea sa mearga daca nu ii dai functiei Fill, cubul ca parametru. ( cu alte cuvinte, cub[][][] sa fie global )

subsecventa = elementele apar pe poziti consecutive in sirul initial
subsir = elementele nu apar neaparat pe pozitii consecutive in sirul initial.

Tu calculezi cea mai lunga subsecventa crescatoare. Problema cere cel mai lung subsir crescator. subsir != subsecventa.

dp[ i ][ j ] = numarul de modalitati distincte de a construi i nivele cu fix j cutii verzi si restul albastre. Recurenta e simpla.
Daca exista solutie, atunci aceasta se afla in dp[ N ][ A ], unde N este numarul de nivele.

cum face Mishu e mult mai bine traiasca Gogu

Oare toti folosim functia aia ? 

Mda, am inteles eu gresit initial. Nu prea sunt cazuri particulare la problema asta. Poate nu iti declari vectorii suficienti de mari ( se mai ia si WA cateodata de la asta ), sau poate o fi citirea cu probleme ( vreu ciclu infinit sau ceva de genu' ).

Mie imi merge.

Nu. Daca exista vreun nod necuplat ( dreapta[ i ] == 0) inseamna ca nu exista solutie. Altfel, exista.

Te asigur ca evaluatorul de pe infoarena nu are nicio problema. Nu mai tin minte exact, dar este posibil ca pe infoarena sa fie alte teste decat au fost la oji. Asadar, daca vrei 100 de puncte pe infoarena, trebuie sa gasesti un algoritm mai eficient. Problema se rezolva cu ciurul lui Eratostene. Mai multe nu cred ca are rost sa mai spun. Deja suntem off topic. Spor! 

Asta inseamna ca pentru

0001000
0010100
0101010
1111111
0000000
0000000

se numara si piramida de latura 3? [ chiar daca are un 1 in interior ]

Cel mai bine e sa le inveti ( si sa lucrezi problemele ) din manual. 

Hmmm.... suna cunoscuta problema... sau ma rog..  :-"

O fi a ta, oare?  

Cod:

3
3
2
2

Mi se pare corect. Ce e suspect?  

Cam stransa limita de timp. Nu inteleg de ce sursa aceasta nu ia punctaj maxim. M-am uitat pe sursele de 100 si nu gasesc nicio optimizare "speciala" ( nici macar diferente intre ele si sursa mea ). Am incercat si afisarea cu printf, dar tot iau TLE pe un test. Idei ? Multumesc. 

Daca ai vector<int>A, sa zicem, poti da sa iti afiseze in watch A[ i ]. Asta merge. Practic, poti cere sa iti afiseze un singur element ( iti afiseaza si adresa de memorie ). Altfel nu ai cum. O solutie ar fi sa faci debug cu printf()-uri. Spor !  

Nu cred ca multi stiu operatii cu matrice 

Cei care nu stiu inmultirea a doua matrice, ar trebui sa termine culegerea de info de la clasa, si abia apoi sa tasteze in browser "infoarena.ro". 

Cred ca timpul de executie e prea mare pentru problema asta.Ar trebui redus undeva intre 0.3-0.5 sec.

De fapt, cred ca trebuie redus la 0.1 secunde.