|
Titlul: 702 Palind2 Scris de: Adrian Diaconu din Mai 24, 2008, 12:11:03 Aici puteţi discuta despre problema Palind2 (http://infoarena.ro/problema/palind2).
Titlul: Răspuns: 702 Palind2 Scris de: Antoche Ioana Alexandra din August 22, 2009, 11:36:51 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! Titlul: Răspuns: 702 Palind2 Scris de: Serban Andrei Stan din August 22, 2009, 17:33:06 Uite un test, poate gasesti greseala.
Titlul: Răspuns: 702 Palind2 Scris de: Antoche Ioana Alexandra din August 24, 2009, 11:43:03 Multumesc pt teste! :)
Ideea era buna, dar am gresit cand am scris sursa! Titlul: Răspuns: 702 Palind2 Scris de: UAIC.VlasCatalin din Martie 01, 2013, 15:56:58 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?? :?
|