La fel si tie si restului comunitatii !.

Ar trebui marita limita de timp la aceasta problema . Am trimis o sursa in complexitate O(N) si ia 60 de puncte .

Raspunsul la intrebarea ta se gaseste pe blog la sectiunea FAQ, P-ul acela insemnand defapt durata maxima a unei pauze si nu durata totala cum zice in enunt , aici fiind nevoie de 5 pauze toate de 20 de secunde pentru a putea rula filmul . Succes !

Cu toate ca tu emani o inteligenta ce-si atinge paroxismul si nu poate fi incadrata in limitele perceptiei noastre limitate de opozanti ai parerii prietenului tau , in drumul tau catre iluminarea absoluta in legatura cu tainele limbii romane ai uitat ca se scrie "suplini" si nu "suplinii " .

Sa punem pe seama efortului de a suplinii prezenta umana demersul hibridizarii or doar simplitatea acestor probleme le propune ca fiind coruptibile?

.
Ah, si, de asemenea ,o propozitie cu 2 intrebari distincte separate printr-un "or" nu are niciun sens .

Stiu ca pare ciudat dar ai .

Sirul trebuie sortat crescator ?

Incearca testul
7 7
1 2
1 6
7 1
6 7
2 3
2 4
2 5
Raspuns corect :
1
1
2
1 2
Cand luam 94 cu wa pe testul 3 imi afisa nodul 2 de 3 ori in lista punctelor de articulatie, deoarece programul adauga nodul 2 in lista pentru fiecare fiu de-al lui care nu avea o muchie de intoarcere ce ajungea deasupra nodului 2 in arbore .

Daca vrei sa le afisezi pe toate atunci cand actualizezi valoarea dp[ i ] ,tii o lista cu toate valorile din care poti obtine valoarea maxima pentru dp[ i ] . Iti dau un exemplu , pentru a fi mai clar :
sa zicem ca ai sirul 2 10 15 3 11 16. In acest sir elementele au urmatorii precedenti :
2 -> nu e precedat de nimeni
10-> e precedat de 2
15 -> e precedat de 10
3-> 3 precedat de 2
11 -> e precedat atat de 3 cat si 10 ambele valori ducand la un subsir de lungime 3
16-> e precedat de 11,3,15 toate 3 ducand la un subsir de lungime 4
Acum pentru a genera toate subsirurile maximale algoritmul este urmatorul :
Iei fiecare precedent al unui element pentru care dp[ i ] = 4, pentru fiecare precedent iei fiecare precedent al acestuia si tot asa ... pana ajungi la un element ce nu e precedat de nimic .
Poate nu am fost suficient de clar , nu sunt tocmai un as al explicatiilor , dar daca mai ai nelamuriri dam un pm si vad cum te pot ajuta , eventual iti dau o sursa sa vezi cum se face .

ce se da de obicei la nationala la clasa aX-a?(materia data de obicei)

Dinamica, Lee,siruri de caractere , evaluarea unei expresii si poate ceva geometrie .
Off :

Nu crezi ca ai inceput sa te pregatesti cam tarziu ?

Mai bine mai tarziu decat niciodata .

Initiliazati minime/maxime cu valori suficient de mari/mici , aveti grija la prioritatea operatorilor mai ales cand folositi operatii pe biti (Exemplul ar fi arborii de intervale unde poate vreti sa alocati mai mult 1 + 2 ^ n , 1 + 1<<n e echivalent cu 2 ^ n + 1 nu cu 1 + 2 ^ n. Acesta e mai mult pentru incepatori dar am patit si eu la problema Nums unde aveam alocat un arbore de 2 ^ 23 in loc de  2^15 + 8  ) . De asemenea as mai aduce aminte ca modulo din c++ poate da si negativ asa ca aveti grija la recurente cu scaderi in care trebuie afisat modulo x rezultatul.

@Mathboy De acord cu tine ... Super tare .
On : Medalii se mai dau anul acesta?

Ti-am trimis o sursa prin PM.

Nu ar fi frumos din partea lui sa minta .

Eu am initializat cu -7-10^9 si am luat 100.

 @Stefan eu am testat-o in mingw si mi s-a parut ca se comporta bine , nu am luat in considerare ca persoana care intreaba ar putea folosi alt compilator . Oricum multumesc pentru explicatii si imi cer scuze pentru eventualele neplaceri create .

Sunt singurul caruia i se pare foarte neinspirata tinerea concursului in acelasi timp cu judeteana de mate ?

O alta metoda de a verifica daca un numar este intreg este urmatoarea :

Cod:

if(x - int(x) == 0)
  cout<<"x este numar intreg";
else
  cout<<"x este numar real \ intreg";

Int(x) reprezinta partea intreaga a lui x .

Si eu ma asteptam sa fie un pic diferit la a 10-a. Cand am vazut subiectele, ma gandeam sa intreb comisia cati ani are Miruna

Mi-au furat personajul (

Oamenii astia chiar nu au nici un pic de decenta?

Daca nu ii dai in judecata pentru drepturile de autor n-ai rezolvat nimic .

Mm de acord cu faptul ca la 11 - 12 au fost cam grele . Nu prea au semanat cu nimic din anii trecuti dar felicitari celor care s-au descurcat bine si au facut 100 + .

Stie cineva daca se mai tine concursul F11 anul acesta ?

Vreo sansa sa se dea probleme ce tin de biconexitate , gen descompunere in comp biconexe sau determinarea punctelor de aritculatie ?

Testul 7 e ala provocator ? ca nu il trec sub niciun chip .

Felicitari pentru organizare si pentru initiativa de creere a unui nou concurs ! Dupa parerea mea a fost un succes , problemele au fost echilibrate si chiar mi-a placut mult chiar daca nu prea am facut :-" ! Keep up the good work !

Pai la tine pentru fie apel al functiei fill se pun 5 inturi pe stiva , xnou ,ynou ,d, si cei 2 parametri . La acestia se adauga variabilele globale , adica matricea efectiva care ocupa cam 4mb , avand 1 milion de variabile int . Cum pe unele teste se poate parcurge toata matricea se poate ajunge la un nr f mare de apeluri ale functiei fill , depasind memoria de 16 mb . La 700000 de apeluri ale functiei fill memoria alocata depaseste 16 mb . Te-as sfatui sa incerci cu lee . Merge foarte bine din pct. de vedere al timpului si al memoriei . Daca totusi vrei neaparat fill  poti incerca optimizarea fill-ului folosind variabile de tip short .

Aici gasesti solutiile oficiale .