Vi se pare educativ să urmăriţi cum a dezvoltat cineva o sursă?

Imi place ideea. Daca se poate implementa, pt mine e perfect ok de pus in practica.

Cat despre treaba cu sursele scrise "urat"... ar fi rusinos pentru cel care le posteaza. Recomand ca postarea surselor sa se faca benevol, neurmarind avantaje...poate doar prestigiu Pe site-ul ioi 2005 au facut multi asta si banuiesc ca nu va trece mult timp pana sa inceapa si utilizatorii de pe infoarena. Merita incercat.

Daca trebuie luat in considerare sharingul surselor, consider ca cel mai bine ar fi ca un utilizator sa poata vedea sursele altor concurenti numai daca a obtinut 100p pe o anumita problema. Asta va inlatura tentativele de frauda.
Evident ca userii vor putea vedea numai sursele celor care si-au dat consimtamantul ca sursele lor sa fie publice. Un sistem similar cu cel de pe site-ul IOI 2005 ar fi ok.
Altcineva?

Vom discuta si vom vedea ce se poate face in aceasta privinta.

Eu zic ca discutia asta e lipsita de sens. Trecand peste faptul ca infoarena este o comunitate deschisa care accepta oricand idei si sugestii noi, ar trebui sa fie respectat efortul cel care contribuie la dezvoltarea sa. Este de bun simt sa nu iscam astfel de controverse penibile.
Daca cineva a aflat dupa un an ca adminii ii vad sursele si atunci si-a dat seama ca nu isi doreste asta si ca ar vrea sa ceara copyright pentru submisii este problema lui. Ar fi trebuit sa isi puna problema asta de la inceput. Tine de el daca va mai continua sau nu sa lucreze problemele din arhiva sau sa participe la concursurile organizate aici.
S-a pus problema publicarii surselor, dar pentru moment s-a zis "nu". Asta este decizia luata momentan. Daca cineva tine neaparat sa se faca treaba asta poate veni oricand cu idei constructive.
Acum sper ca putem incheia acest topic.

Da. Gandeste-te cum este alocata matricea. Valorile din celulele ei sunt pastrate pe pozitii consecutive de memorie. Astfel dupa pozitia in care este pastrata valoarea lui A[ x ][0] urmeaza valoarea lui A[ x ][1], ..., dupa pozitia lui A[ x ][NMAX - 1] urmeaza valoarea lui A[x + 1][0] etc.

Asadar, A[ i ][j] poate fi adresat altfel prin A + i * NMAX + j (am notat cu NMAX numarul de coloane cu care este declarata matricea).

Dar macro-ul ce face? Inlocuieste direct in cod orice aparitie a lui A cu A + 100. Adica daca vei avea declarat A[ i ][j], care este acelasi cu A + i * NMAX + j, acel define il va transforma in A + 100 + i * NMAX + j, adica A[ i ][j +100] 

Ai totusi grija cu astfel de define-uri, deoarece in programarea serioasa nu sunt recomandate, deoarece (de multe ori datorita neintelegerii modului  in care functioneaza) pot duce la erori greu de gasit si de reparat.

ok..poate am exagerat pt a 9-a... dar la a 10-a sau la 11-12 ca problema usoara merge

ati putea incerca sa va uitati pe solutia oficiala  
http://info.devnet.ro/articole.php?page=art&art=74&artpage=5

Autor: Adrian Vladu
Timp de gandire: 20 min
Timp de implementare: 40-50 min
Cunostinte de algoritmi: 4
Cunostinte de matematica: 2

Branza

Taranul s-a plictisit de munca pe camp si a decis sa isi intemeieze o afacere. In acest sens, si-a deschis o fabrica de branza.  In urmatoarele (1 <= N <= 500 000) saptamani, pretul branzei va fluctua, in functie de cerere. Din fericire, taranul cunoaste dinainte (nu se stie de unde) care vor fi preturile in saptamanile ce vor urma. El vrea sa isi minimizeze costurile si sa acopere cerinta de branza.
Pentru fiecare saptamana el cunoaste costul C (1 <= C <= 5000)  pentru a produce un kg de branza si cantitatea P(1 <= P <= 10000) care va fi cumparata.
Taranul poate produce intr-o saptamana orice cantitate de branza. El  poate depozita excesul de branza intr-un depozit, dar trebuie sa plateasca S unitati monetare pentru fiecare kg de branza depozitat timp de o saptamana. Branza poate fi depozitata maxim T (1 <= T <= 500 000) saptamani inainte sa se strice.
Ajutati taranul sa-si minimizeze costurile.

Input

Linia 1 : trei numere intregi N, S, T
Urmatoarele linii : Ci Pi

Output
costul minim pt a satisface cerinta de branza

Exemplu

Intrare

5 10 3
12 1
21 2
27 4
45 5
52 3

Iesire

488


Complexitate O(N)

Nu tu spuneai ca te lasasesi de info?
Pentru unul care face dinamica si flux cu greedy, nu cred ca ar fi intelept sa razi aporetic, mai degraba sa vii cu o solutie si niste teste noi.

infinit  
Nu-ti face griji, nu exista astfel de teste.
Thanks for the correction anyway  

"Se garanteaza ca in temnita exista cel putin un dragon" ar trebui schimbat in "Se garanteaza ca in temnita exista cel putin un dragon la care se poate ajunge din punctul de plecare"

A fost poate cel mai frumos concurs organizat de infoarena pana acum  

Geniala nu a fost neaparat natura problemelor sau durata indelungata oferita rezolvarii lor, dar atmosfera destinsa,  "programare cu zambetul pe buze, placere si distractie pura"  

Asta ofera participantilor ocazia de a lasa uitarii un anume spirit competitiv ce capata de multe ori tente malitioase , programand de aceasta data din simpla placere.

Atitudinea asta ar trebui adoptata si in viitor (indiferent de probleme, durata concursului etc) si la alte concursuri in afara de cele organizate de infoarena.  

Happy coding kicks ass

car era misto daca te prindeai singur cum s-o faci