La problema barman:

Costul operatiilor pentru aceste camere va fi 2 * p + |c_x1 - c_x2| + |c_x2 - cx_3| + ... + |c_xp-1 - c_xp| + |c_xp - c_x1|.

Nu ar trebui sa fie 20*p+|c_x1 - c_x2| + |c_x2 - cx_3| + ... + |c_xp-1 - c_xp| + |c_xp - c_x1|, costul ridicarii si punerii unui pahar fiind 10, nu 1?

La pregatire, ati putea pune si USACO ca optiune....  

Unele sunt putin cam avansate, trebuie mai multe explicatii pentru oameni mai putin avansati. Oricum sunt foarte bune si folositoare....

Oho... Asta a fost rapid Ati pierdut o noapte de somn ca sa testati, asta da dedicatie

Am facut o rez in log4(n), care e compusa din 5 randuri de algoritm... Sunt curios cum faci problema in O(1).... Daca poate cineva, sa-mi trimita si mie aceasta rezolvarea pe mail...  [redacted]@gmail.com

Mie imi place VBu ca era primu limbaj care l-am folosit. Mi-a placut mai mult ca pascal, dar cand am dat de C l-am lasat balta...

Spuneti-mi si mie va rog frumos daca sunt corecte rezultatele:
N!         numarul de zerouri de la sfarsit
25                 6
125               31
625               156
3125             781
15625           3906
78125           19531
390625         97656
1953125       488281
9765625       2441406
48828125     12207031
244140625   61035156
1220703125 305175781

Multumesc anticipat pentru tot

Sunt corecte toate...

Ce se intampla cu evaluatorul? Imi da:

Cod:

/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

si nu sunt singuru.... La mine acasa se compileaza si n-are nici o problema...
Din cate vad eu la toata lumea in ultimele minute, ori nu le compileza ori le da SIGKILL... Am trimis acum de test o sursa la A+B, problema pe care aveam maxim si n-a trecut de compilare....  

RHIDE ma enerveaza deja... Cum deschid un fisier de iesire mai mare se inchide... Sau se blocheaza fara motive.... Mai e muuuult de lucrat la el. Oricum e bunicel....

Si eu as vrea.....
mail: [redacted]@gmail.com

La problema aceasta e a treia oara cand mi se imtampla urmatorul lucru: fac problema recursiv si... doua teste ratate din cauza ca stiva e prea mica. Am stat mult pana sa-mi dau seama de ce imi da RUN ERROR - Invalid memory reference
E vreo metoda de a mari stiva cu 100-200 kilo astfel incat sa mearga o rezolvare recursiva? Nu pot sa fac si eu cautare in adancime recursiva...

Scuzati repetitia excesiva a cuvantului recursiv...

Olimpiada pt gimnaziu se tine in timp ce liceuu da baraju.

BILIARD!!!!  ar fi foarte marfa... Pana acum in toate orasele in care am fost am gasit un biliard (cu 30 mii ora in unele ) Nu vad de ce nu am gasi si in Galati....

Sunt destept rau... Mersi mult oricum

Imi poate spune cineva cum poti determina radacina arborelui in mod eficient? Nu cred ca pot sa fac DF pt fiecare nod care are 0 in Ki pana cand gasesc unu de unde parcurg tot arboru ca ar tine ceva...

Am inceput sa invat si eu C. Cand rulez un program si revin in editor, textul capata o culoare mai stearsa si foarte neplacuta. Daca dau Repaint Desktop (din bara de meniu, in stanga lui File) totul revine la normal.
Cum as putea face rezolv aceasta problema?
(Asta se intampla sub Windows XP, cu compilatorul Borland C_3_1)
   

Din cate shtiu eu nu se poate rezolva problema asta. Poti sa treci pe RHIDE cu DJGPP si vei avea compilatoru g++ de sub linux cu mediu din Borland C.

Sincer n-am putut sa inteleg solutia prin dinamica (i'm a beginer), dar am facut-o cu principiul includerii si excluderii.
@ Parazitu: Mie mi-a dat initial 1000000000   pe testul
1
2
ca am lucrat in baza 1000000000 si era o problema la scadere Prob ca tu ai lucrat in baza 10, dc aveam aceeasi problema

La mine era problema ca nu aveam fonte MS TrueType instalate sub linux. For download: http://www.mjmwired.net/resources/mjm-fedora-fc3.shtml#ttf

@stifmeister: scuze... oricum, probabil ai gresit ceva la calcularea numerelor mari.

Eu am facut problema, dar la 9/10 teste am primit "RUN ERROR - Invalid memory reference". Am facut o clasa cu numere mari, reprezentarea unui numar mare am facut-o pe un vector int de 1001. Am folosit doi vectori de tip numar mare de dim 201 pt calcularea solutiei. Am verificat problema acasa pe 200 2 si 200 100 si 200 199 si nu am primit nici un mesaj Segmentation Fault... Ma poate ajuta cineva?

Tu esti sigur ca ai dem bine? Din cate am facut eu pe foaie nu e bine. M-am uitat pe http://mathworld.wolfram.com/StirlingNumberoftheSecondKind.html sa vad exact ce sunt numerele lui Sterling.
De ex pt 3 rezultatele ar fi 2, 3 si 1 (nu 1,3 si 1), iar pt 4 sunt 6,11,6 si 1, nu(1,7,6,1). Asta dc am inteles bine problema.

druid are dreptate, treci pe GNU, Borland 3.1 e cam depasit.
Din toate concursurile ,pe care le stiu ,toate evalueaza si pe GNU, sau numai pe GNU (mai putin la OJI ).
Daca lucrezi pe Windows ai putea sa treci pe la Situl Dev-Cpp, si pe la pagina lor de download
,sau daca preferi un pachet mai mare : DJGPP

Off subject: Ba schimbati semnatura, e ONI 2005, nu 2004...

Am reusit s-o fac in sfarsit. Pana la urma tot un fel de backtracking e, dar a fost nashpa ca nu mergea recursiv. Anyway, thanks

Va roog mult sa nu-l puneti joi sau vineri... Cel mai bine sambata.

Pai ma, In arhiva sunt puse problemele de la concurs cu aceleasi teste care au avut si la concurs... Nu prea ar avea cineva motive sa faca alte 10 teste.

nu e preview release.. oricum vad ca a aparut 1.0.1. sa-l incerc sa vad...