702 Palind2

[•DITzoneC]

Aici puteţi discuta despre problema Palind2.

[•Alexa_ioana_14]

Imi spune cineva daca ideea mea e buna [iau 0pct cu WA]:
daca am un sir de n elemente atunci trebuie sa-l aduc la un sir de forma {x y x y ...} unde x=y sau x!=y, pana la n.
Pt fiecare din cele t siruri caut minimul si maximul pt pozitiile pare (mini,maxi)respectiv impare(minp,maxp).
Apoi iau pe rand toate nr de la mini la maxi [i=mini...maxi]si fac modulul diferentei dintre fiecare element de pe poz impare pe care il adaug intr-o variabila sumi. Pentru fiecare i verific daca: minimi==sumi si atunci ++numi; sau minimi>sumi si atunci minimi=sumi iar numi=1.
Analog pentru  i=[minp...maxp]. Si obtin sump, minimp,nump;
Rezultatul pentru fiecare t o sa fie nr=minimp+minimi [nr minim de operatii] si numi*nump [nr de siruri care se poate obtine cu nr operatii].
Sursa imi intra in timp [cu careva optimizari la for-uri].
Are cineva un contraexemplu pentru ideea mea? Va rog!

[•savim]

Uite un test, poate gasesti greseala.

[•Alexa_ioana_14]

Multumesc pt teste!  

Ideea era buna, dar am gresit cand am scris sursa!

[•ctlin04]

La problema aceasta imi da raspuns corect pe toate testele de la ONI, dar evaluatorul imi da 40 puncte cu incorect pe celelalte, sunt alte teste sau e vreo problema la avaluator??