Felicitari pentru organizare! Problemele au fost foarte misto si nu au existat nici un fel de probleme tehnice

Timpul alocat intrebarilor a expirat! Bafta in continuare


Editat: Incercam sa remediem problema. Multumim de sesizare si ne cerem scuze pentru neplacerile create!

Timpul alocat intrebarilor a expirat! Bafta in continuare

Timpul alocat intrebarilor a expirat! Bafta in continuare

Personal am facut df doar din casutele cele mai apropiate ( in caz ca sunt mai multe la distanta egala ) , dar nu e relevant , ideea e ca avem aceeasi problema cu cerinta

Cred ca cel mai bine ar fi sa fie scoasa problema din concurs. Problema a fost interpretata in prea multe feluri.

[LE]: @Adrian Draghici: Nu cred ca este bine cu <= pentru ca in cazul in care ajunge Tom intr-o casuta inaintea lui Jerry, el nu are de ce sa astepte sa vina Jerry si se poate duce dupa el. In cazul asta, nu il va prinde in casuta curenta.

Si eu consider ca ar trebui afisate casutele care respecta conditia (2 * dist_tom = dist_jerry) si sunt pe drumul minim de la jerry la fiecare casuta. Adica ar trebui facut un df din fiecare casuta (sa se duca pe toate drumurile minime de la acea casuta la Jerry) si afisate pozitiile care respecta conditia.

[LE]: Si Cezar Mocan si Andrei Purice au aceeasi problema.

@stocarul: M-am uitat putin pe sursa ta si am impresia ca nu memoizezi pe update la multimi... Incearca sa memoizezi ca sigur de aici iei TLE.

@uara:
-Nu posta de 2 ori consecutiv pe aceeasi tema. Editeaza mesajul anterior.
-Conteaza sa joace optim castigatoarea. Ai nevoie de K si de sirul A pentru a gasi solutia.
-Asta este cerinta problemei. Trebuie sa gasesti numarul de ordine al fetei care va primi cei mai multi trandafiri.

Ana poate stabili ordinea in care fetele vor rupe petalele. Ajutati-o, pentru fiecare dintre cele T jocuri, sa castige cat mai multi trandafiri.

@stocarul:
-Enuntul a fost modificat. Multumim de sesizare!
-Se cere numarul de ordine al fetei care va lua cei mai multi trandafiri.

Atunci cand ai un update de tipul 1, gasesti radacinile multimilor din care fac parte nodurile i si j si tragi muchie intre ele astfel incat una din ele va deveni radacina noii multimi formate. Tot timpul tii in radacina maximul din multime. Daca aceasta radacina este o locatie (un nod din cele N), atunci faci update pe arborele de intervale. Datorita precizarii "Se garanteaza ca o sarcina poate fi indeplinita numai dintr-o locatie (direct sau indirect).", esti sigur ca maxim 1 din radacinile multimilor din care fac parte i si j (initial) va fi o locatie.

Cel tarziu maine.  

[LE]: Am adaugat si solutia la problema asta. Poti accesa pagina apasand aici.

Aici puteti discuta despre problema Galerie.

Aici puteti discuta despre problema Trilant.

Aici puteti discuta despre problema Floare.

Aici puteti discuta despre problema Tabara2.

Problemele au fost adaugate. 

Pe linii diferite.

La Tabara2 si Galerii sunt exemplele. La Trilant este alt test.

Timpul alocat intrebarilor se prelungeste cu 1 ora.

FARA COMENTARII

DA

FARA COMENTARII

Memory limit exceeded inseamna ca folosesti mai multa memorie decat limita. Limita este de 640 kbytes iar tu folosesti pe cele 2 teste 816 si, respectiv, 652 kbytes. Incearca sa gasesti o solutie in care sa nu folosesti nicio matrice de 1000 * 1000. 

Stiu ca s-a terminat timpul alocat intrebarilor...dar acel generator imi creeaza numerele diferit fata de exemplu. In testul facut de generatorul luat de mine 1 are latimea de 4 caractere, 2 de 14, iar in exemplu ele au latimile egale cu 5 si 13. Cum este corect?

Am facut evalul sa crape. Eroarea provine din faptul ca nu las spatiu la printare. (JOB #261387)

Am luat 100 de puncte cu o solutie cu complexitatea O( N ^ 2 + M log N )  (JOB #259743). Consider ca ar trebui adaugat testul in care elementele sa fie: 1, 2, 3, ... 100.000 si sa fie grupat cu 2 - 3 alte teste ca sa se diferentieze solutia corecta de aceasta.