Felicitari celor calificati! Ne vedem la ONI .

Eu am luat 70 de puncte, back la ambele probleme (a XII-a). Pt immortal imi mai ramasese doar o ora si in graba am facut o eroare in gandire si am facut o solutie cu complexitate mai mare decat era nevoie. Am luat 40p ).

Ufff... scuze si eu de deranj, am facut niste greseli si imi dadea 35 din greseala. Totusi erau greseli in flip.in. Da, imi da 33 si vad acum unde e greseala. Totusi, nu ma las pana nu o rezolv fara backtracking. Scuze din nou, iar am fost neatent, ca de obicei .

Ufff... da... da 35. De ce, nu stiu. Oricum, am incercat sa fac pe foaie problema. Uite cum am mers:

Flip la a doua linie.

Cod:

2 -3 3
-4 0 5
3 20 7

Flip la prima coloana.

Cod:

-2 -3 3
4 0 5
-3 20 7

Flip la prima linie.

Cod:

2 3 -3
4 0 5
-3 20 7

Care da 35. Nu vad cum as putea obtine 37 ...

* 1 ≤ N, M ≤ 16

=

1≤N≤16, 1≤M≤16

Meh... atunci ma bag sa invat si metoda asta . Oricum, solutia mea mi se pare foarte logica (lol) si nu pricep de ce nu merge deoarece am obtinut rezultate bune la testele mele. Ms de ajutor!

EDIT: Daca te refereai la explicatia asta, atunci sa stii ca este o diferenta intre solutia la care se adresa explicatia aia si solutia mea. A mea ar solutiona cu succes datele alea de intrare .

Pai... am incercat si eu sa rezolv problema asta (mi-a aratat-o unul de a X-a). Nu am facut inca backtracking (sunt a IX-a) fiindca nu prea m-a atras, afland defectele metodei. Eu am mers pe idea (postata anterior) ca verific, pe fiecare coloana, daca suma numerelor negative (transformate in numere pozitive cand le adaug) este mai mare decat cele pozitive. Daca da, pastrez coloana. Apoi din toate coloanele o aleg pe cea la care diferenta e cea mai mare. La fel pentru linii. Apoi fac flip la cea care are diferenta mai mare, coloana sau linia. Si repet procesul. Am facut programul (in Pascal) si merge perfect cu toate datele de intrare pe care le incerc. Totusi, evaluatorul mi-a dat 0 puncte pentru fiecare test, pentru raspuns gresit. Ma poate lamuri careva care ar fi problema? Ms mult.

Folosesc Borland Pascal, apropo, ar putea asta reprezenta vreo problema?

Uh-huh, am facut si eu o rezolvare la problema "Jocul Flip" si am trimis-o la evaluare, dar evaluatorul imi spune la toate testele ca am raspunsul gresit, desi eu, cu toate datele de itnrare cu care am incercat, am obtinut rezultatul corect... ce naiba?