La mulți ani fericiți wefgef! 

Super tare felul in care se dau premiile/mentiunile de anul asta...

Art.55
(2) La etapa națională a competițiilor școlare, la care participarea elevilor este individuală, MECTS
acordă, pentru fiecare an de studiu/disciplină, secțiune, categorie, maximum 3 premii, de regulă un
premiu I, un premiu II și un premiu III, și un număr de mențiuni reprezentând 10% din numărul
participanților, rotunjit la numărul întreg imediat superior, în cazul unui număr fracționar, cu
respectarea ierarhiei valorice și a condiției de punctaj stabilită prin regulamentele specifice. Fac
excepție situațiile în care doi sau mai mulți participanți obțin același punctaj în concurs, fără
posibilitatea de departajare, caz în care comisia poate decide acordarea aceluiași premiu pentru
punctaje egale, cu condiția respectării numărului maxim de 3 premii.

S-a mai discutat despre top X vs locuri/judet: http://infoarena.ro/forum/index.php?topic=806.msg41956#msg41956

Dar anul trecut nu era precizat in regulament ca va fi o singura proba de baraj.

Aici.

Mi se pare asemanatoare cu o problema data la BOI in 2003.

Pentru cei care inca nu au explorat site-ul topcoder/tc, acestia au scrise si articole privind solutiile problemelor date la majoritatea concursurilor (proprii, bineinteles).

Se poate sa fi sortat lexicografic dupa prenume. 

Incearca sa faci asa:

Cod:

DE = (unsigned long long)20000000*30000

De ce? Pentru ca initial inmultirea are loc intre 2 int-uri iar rezultatul va fi tot unul int. Convertind primul numar la tipul de date dorit inmultirea se va efectua si ea pe unsigned long long (cel cu mai multi biti).

Am modificat limita la 0.1 secunde/ test. Sper ca acum e bine.

Am modificat. Se pare ca era o problema si cu limita de timp.

Consideri ca matricea este un graf in care ai muchii din (i, j) in { (i - 1, j), (i + 1, j), (i, j - 1), (i, j + 1) }, exceptiile fiind casutele avand caracterul '#' , in care nu poti trasa muchii din / spre acea pozitie.

Incearca sa afisezi cu 7 zecimale rezultatul.

Acum cred ca s-a rezolvat
PS: Nu inteleg de ce limita de timp este atat de mica.

Cred ca ar merge o dinamica gen P[ i ] - produsul maxim pe care il poti obtine pornind cu i elemente in vector.
P[0] = 1;
P[ i ] = max(P[i - 1] * 1, P[i - 2] * 2, P[i - 3] * 3...., P[i - k] * k), k <= i; (adaugi 1, 2 .... k)

Observam ca cel mai bine este sa adaugam de fiecare data 3 pentru i >= 4 => P[ i ] = P[i - 3] * 3;
[LE] Acum am vazut ca a mai postat cineva solutia cu programare dinamica. Ma gandesc ca ar prinde bine cuiva o explicatie

Poti citi mai multe de aici.

[o]

De fapt, "nici o problema" este scris corect pentru ca se refera la numarul problemelor nerezolvate.

"Tot atât de normal ca în aceste ultime exemple este să distingem, de pildă, între:
- niciun adjectiv pronominal (N-are niciun chef să facă ce i se cere) şi  nici un adverb + articol (Nu e naiv şi nici un om neştiutor) sau nici un conjuncţie + numeral (Mă confundaţi, eu nu am nici un frate, nici mai mulţi); ..."

De asemenea, putem considera ca se pune accentul ca nu are nici o problema rezolvata (cum ca ar fi un lucru grav sa nu ai vreo problema rezolvata pe infoarena ) : "combinaţii în care nici este accentuat în frază şi în care se poate intercala, de exemplu, adverbul măcar (N-are nici măcar un prieten). "
Fiind spuse toate acestea, eu zic sa nu se schimbe nimic.

Bibliografie aici.

Si mie imi da tot 1250

Pe Infoarena evaluarea se face pe Linux, la ONI ai luat maximul dintre cele 2 punctaje (evaluat pe Linux, respectiv Windows).

@Simoiu: Cu toate astea, ai luat punctaj maxim asa ca frustrarile tale nu cred ca isi au rostul.

Am incercat sa accesez pagina aceasta: http://infoarena.ro/changes si de fiecare data imi apare mesajul "Contul tau va fi suspendat in urmatoarele 24 de ore!", fie logat, fie nelogat.

Poate nu e cea mai buna alternativa, dar respecta conditiile impuse de tine:
http://www.bloodshed.net/dev/devcpp.html

A aparut site-ul pt ONI 
http://cni.nt.edu.ro/oni2011/public/

770144

Se precizeaza in enunt ca testele contin doar numere din intervalul [2, N], asadar nu trebuie luat in calcul numarul 1.