probabil O(N) cu o ct destul de mica.

E o relatie matematica data de Teorema unui tip smecher   . Nu-ti zic cum il cheama ca atunci ar fi prea evident... . Mai cauta relatii in triunghiul oarecare...

Chiar daca vrei s-o faci cu cautare binara, faci iterativ, apoi realizezi ca poti simplifica muult. distractie!

da, din cate tin minte eu, problema se rezolva ruland bc in window mode si apoi cu alt+enter il faci fullscreen...

M-am jucat un pic cu sursa ta, sa generez valorile pt 0->99, ca dc merge bine pt alea merge bine pt toate. Interesant ca pt 60 obtin 12 sau ceva de genu asta. nici asa valorile programului tau nu-s la fel cu ale mele. Pana la 6 is la fel, la 7 ii 2, nu 8, pana la 14 nu-s la fel, la 14 is. Mai verifica manual si vezi ce cazuri iti scapa.

cel mai mut imi place partea asta:

if(a==8)

Dar serios, de ce nu folosesti un vector cu raspunsul pt 0->99, n-ar fi greu de generat si programul ar deveni mai simplu. Nu te prea pot ajuta fiindca eu am folosit precomputare si nu ifuri.

Eu am facut N^3 * T, unde T ii timpu pt operatii cu mapurile din stl .

[dany3dx]

dany3dx,
foarte bine ca ai gasit un caz particular pt problema. Dar asta nu-nseamna ca nu-s bine alese testele. Poate vor tine cont de postu tau si vor modifica un test, adaugand cazul asta particular. Poate ca nu. Dar in mod sigur nu se va reevalua problema pt toti cei care au trimis solutii la ea [cel putin nu cred ].  

cat despre algoritmi "incompleti" care iau 100 pcte. Nu-i asa grav!

Sunt confuz. De ce evaluatorul ruleaza pe un laptop?

Nici mie nu mi-a mers, dar am rezolvat problema.
Uitati-va foarte atenti la limite si tratati si cazurile alea particulare.  

Nu cred ca merge asa. Chiar daca gasesti toate ciclurile, nu poti doar sa le aduni. Mai e vorba si de drumul de la un ciclu la altul (la urma urmei, totul e un drum lung prin graf) (nu te baza pe exemplu, care e un caz particular). Si din cauza drumuilui astuia cred ca solutia propusa mai sus e singura implementabila. Mai ii backtrackingu . Oricum, misto problema. Pacat ca nu mi-am dat seama singur de rezolvare  

Na, am mai facut modificari care nu afectau algoritmu (destule), si tot aceeasi branza  . Nu-mi dau seama care-i problema si cum deocamdata n-am linux o las moarta. Eventual fac direct o rezolvare recursiva gen analizor sintactic dupa gramatica expresiei.

Oricum, mersi...

Cod:

...

Am scos sursa ..

[domino]

domino,
la problema asta nu iau nicicum testul 4. Si dupa ce m-am chinuit un pic mi-am facut si ceva generator si o verificare ok:
http://www.cavendish.as.ro/bool.html
tot nu-mi ia testu ala.

Folosesc arbori care seamana cu cei de la algoritmul clasic de scriere polona (sau poloneza? ).

Testu ala m-ar ajuta destul de mult.
mersi

Nu-s singurul care are problema asta:

/usr/lib/gcc-lib/i486-linux/3.3.5/../../../crt1.o(.text+0x18): In function `_start':
../sysdeps/i386/elf/start.S:98: undefined reference to `main'
collect2: ld returned 1 exit status

Mersi

nu, nu merge, dar e ceva de genu.

scuze, nu m-am exprimat 100% clar:
"asta-i . si poti renunta la d din momentul in care d nu depinde decat de a " si nu de a[i-1] sau a[i-2].
deci dupa o iteratie nu mai ai nevoie de a si poti folosi a pt a tine minte d.
atunci

Cod:

d[0] = a[0]; 
d[1] = a[1]; 
for ( i = 2; i < n; i++ ) 
   d[i] = ( a[i] + d[i-2] < d[i-1] ? d[i-1] : a[i] + d[i-2] ); 

devine

Cod:

for ( i = 2; i < n; i++ ) 
   a[i] = ( a[i] + a[i-2] < a[i-1] ? a[i-1] : a[i] + a[i-2] ); 

si chiar nu mai ai nevoie de d.

asta-i . si poti renunta la d din momentul in care d nu depinde decat de a

io zic ca foru ala nu face treaba din momentul in care d nu este definit recursiv