Este ceva deosebit la testul 19?  [iau WA]. [Peste tot in problema folosesc longint si matricile le-am indexat de la 0..300].
Cred ca trebuie sa fie altceva. 

Gen Happy Coding 1 sau 2? Ca mie mi s-au parut foarte diferite. Oricum, dupa mine, oricare ar fi binevenit. 

asta inseamna ca faci in N log N sortarea si N^2 parcurgerea finala...hmm...traba sa mai gandesc putin problema asta...ca pur si simplu...iau TLE pe 2 teste...cand cum...

Incearca sa nu faci sortarea in N log N, ci in O(MaxVal) [cum se si precizeaza mai sus] ca merge mai repede si incearca sa folosesti cat mai putina memorie...pe mine m-a ajutat 

Mie mi-a placut mai mult Summer Challenge [1]... 

Stiu ca e cam tarziu sa intreb [chiar foarte tarziu]  , but here it goes...poate totusi mi se raspunde:

Poate aparea aceasi drum de mai multe ori in fisierul de intrare?

Sau in Pascal functia POS(s1,s2) care returneaza prima pozitie in care apare s1 in s2 sau 0 daca nu apare.

Desi nu am facut foarte multe problema, acestea sunt acelea mi-au placut cel mai mult:
[in ordinea cronologica , ceva mai multe de 5  ]


Indep - Misto problema 
Car - Interesanta ideea cu lee-ul si cu codificarea
Cerere
Concert - Destul de dubioasa dinamica...mi-a luat ceva sa ma prind 
Drumuri
Zebughil
Adapost 2 - Uite o problema la care am invatat ceva nou [chiar de pe forum]
Domino
Path
Pscpld - Interesanta ideea...si destul de intuitiva

Cred ca top 5 ar arata asa: Car, Indep, Zebughil, PscPld, Domino.

In ce complexitate se rezolva problema? 

Verifica daca copiezi bine lungimile palindroamelor. Daca faci acolo vreo greseala si pui 0 algoritmul va functiona in continuare, doar ca vei avea solutia in n^2.

 dar daca sirul ar fi de forma
sirul   a     a     b   a    a     b   a   c

atunci ai avea

lung   1 1 1 0 5 0 1 6 1 0   3 ...
indice 1 2 3 4 5 6 7 8 9 10 11

Si ca sa-ti raspund la intrebarea ta:

lung[11] = 3, desi lung[5]=5, deoarece palindromul "abaaba" nu garanteaza pentru "aabaa" ci pentru "aba". Asta se poate face O(1) luand minimul intre doua valori. 

Nu, solutia iti garanteaza ca in x ai un palindrom de lungime cel putin 3 [deci asta nu mai trebuie sa verifici]. Apoi va trebui sa-l extinzi cat poti.

Super. 

Cand va fi? 

Solutia va pastra un sir LUNG unde LUNG[2i] reprezinta lungimea palindromului maxim centrat in caracterul i al sirului si LUNG[2i + 1] lungimea palindromului centrat intre caracterul i si i + 1 al sirului.

Acest fragment face parte din solutia oficiala si mi se pare gresit. Nu? 
(adica nu respecta exemplul de mai jos din solutie)

Am citit solutia oficiala si am o nedumerire.

Presupunand ca am un graf format dintr-un lant cu n>120 si 0 politisti, nu inseamna ca hotul ajunge la destinatie intr-un timp > 120?

Oricum nu dak se face un astfel de rating problemele din arhiva nu cred ca ar trebui luate in calcul ci doar rezultatele de la eventualele concursuri.

De ce nu? Exista unele probleme mai grele si altele mai usoare in arhiva...Si rezolvarea lor ar spune mai multe despre fiecare decat punctajul total.

Eu iau 80 de puncte cu si fara long long. Pe testele 3 si 8 iau WA. Any ideas why?

One more thing: Daca de la o combinatie de cutii raman cifre nefolosite si in lipsa de alte combinatii care sa acopere exact numarul de cifre...atunci se considera si aceasta o solutie?

Pai...n-ar trebui precizat asta in enunt? 

In cazul in care exista solutie, pachetele trebuie scrise ordonate crescator?

Daca printez printf("%.2lf\n",sol) e ok?

Cum pot aplica Bellman Ford intr-un graf orientat asa incat sa-mi dau seama daca exista cicluri negative oriunde in graf?
[nu este neaparat ca ciclul sa contina nodul sursa]

Bun...dar daca A[i,j] (respectand notatia de mai sus) vreau sa-l inmultesc cu un pk (k<=i, pk-> al k-lea numar prim) atunci am nevoie de puterea la care se afla acesta in descompunerea lui A[i,j]...Si de aici vad doua posibilitati:
1. sa descompun fiecare A[i,j]...ceea ce nu mi se pare convenabil si ar avea o complexitate mare sau
2. sa pastrez exponentii fiecarui numar prim, dar nu imi ajunge memoria

Ce n-am inteles bine sau cum as putea imbunatati?

O fi simpla recurenta, dar eu nu ma prind
Puteti sa mai imi dati un mic hint...cum ar fi complexitatea dinamicii?

Anyway...don't spoil the fun...

Si totusi...cum afli cel mai mic numar cu exact K divizori? ...

Exista divizor prim al celui de-al 180-lea numar puternic mai mare decat al 100-lea numar prim?