Operatii

[•domino]

Aici se pot pune intrebari legate de problema Operatii de la runda a 2-a concursului preONI 2008.

Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.

[•bogdanhm999]

ce bine ar fi daca am avea si permisiunea. d c da eroare ?

[•DITzoneC]

S-a rezolvat.

[•DITzoneC]

Timpul pentru intrebari a expirat.

[•Adriana_S]

Ce ar putea cauza Wall TLE la problema asta pe 3 teste? 

[•Sycron]

cred ca am gasit o solutie .. mai cu mot ..

decid e exemplu fie siru asta

0 0 2 6 5 0 0 0 0 2 4 1 2 0 0 1 2


se vor face 6 + 4 + 2 operatii , adica 12..

cum functioneaza?

pai max(2,6,5)+max(2,4,1,2)+max(1,2) 

nush cum am nimerito si daca e corect .. dar obtin defiecare data raspunsul corect(cel putin pe exemplele mele)

[•albua]

mai nu stiu cum sa zik dar dupa un calcul pe hartie pentru 9 9 9 9 8 10 1 5 mie imi da 15 nush sper ca eu calculez corect insa dupa formul ta nu e bn

[•Sycron]

ba e bine... da exact 10 ... citeste cu atentie cerinta...

[•bogdan2412]

faci o operatie 1 8, 4 operatii 8 8, 7 operatii 1 6, o operatie 1 4 si doua operatii 6 6
asta fac 15. poti sa-mi arati cum faci tu in 10 operatii?

[•filipb]

Da, am testat si eu, raspunsul e 15, nu 10.

[•albua]

am fost total paralel azi dar macar problema asta sper ca am reusit sa o fak bn
15 da?

[•Sycron]

mda.. am rezolvat asltel..

vectorul este parcurs de 10 ori ... nu 10 incrementari... asta mam incurcat, asta platesc..

[•bebita99]

la exemplul lui sycron raspunsul este 13 nu 12