jeg

finut, elgant.

Parvule... e gresita problema, fara suparare...
Multumim :*

De ce muchia (3,4) nu este inclusa în solutie? Având in vedere ca pentru a ajunge de la 3 la 4 drumul optim este direct pe muchie?

Pentru ca sunt folosite in schimb muchiile (2, 3), (2, 5) si (4, 5).

Nu se schimba costul drumului daca se foloseste muchia (3,4)... ML..

jeg

Rezultatele finale sunt:

2. Rares Buhai - 549 
7. Popa Mihai - 514 
7. Popescu Silviu - 514 
7. Voroneanu Radu - 514 

Ne scuzati ca am scris asa tarziu, au fost niste probleme cu un task si n-am aflat rezultatele decat azi

Rezultatele dupa prima zi:

2. Buhai Rares - 249
9. Popa Mihai - 214
9. Popescu Silviu - 214
9. Voroneanu Radu - 214

Cand aflam si noi rezultatele?

In realitate, nici nu aveam pretentia ca testele initiale sa fie finale . Nu am putut produce teste suficient de bune pana in ziua concursului asa ca am decis sa lasam niste teste dummy, printre care unul rezonabil de mare pentru feedback, iar apoi sa le schimbam. Testul de feedback a ramas acelasi, iar celelalte au fost facute dupa ideile initiale (dar pe care nu am apucat sa le implementam cu succes pana la concurs). Subliniez ca testele n-au fost facute pe baza surselor implementate in concurs, pe care de-altfel nici nu le-am citit.

Erau multe punctaje de 90 fiindca aveam teste de jucarie. Suntem constienti ca a fost o miscare mai neortodoxa, dar din punctul nostru de vedere concurentii n-au fost afectati deloc, iar testele in final au iesit bine. In orice caz, vom incerca sa nu ajungem intr-o asemenea situatie in viitor.

Poi unii membrii ai comisiei, daca nu toti, au aflat de la concurenti solutia care lua 90p. Cum puteti explica ca testele au fost facute in mod obiectiv dupa ce comisia stia deja ce fel de algoritmi aveau concurentii?

Mie tot nu mi se pare ok schimbarea testelor...

o operatie de tip 2 se poate efectua de doua ori pt aceeasi valoare val?

pentru a 2a operatie, cat de mare poate fi valoarea lui time?

Momentele de timp pentru operatia a 5-a sunt mereu intregi?

Cum citesti stringurile? Citesti cumva caracter cu caracter?

Acum zice ca nu am permisiuni sa vad problemele...

Nici mie

Ar trebui schimbate numele fisierelor de intrare din "snpid" in "pingpong" la exemplu...

Care e cea mai mare valoare care poate fi intoarsa de un Query??

Eu nu ma prind de ce 2stacks nu se putea face in O(N^2)
ca pe dinamica de la cel mai lung subsir comun (T[ i ][j]) bagai o dinamica gen

d[ i ][j]=nr de moduri de a pune numerele in stive astfel incat sa-ti dea doua stringuri egale cu lungimea T[ i ][j]

d[ i ][j]+= d[i-1][j-1] , daca A[ i ]==B[j]
d[ i ][j]+= d[i ][j-1]    , daca T[ i ][j]==T[ i ][j-1]
d[ i ][j]+= d[i-1][j]    , daca T[ i ][j]==T[i-1][j]

e ca si cum ai parcurge matricea astfel incat sa mergi de nr T[N][N] ori pe diagonala.
De fiecare data cand mergi in dreapta sau in jos simulezi o introducere in stiva.

Mersi

Nu-mi s-a modificat rating-ul la Algoritmiada 2012.
Mi se modificase si acum vad ca nu mai arata.

adaccaia
fdcac

Imi dadea ca sunt 6 posibilitati si am facut de mana si am ajuns la concluzia ca sunt mult mai multe

LE Scuze. Imi dadea bine. 6 dadea cu alta submisie care nu am lasat-o pana la final

Mie imi da ca sunt 22 de posibilitati ...

Eu am luat testul de la feedback, dar nu am luat alte teste care mi le-am dat manual.

Am facut o dinamica in O(N^2), dp[ i ][j] - nr de moduri in care pot face stergerile astfel incat din subsirul format din primele i caractere din sirul A si din primele j din sirul B sa obtin un subsir comun de lungime maxima.
 

Asa am facut si eu.
Pe ce teste nu-ti dadea?

timpul t este intreg?

I admit the even odd solution to be correct, but you don't have to bother with that:
if you check all the holes from 2 to N-1 then you'll be left with the fox on an even number (if the number is odd) or on an odd number (if the number is even). But, if you take them from N-1 to 2 you don't have to bother with even odd case, because if N is even then N-1 is odd and the other way around.

Thank you for your patience

I think the solution is:
Suppose we have the holes numbered from 1 to N
so we check holes 2..N-1 then N-1..2
and it works

Tried it on paper

Salut,

S-a aprobat publicatea problemelor de la ONI 2012? Daca da, ma ofer sa le bag in arhiva

Masinaria trebuie sa citeasca pentru fiecare litera afisata ?

Tre sa citeasca pt fiecare , chiar daca sunt doua identice consecutive