Blog infoarena

Blog infoarena http://infoarena.ro/blog Ultimele insemnari de pe blog-ul infoarena ro-ro (c) 2008 - Asociatia infoarena Problema saptamanii - Initializare (Solutie) http://infoarena.ro/blog/problema-saptamanii-initializare-solutie#f4ae68c22159bd258f8bd1510dad7291f14bdf6d Fri, 03 Sep 2010 08:28:39 +0000 f4ae68c22159bd258f8bd1510dad7291f14bdf6d Problema saptamanii curente a fost rezolvata de 13 cititori. Ea nu e asa dificila ca si problemele anterioare, dar e singura de vara asta care are o aplicatie practica. Rezolvitori: Andrei Grigorean, Radu Berinde, Andrei-Marius Teodorescu, Delia David, Andrei Dragus, Adrian Carcu, Ovidiu Gheorghioiu, Adrian Vladu, George Nachman, Laura Draghici, Paul Dan Baltescu, Mihai Feier si Mihai Calancea. Solutie: Notam umem sirul de U pozitii cu memoria neinitializata. Cum avem nevoie de operatii in timp constant am putea tine 1 sau 0 pe pozitia v din umem daca elementul v este in set sau nu. Din pacate memoria nu este initializata si astfel pot exista deja 0 si 1 prin sir care sa ne pacaleasca. Pentru a scapa de problemele generate de memoria neinitializata folosim un al doilea sir, nmem, de lungime N ce il initializam pentru a verifica daca umem spune adevarul. La adaugarea unui nou element v in set, dupa ce au fost deja adaugate max elemente, il adaugam in nmem la final si pe pozitia v din umem punem valoarea max. Astfel putem testa daca un element este intradevar in set folosind conditia nmem[umem[v]] == v. Trucul e ca realizam o legatura bidirectionala care este reala pentru ca noi controlam sirul nmem. Aveti aici niste cod in Python scris de George Nachman pe aceasta idee: <div class="code"><textarea class="brush: java;" cols="60" rows="10"> umem = newarray(U) nmem = newarray(N) max = 0 def contains(v): if v >= U: return False i = umem[v] if i >= max: return False return nmem[i] == v def add(v): if contains(v): return umem[v] = max nmem[max] = v max += 1 </textarea></div> Problema saptamanii - Initializare http://infoarena.ro/blog/problema-saptamanii-initializare#19aa307167e30bd4e913ac42b0ce1805bc1e8c71 Mon, 30 Aug 2010 05:37:23 +0000 19aa307167e30bd4e913ac42b0ce1805bc1e8c71 Initializarea memoriei ajunge, in cazul unor algoritmi eficienti, sa incetineasca timpul total de executie. Saptamana asta incercam sa gasim o metoda ce evita aceasta problema. Gasiti o structura de date ce reprezinta o submultime a multimii {0, 1, ... , U - 1}. Operatiile de initializare, adaugare si verificare a incluziunii trebuie sa se execute in timp constant in cazul cel mai nefavorabil (daca am cere timp constant pe cazul mediu, o solutie este sa folosim un hash table). Aveti la dispozitie o zona de memorie continua in care incap U intregi ce nu e initializata, deci contine valori oarecare. Puteti folosi memorie suplimentara O(N), unde N este numarul de intregi ce vor fi adaugati in multime. Ca de obicei puteti trimite solutii sau propuneri de probleme pe adresa cosminn at gmail.com Problema saptamanii - Segmente (Solutie) http://infoarena.ro/blog/problema-saptamanii-segmente-solutie#81c1addad144cafce6e5c5a917fc7c08477f30b7 Sat, 28 Aug 2010 22:27:03 +0000 81c1addad144cafce6e5c5a917fc7c08477f30b7 Saptamana asta am avut o problema de matematica, dar care avea nevoie de cunostinte elementare. Rezolvitori: Dumitru Daniliuc, Andrei Dragus, Mihai Damaschin, Adrian Vladu si Andrei Marius Teodorescu. Solutie: Proiectam segmentele pe Ox si pe Oy. Suma lungimilor proiectiilor va fi mai mare sau egala cu 18. Asta inseamna ca cel putin una dintre cele doua sume a lungimilor proiectiilor verticale sau a lungimilor proiectiilor orizontale va fi mai mare sau egala cu 9. Presupunem fara a restrange suma aceasta este realizata pe axa Ox. In cazul in care o suma este strict mai mare decat 9, vom avea un punct pe Ox unde au fost proiectate puncte de pe 10 sau mai multe segmente si putem astfel duce prin acel punct o dreapta paralela cu Oy ce va intersecta cel putin 10 segmente. In cazul in care ambele sume sunt egale cu 9 si nu exista nici un punct pe o axa cu cel putin 10 puncte proiectate in el, rezulta ca avem doar segmente verticale si orizontale, iar fiecare in fiecare punct de pe axe sunt proiectate exact noua segmente paralele cu axa respectiva. Astfel, alegem orice dreapta suport a unui segment vertical si acesta va intersecta exact 9 segmente orizontale. Problema saptamanii - Segmente http://infoarena.ro/blog/problema-saptamanii-segmente#52f08f357ed04ed2698477a2a933c44345837bc6 Mon, 23 Aug 2010 09:04:09 +0000 52f08f357ed04ed2698477a2a933c44345837bc6 Daca stiti probleme interesante care s-ar potrivi la "Problema saptamanii" va rog sa mi le trimiteti pe email. Problema saptamanii ar trebui sa nu fie foarte cunoscuta, sa aiba o rezolvare ingenioasa dar care nu are multi pasi si prefer sa fie legata cat de cat cu programarea, dar poate fi si de matematica. Continuam cu urmatoarea problema: Patratul [0, 1] x [0, 1] contine niste segmente cu suma lungimilor egala cu 18. Sa se demonstreze ca exista o dreapta ce intersecteaza cel putin 10 din aceste segmente. Puteti trimite solutii sau propuneri de probleme la adresa cosminn at gmail.com Problema saptamanii Duplicate - Solutie http://infoarena.ro/blog/problema-saptamanii-duplicate-solutie#1c10b0cceec486c1c8259ddc2499b21724559356 Fri, 20 Aug 2010 03:25:05 +0000 1c10b0cceec486c1c8259ddc2499b21724559356 Am aflat problema anul trecut de la Mihai Patrascu. Ea e pe stilul multor intrebari din interviuri de joburi de programare. Are aplicatii in multe contexte cum ar fi in baze de date unde vrem sa detectam obiecte duplicate, pentru motoare de cautare unde vrem sa detectam pagini ce se repeta in index sau la monitorizarea traficului pe retele unde se incearca detectarea de anomalii. Ea a fost abordabila, fiind solutionata de 16 cititori. Rezolvitori: Dumitru Daniliuc, Andrei Grigorean, Tiberiu Savin, Andrei Dragus, Alex Mosoi, Marius Pungaru, Adrian Vladu, Marius Andrei, Daniel Dumitran, Marius Dragus, Andrei Marius Teodorescu, Laura Draghici, Delia David, Adrian Airinei, Armand Rotaru si Stefan Istrate. Solutie: Fie x = [sqrt n]. Tinem un sir de x pozitii F[i] cu frecventele elementelor pe intervalul [i * x + 1, (i + 1) * x]. Din principiul cutiei rezulta ca un interval va avea mai mult de x elemente in el. Prin o parcurgere al sirului aflam un astfel de interval. Cu o a doua parcurgere aflam frecventele exacte ale elementelor din intervalul respectiv folosind un sir de dimensiune x. Am determinat astfel un element duplicat folosind doua parcurgeri si memorie O(sqrt(n) log n) biti. Daca facem k parcurgeri putem folosi memorie O(n^(1/k) * log n) biti. Probleme inrudite: Pentru probleme pe acelasi stil cu nivel de dificultate bun pentru interviuri tehnice pentru programatori puteti citi articolul <a href="http://infoarena.ro/missing-numbers">Probleme cu numere lipsa si nu numai</a>. Doua exemple: 1. Un sir de lungime n contine numere intregi din multimea {1, 2, ..., n-1}. Folosind Principiul lui Dirichlet deducem ca cel putin un element se repeta. Gasiti un algoritm liniar care afiseaza o valoare ce se repeta, folosind memorie suplimentara constanta si nemodificand la nici un pas vreun element din sir. 2. Se dau n numere de la 1 la n. Unul din ele apare in sir de doua ori, iar restul sunt distincte. Evident ca un numar nu va aparea niciodata. Sa se dea un algoritm cat mai eficient care sa determine numarul lipsa si numarul ce apare de doua ori. Literatura: Problema a fost studiata recent. <a href="http://infoarena.ro/'http://www.cadmo.ethz.ch/education/lectures/FS09/RA_PM/duplicates_datastream.pdf'">Finding duplicates in a data stream, P Gopalan, J Radhakrishnan - … of the Nineteenth Annual ACM-SIAM …, 2009</a> Aici se arata un algoritm randomizat ce foloseste o parcurgere si O(log^3(n)) memorie. <a href="http://infoarena.ro/'http://www.jtlab.ice.uec.ac.jp/~tarui/tarui-tamc07.pdf'">Finding a duplicate and a missing item in a stream, J Tarui - Proceedings of the 4th international conference on …, 2007</a> Aici se demonstreaza ca pentru algoritmi deterministi la k parcurgeri trebuie folosita cel putin O(n^(1/(2k - 1)) spatiu, iar pentru algoritmi ce folosesc doar O(log n) spatiu e nevoie de cel putin O(log n/log log n) parcurgeri. Problema saptamanii - Duplicate http://infoarena.ro/blog/problema-saptamanii-duplicate#2e6adaabaa9870b80fac8a0845f4d9430371dd23 Sat, 14 Aug 2010 09:17:01 +0000 2e6adaabaa9870b80fac8a0845f4d9430371dd23 Continuam cu alta problema ceva mai simpla. Se da un stream pe care il putem citi de un numar constant de ori. El contine n + 1 numere intregi de la 1 la n. Evident unul sau mai multe elemente apar de mai multe ori. Se cere sa se gaseasca un algoritm care gaseste un element duplicat in stream, parcurgand streamul de un numar constant de ori si folosind memorie mai mica decat O(n) biti. Un stream are metodele bool hasNext() si int getNext(), si e o abstractizare a unui set de date ce poate fi citit secvential. Puteti trimite solutiile pe adresa cosminn at gmail.com Problema saptamanii - Interclasare (Solutie) http://infoarena.ro/blog/problema-saptamanii-interclasare-solutie#56de4a61a7adf75a966535cd26c9da4af207f4b5 Sat, 14 Aug 2010 08:20:27 +0000 56de4a61a7adf75a966535cd26c9da4af207f4b5 Problema Interclasare a dat ceva bataie de cap membrilor comunitatii infoarena. Ma asteptam sa stie lumea ceva mai bine ce inseamna sortare stabila sau memorie suplimentara. Solutie: O abordare ar fi sa folosim metoda divide and conquer. Pentru a rezolva subproblema curenta, putem gasi in timp cel mult liniar mediana celor 2 siruri. Astfel vom avea patru secvente A1 A2 B1 B2, unde elementele din A1 si B1 sunt mai mici decat mediana iar elementele din A2 si B2 sunt mai mari decat mediana. Trucul principal din problema este cum putem ajunge din starea A1 A2 B1 B2 in A1 B1 A2 B2 in timp liniar si folosind memorie suplimentara constanta. Pentru asta putem inversa ordinea elementelor din secventa A2 B1 ca sa obtinem o secventa B1' A2' unde B1' e secventa B1 inversata iar A2' e secventa A2 inversata. Apoi putem inversa secventele B1' si A2' pe rand pentru a obtine sirul format din secventele A1 B1 A2 B2. Toate elementele din A2 B2 sunt mai mari decat elementele din A1 B1, deci am obtinut doua subprobleme de lungime (m + n) / 2 similare cu problema initiala. Astfel obtinem un algoritm de complexitate O((n + m) log (n + m)) ce foloseste memorie suplimentara O(log (n + m)). Avem nevoie de memoria suplimentara pentru a tine starea stivei algoritmului recursiv. Pentru a obtine un algoritm ce nu are nevoie de stiva putem sa rezolvam tot timpul probleme si subprobleme ce au dimensiuni egale cu puteri ale lui doi. Alta idee sa parcurgem sirul nostru si sa aplicam trucul anterior fiecaror doua secvente crescatoare consecutive. E interesant ca problema poate fi rezolvata si in O(n + m) timp si O(1) memorie suplimentara, dar o asemenea rezolvare e mult mai complicata. Daca gasiti o abordare usor de explicat o veti putea publica ca lucrare de cercetare. Rezolvitori: Singura rezolvare completa pe ideea de mai sus a fost a lui Cosmin Gheorghe. Andrei Dragus a venit cu o solutie in O((n + m) sqrt(n + m)). Au mai rezolvat problema fara a face pasul de O(log (n + m)) la O(1) memorie Mihai Lazari, Stefan Istrate, Daniel Dumitran si Ionut Fechete. Probleme de inrudite: 1.(CLRS, interviu) Se dau doua siruri sortate de lungime m si n, sa se determine in O(log (n + m)) timp mediana sirului obtinut prin interclasarea celor doua siruri. 2.(interviu Microsoft) Se da un sir de caractere de dimensiune n, sa se roteasca la dreapta cu k pozitii in timp O(n) si folosind memorie suplimentara O(1). De exemplu pentru "abcdef", n = 6, k = 2 trebuie sa obtinem "efabcd". 3.(interviu Microsoft) Se da un sir de caractere ce contine cuvinte separate prin spatii. Se cere sa se inverseze ordinea cuvintelor din sir in timp liniar si folosind memorie suplimentara constanta. De exemplu "Ana are mere" -> "mere are Ana". 4.(interviu Facebook) Se da un sir de obiecte X ce au chei de valori 0 sau 1. Se cere sa se sorteze stabil sirul de obiecte in complexitate mai buna de O(n^2) folosind memorie suplimentara constanta. 5.(Oni 2004) Sortare cu inversari http://infoarena.ro/problema/invsort Problema saptamanii - Interclasare http://infoarena.ro/blog/problema-saptamanii-interclasare#bcb07d7a45f98a5d83649eebf400ae9ab6899822 Sun, 08 Aug 2010 01:10:28 +0000 bcb07d7a45f98a5d83649eebf400ae9ab6899822 Revenim dupa o pauza considerabila cu problema saptamanii. Problema s-a dat la un interviu de job in Cluj. Se da un sir A de n + m numere intregi. Numerele de la 1 la n sunt in ordine crescatoare si numerele de la n + 1 la n + m sunt si ele in ordine crescatoare. Se cere sa se sorteze sirul in ordine crescatoare. Algoritmul trebuie sa foloseasca memorie suplimentara constanta, ordinea numerelor sa fie stabila, adica oricare doua numere egale din sir sa apara in aceeasi ordine dupa ce sirul a fost sortat, iar complexitatea algoritmului trebuie sa fie mai buna de O((n+m)^2). Trimiteti solutii la adresa cosminn at gmail.com OJI Kit 3.0 http://infoarena.ro/blog/oji-kit-3#a6b18e2d1739bb677a10bb521edb0e324af3aa43 Thu, 03 Jun 2010 17:17:44 +0000 a6b18e2d1739bb677a10bb521edb0e324af3aa43 <h1>OJI Kit 3.0</h1> Anul 2010 a marcat prima ediţie e Olimpiadei Judeţene de Informatică în care s-a renunţat la evaluarea sub mediile Borland, acestea fiind înlocuite de FreePascal şi MinGW. Suntem bucuroşi că am putut contribui şi noi la această binevenită şi mult aşteptată schimbare, echipa infoarena fiind responsabilă de alcătuirea <a href="http://infoarena.ro/schimbare-borland">noului pachet OJI</a>. Dacă în privinţa limbajului Pascal situaţia părea destul de clară, nu acelaşi lucru se poate spune şi despre C/C++. Între cele două pachete importante de compilatoare, MinGW şi Visual C++, am ales MinGW-ul, în primul rând datorită legăturii mai strânse cu GCC. În privinţa IDE-urilor, decizia nu a fost atât de uşor de luat. Puteţi vedea pe <a href="http://infoarena.ro/schimbare-borland/alternativa">pagina</a> dedicată alternativelor mai multe detalii. Până la urmă am ales MinGW Developer Studio în dauna Code::Blocks şi Dev-CPP. Din păcate ediţia OJI 2010 nu a fost lipsită de incidente. După cum am fost semnalaţi şi pe <a href="http://infoarena.ro/forum/index.php?topic=4470.0">forum</a>, au existat unele probleme cu citirea folosind streamuri. În plus, faptul că <a href="http://en.wikipedia.org/wiki/C%2B%2B0x" class="wiki_link_external">noul standard C++</a> este aproape gata ne face să ne gândim la schimbarea compilatorului cu o versiune mai nouă. În acest moment, nu există versiune stabilă mai veche de 4.4 (şi mai nouă de 3.4). Noi nu am reuşit să facem MinGW Developer Studio sau Dev-CPP să meargă cu noile compilatoare, şi astfel singura alternativă rămasă este Code::Blocks. <a href="http://infoarena.ro/utilizator/svalentin">Valentin Stanciu</a> a făcut un nou kit de OJI pe care îl puteţi descărca de <a href="http://infoarena.ro/schimbare-borland/pachet">aici</a>. Nu am avut timp să testăm prea mult pachetul, aşa că vă rugăm pe voi să o faceţi şi să ne raportaţi problemele întâmpinate. Nu vă recomandăm să aveţi instalată altă versiune de MinGW, deoarece kitul adaugă în PATH noua instalare şi s-ar putea să existe conflicte. Totodată, vă aducem la cunoştinţă faptul că librăriile C++ au fost restructurate, una dintre cele mai importante schimbări fiind renunţarea la o parte dintre librariile deprecated <fstream.h> şi <iostream.h>. PreONI Open http://infoarena.ro/blog/preoni-open#cf00744d7ec8d3f055274b858c50a003c7c20575 Tue, 01 Jun 2010 13:23:27 +0000 cf00744d7ec8d3f055274b858c50a003c7c20575 <h1>PreONI Open</h1> Cine isi mai aduce aminte de preONI? Concursul cu un inceput modest, avand <var>2</var> grupe si <var>2</var> runde in <var>2004</var>, a crescut cu anii intr-unul dintre cele mai importante concursuri de informatica, avand <var>4</var> grupe si <var>4</var> runde si finala cu premii. Dar oricat de mic sau mare ar fi fost, preONI a fost cu siguranta concursul cu cele mai interesante probleme. Stramosul Algortmiadei de astazi, si-a lasat puternic amprenta asupra multor concurenti ce se pregateau atunci pentru ONI. Marturisim ca si noi, membrii mai tineri ai echipei infoarena, ne-am batut capul serios cu problemele de la preONI si am invatat o multime de lucruri din ele. Pentru ca cele mai interesante probleme merita sa fie lucrate si studiate, am decis sa facem publice sursele tuturor problemelor propuse la editiile preONI (din <var>2004</var> pana in <var>2008</var>). Speram ca veti avea ce sa invatati din ele si ca va vor fi de folos. Spor la treaba. Think Online http://infoarena.ro/blog/think-online#a95d5085c7e26600f7a7a60a306002f85a9a59b6 Wed, 14 Apr 2010 20:00:18 +0000 a95d5085c7e26600f7a7a60a306002f85a9a59b6 <h1>Think Online</h1> Zilele acestea va avea loc <a href="http://thinkonline.ro/" class="wiki_link_external">Think Online</a>, un proiect dedicat tinerilor interesaţi de mediul de afaceri online. Pentru că aveţi cunoştinţe solide de algoritmică şi sunteţi programatori talentaţi, ne-am gândit că v-ar ajuta să aruncaţi un ochi şi la partea de business din domeniu.   Iată mesajul organizatorilor:   Business Club te invită în perioada 19-23 Aprilie să participi la proiectul Think Online. Într-un moment critic al economiei, domeniul afacerilor pe Internet devine unul din ce în ce mai atrăgător pentru antreprenori. Think Online, cel mai nou proiect marca Business Club, este o şcoală de antreprenoriat care va pregăti un număr de studenţi pentru a îşi deschide o afacere on-line. Ne adresăm studenţilor sau masteranzilor care sunt interesaţi de domeniul acesta, care şi-au deschis o afacere/site sau care au de gând să facă acest lucru în viitorul apropriat. Studii de caz, workshop-uri, simulări de management, networking şi un concurs inedit de idei, totul într-o atmosferă plăcută şi optimă pentru a genera idei de succes. Proiectul va avea loc la Bucharest Hubb, primul club de work&fun din România dedicat antreprenorilor online. Participând la eveniment, vei avea ocazia să întâlneşti oameni interesaţi de afaceri online, să îţi formezi o echipă şi să creezi un plan de afaceri sub îndrumarea celor mai de succes antreprenori. Vei cunoaşte investitori, vei face networking, vei învăţa de la oameni care au o experienţă bogată în start-up-uri. Vei invăţa cum să prezinţi un pitch unui investitor şi vei primi feedback. Dar, cel mai important, dacă planul de afaceri pe care îl vei dezvolta în cadrul proiectului va fi unul atractiv, vei avea ocazia să primeşti finanţare de la un investitor important. Şi nu uita, la sfârşitul proiectului, după aproximativ o lună, cei mai buni participanţi vor avea ocazia să participe la un teambuilding alături de o parte din speakerii evenimentului pentru a îi cunoaşte mai bine, a îşi prezenta ideile şi a lega eventuale colaborări. La proiect, vei avea ocazia să îi cunoşti pe Vlad Stan (SeedMoney), Sergiu Biriş (Trilulilu), Vladimir Oane (UberVU), George Lemnaru (Erepublik), Daniel Enache (Investitor), Marius Deak (GreenPixel) şi mulţi alţii! Pentru a aplica la proiect accesează site-ul <a href="http://thinkonline.ro/" class="wiki_link_external">www.thinkonline.ro</a> . Algoritmiada 2010: Analiza rundei 4 http://infoarena.ro/blog/algoritmiada-2010-runda-4#cb4e485153dea54219948619d876af174693b36c Fri, 26 Mar 2010 23:10:18 +0000 cb4e485153dea54219948619d876af174693b36c <h1>Algoritmiada 2010: Analiza rundei 4</h1> <a href="http://infoarena.ro//algoritmiada-2010">Algoritmiada</a> se îndreaptă cu paşi repezi spre runda finală. Ne-am distrat, dar n-am încetat să facem şi treabă serioasă, v-am pregătit probleme frumoase şi v-am pus serios la încercare în repetate rânduri. Între timp, ca bonus pentru interesul vostru, am "redesenat" pe ici, pe colo monitorul de evaluare. Şi i-am mai pus nişte combustibil, acum se mişcă mai repede şi mai bine. :) Ce a ieşit aţi văzut şi voi. De plăcut, credem că v-a plăcut, deoarece aţi revenit la fiecare rundă.   Iar ca să nu dezminţim ceea ce a devenit deja tradiţie, să tragem puţin cu ochiul la <a href="http://infoarena.ro//algoritmiada-2010/clasament/runda-4/5-8">rezultatele</a> din weekendul acesta, când s-a jucat ultima carte pentru calificare: În rândul celor mici, la gimnaziu, punctajele au fost din păcate mai timide. La nivel de dificultate, problema uşoară a fost <a href="http://infoarena.ro//problema/binar">Binar</a>, cea medie <a href="http://infoarena.ro//problema/copii">Copii</a>, iar cea grea <a href="http://infoarena.ro//problema/cuburi5">Cuburi5</a>. În mod surprinzător, problema Binar nu a fost rezolvată decât de un singur concurent; majoritatea a ales să implementeze QuickSort, nereuşind să observe soluţia O(N * M). Cu toate acestea, în rândul primilor 3 concurenţi s-au înregistrat şi punctaje maxime pe problemă. Îi felicităm astfel pe <a title="Rating liana: 530" class="rating-badge-2" href="http://infoarena.ro/utilizator/liana?action=rating">•</a><a class="user_2" href="http://infoarena.ro/utilizator/liana">liana tucar</a> şi pe <a title="Rating taloibogdan: 633" class="rating-badge-1" href="http://infoarena.ro/utilizator/taloibogdan?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/taloibogdan">Taloi Bogdan Cristian</a>, ocupanţii locurilor 2, respectiv 3, pentru scor maxim la problema Copii, şi mai ales pe <a title="Rating eudanip: 697" class="rating-badge-1" href="http://infoarena.ro/utilizator/eudanip?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/eudanip">Eugenie Daniel Posdarascu</a>, singurul care a găsit soluţiile optime pentru Binar şi Cuburi5! La clasele 9-10 problemele s-au împărţit după cum urmează: cea uşoară a fost <a href="http://infoarena.ro//problema/copii">Copii</a>, cea medie <a href="http://infoarena.ro//problema/retea">Reţea</a>, iar cea grea <a href="http://infoarena.ro//problema/matrice3">Matrice3</a>. Felicitări lui <a title="Rating Protoman: 778" class="rating-badge-1" href="http://infoarena.ro/utilizator/Protoman?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/Protoman">Andrei Purice</a> pentru că a obţinut cel mai mare punctaj, şi laude speciale lui <a title="Rating savim: 783" class="rating-badge-1" href="http://infoarena.ro/utilizator/savim?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/savim">Serban Andrei Stan</a>, singurul care a rezolvat problema grea şi care, de altfel, a fost la un pas de punctajul maxim. Îl tragem virtual şi părinteşte de urechi pentru că a greşit tocmai la problema uşoară, dar sperăm să ia aminte la runda finală :). Nu îl uităm nici pe <a title="Rating radu_voroneanu: 731" class="rating-badge-1" href="http://infoarena.ro/utilizator/radu_voroneanu?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/radu_voroneanu">Voroneanu Radu Stefan</a> şi îl felicităm pentru a treia poziţie în clasament! Clasele 11-12 au avut un set greu de probleme, probabil mai dificil ca în celelalte runde. La această grupă savoarea a fost dată de lupta strânsă pentru ultimele locuri de calificare, care a făcut aşteptarea mai interesantă. Ca grad de dificultate, <a href="http://infoarena.ro//problema/retea">Reţea</a> a fost problema mai uşoară, <a href="http://infoarena.ro//problema/pirati">Piraţi</a> cea medie şi <a href="http://infoarena.ro//problema/compact">Compact</a> problema grea. Cu toate că notăm câteva punctaje maxime în rândul celei din urmă, se pare însă că nimeni nu a ieşit victorios în lupta cu Piraţii. Podiumul a fost ocupat, în ordine, de <a title="Rating andrei-alpha: 700" class="rating-badge-1" href="http://infoarena.ro/utilizator/andrei-alpha?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/andrei-alpha">Andrei-Bogdan Antonescu</a>, <a title="Rating AndreyP: 616" class="rating-badge-1" href="http://infoarena.ro/utilizator/AndreyP?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/AndreyP">Andrei Poenaru</a>, <a title="Rating katakuna: 671" class="rating-badge-1" href="http://infoarena.ro/utilizator/katakuna?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/katakuna">Cazacu Alexandru</a> şi <a title="Rating andrei.12: 739" class="rating-badge-4" href="http://infoarena.ro/utilizator/andrei.12?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/andrei.12">Andrei Parvu</a>, ultimii doi aflându-se la egalitate. Felicitări! Nu în cele din urmă, punem sub lupă şi studenţii, care au avut un set de probleme mai uşor ca altădată (<a href="http://infoarena.ro//problema/cuburi5">Cuburi5</a> uşoară, <a href="http://infoarena.ro//problema/tree">Tree</a> medie şi <a href="http://infoarena.ro//problema/compact">Compact</a> grea). Îi spunem bravo din nou veteranului nostru, <a title="Rating mugurelionut: 884" class="rating-badge-1" href="http://infoarena.ro/utilizator/mugurelionut?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/mugurelionut">Mugurel Ionut Andreica</a>, singurul concurent care a obţinut punctaj maxim! El se situează (iar) pe primul loc, atât runda aceasta cât şi în clasamentul final, unde a obţinut un remarcabil scor de peste 1000 de puncte. Felicitările noastre merg şi către al doilea clasat, <a title="Rating mariusdrg: 753" class="rating-badge-1" href="http://infoarena.ro/utilizator/mariusdrg?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/mariusdrg">dragus marius</a>, dar şi către ocupanţii locului 3, unde avem iar egalitate: <a title="Rating seal: 748" class="rating-badge-1" href="http://infoarena.ro/utilizator/seal?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/seal">Tudose Vlad</a> şi <a title="Rating TYTUS: 693" class="rating-badge-1" href="http://infoarena.ro/utilizator/TYTUS?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/TYTUS">Vlad Saveluc</a>. În ceea ce priveşte <a href="http://infoarena.ro//algoritmiada-2010/comisie">comisia ştiinţifică</a>, aceasta şi-a făcut bine treaba, cu aceeaşi rigurozitate cu care v-a obişnuit. O mică scăpare a avut loc la problema Piraţi, unde enunţul nu a fost suficient de clar asupra modului în care trebuie afişată soluţia. Mulţumim concurenţilor pentru că au sesizat cu promptitudine situaţia, pe care am remediat-o imediat pentru a ne asigura că nu defavorizăm pe nimeni. De asemenea, trebuie menţionat faptul că nu s-au putut diferenţia in mod corespunzător soluţiile O(N) şi O(NlogN) la problema Compact şi comisia a preferat să lase limita de timp mai largă pentru a-i păstra calitatea (diferenţa între concurenţi să nu se facă la nivel de implementare sau în funcţie de diverse trucuri de optimizare). Din păcate, acest lucru a permis ca unii concurenţi să obţină punctajul maxim şi fără să rezolve problema optim.   Ca să nu vă trădăm aşteptările, iată şi statisticile, după cum v-am obişnuit la fiecare rundă: <table><tr><th> </th><th>Runda 1</th><th>Runda 2</th><th>Runda 3</th><th>Runda 4</th><th>Total</th></tr><tr><td>Câţi concurenţi au trimis soluţii</td><td>181</td><td>135</td><td>136</td><td>119</td><td>283</td></tr><tr><td>Câţi concurenţi s-au înscris</td><td>308</td><td>174</td><td>196</td><td>167</td><td>499</td></tr><tr><td>Surse trimise</td><td>765</td><td>627</td><td>552</td><td>492</td><td>2436</td></tr><tr><td>Surse cu punctaj pozitiv</td><td>345</td><td>312</td><td>263</td><td>247</td><td>1167</td></tr><tr><td>Concurenţi cu punctaj pozitiv</td><td>122</td><td>107</td><td>104</td><td>86</td><td>199</td></tr><tr><td>Punctaj mediu al concurenţilor care au trimis soluţii</td><td>58.07</td><td>76.26</td><td>61.17</td><td>64.12</td><td>129.95</td></tr><tr><td>Punctaj mediu al concurenţilor cu punctaj strict mai mare ca 0</td><td>86.15</td><td>96.87</td><td>80</td><td>88.72</td><td>188.05</td></tr></table>   Vă aşteptăm şi la <a href="http://infoarena.ro//algoritmiada-2010/runda-finala">Finală</a>: cu mic cu mare, în dulce târgul Ieşilor (da, aţi văzut bine, bătălia cea mare se dă la Iaşi). Şi pentru cei care nu veţi veni, vă aşteptăm, ca de obicei, la competiţia online, cu aceeaşi (inter)faţă prietenoasă, cu un set de probleme cât se poate de interesante şi cu la fel de multă dedicare: nu fiţi dezamăgiţi de rezultate, ultima şi cea mai importantă rundă vă oferă ocazia să arătaţi că locul vostru este undeva mai sus! Până atunci, vă rugăm nu uitaţi să vă completaţi paginile de profil: vrem să vă cunoaştem, atât noi cât şi tot restul lumii, că doar ne mândrim cu voi. :)   Aşteptăm impresiile voastre de până acum, dar şi gândurile cu care întâmpinaţi Finala. În plus, să ştiţi că n-am uitat cât v-a plăcut fotbalul la Braşov. O să revenim cu surprize! Schimbari infoarena http://infoarena.ro/blog/schimbari-infoarena#d9d29444e1570aaf5f16121564f163d23325c0a8 Wed, 24 Mar 2010 19:27:44 +0000 d9d29444e1570aaf5f16121564f163d23325c0a8 In ultimele doua saptamani membrii <a href="http://infoarena.ro/echipa-infoarena">echipei infoarena</a> au muncit pe branci pentru a imbunatati calitatea site-ului. Am organizat doua "coding camp-uri" in care am reusit sa facem urmatoarele: <ul> <li>Am optimizat baza de date. Cel mai nou membru al echipei, <a href="http://infoarena.ro/utilizator/devilkind"><img src="/utilizator/devilkind?action=download&file=avatar&resize=L16x16" alt="devilkind" />Savin Tiberiu</a> <a title="Rating devilkind: 675" class="rating-badge-4" href="http://infoarena.ro/utilizator/devilkind?action=rating">•</a><a href="http://infoarena.ro/utilizator/devilkind">devilkind</a>, impreuna cu <a href="http://infoarena.ro/utilizator/bogdan2412"><img src="/utilizator/bogdan2412?action=download&file=avatar&resize=L16x16" alt="bogdan2412" />Bogdan-Cristian Tataroiu</a> <a title="Rating bogdan2412: 1162" class="rating-badge-4" href="http://infoarena.ro/utilizator/bogdan2412?action=rating">•</a><a href="http://infoarena.ro/utilizator/bogdan2412">bogdan2412</a> au reusit sa creasca performanta site-ului. La ultima runda a concursului <a href="http://infoarena.ro/algoritmiada-2010">Algoritmiada</a> s-a putut observa acest lucru spre finalul concursului, cand nu a mai murit infoarena, doar s-a miscat putin mai greu :D.</li> <li>Am adaugat functionalitate de acordat note problemelor. <a href="http://infoarena.ro/utilizator/gcosmin"><img src="/utilizator/gcosmin?action=download&file=avatar&resize=L16x16" alt="gcosmin" />Gheorghe Cosmin</a> <a title="Rating gcosmin: 1142" class="rating-badge-4" href="http://infoarena.ro/utilizator/gcosmin?action=rating">•</a><a href="http://infoarena.ro/utilizator/gcosmin">gcosmin</a> si cu mine, <a href="http://infoarena.ro/utilizator/wefgef"><img src="/utilizator/wefgef?action=download&file=avatar&resize=L16x16" alt="wefgef" />Andrei Grigorean</a> <a title="Rating wefgef: 783" class="rating-badge-4" href="http://infoarena.ro/utilizator/wefgef?action=rating">•</a><a href="http://infoarena.ro/utilizator/wefgef">wefgef</a>, am creat o interfata prin care adminii pot acorda note problemelor din arhiva. Deasemena, helperii pot observa ca este mult mai usor sa editeze enuntul, parametrii si tagurile problemelor printr-o interfata cu taburi user-friendly.</li> <li><a href="http://infoarena.ro/utilizator/victorsb"><img src="/utilizator/victorsb?action=download&file=avatar&resize=L16x16" alt="victorsb" />Victor Rusu</a> <a title="Rating victorsb: 839" class="rating-badge-4" href="http://infoarena.ro/utilizator/victorsb?action=rating">•</a><a href="http://infoarena.ro/utilizator/victorsb">victorsb</a> si <a href="http://infoarena.ro/utilizator/Prostu"><img src="/utilizator/Prostu?action=download&file=avatar&resize=L16x16" alt="Prostu" />Filip Stefan A.</a> <a title="Rating Prostu: 650" class="rating-badge-4" href="http://infoarena.ro/utilizator/Prostu?action=rating">•</a><a href="http://infoarena.ro/utilizator/Prostu">Prostu</a> au lucrat la probleme de <a href="http://en.wikipedia.org/wiki/Front-end_and_back-end" class="wiki_link_external">backend</a></li> </ul> Intreaga echipa infoarena a contribuit la notarea primelor 100 de probleme din arhiva. Probabil ca multi dintre voi vor avea pareri diferite legate de dificultatile anumitor probleme. Nu avem pretentia ca valorile stabilite de noi sa fie absolute, am vrut doar sa oferim un indiciu orientativ utilizatorilor. Speram sa nu incepa polemici pe aceasta tema printre utlizatorii nostri. Notarea problemelor s-a facut conform <a href="http://infoarena.ro/propuneri/16-reorganizare-arhiva">IAP 16</a>. Puteti gasi mai multe detalii despre ce am facut <a href="http://infoarena.ro/planificare/camp-2.3.1">aici</a> si <a href="http://infoarena.ro/planificare/camp-neverending-story">aici</a>. P.S.: In timp ce scriam acest post am aflat ca am depasit 1000 de probleme publice in arhiva! Go, go, go! Algoritmiada 2010: Analiza rundei 3 http://infoarena.ro/blog/algoritmiada-2010-runda-3#6c706fd0737da3e80be372220a48fa42a0db86fc Fri, 19 Mar 2010 09:53:43 +0000 6c706fd0737da3e80be372220a48fa42a0db86fc <h1>Algoritmiada 2010: Analiza rundei 3</h1> Pe data de 21 februarie a avut loc cea de-a <a href="http://infoarena.ro//algoritmiada-2010/runda-3">treia</a> rundă a concursului Algoritmiada 2010. La două luni de la de la runda a doua concurenţii au revenit să îşi măsoare forţele cu problemele propuse de <a href="http://infoarena.ro/">infoarena</a>. Statisticile primelor 3 runde arată in felul următor: <table><tr><th> </th><th>Runda 1</th><th>Runda 2</th><th>Runda 3</th></tr><tr><td>Câţi concurenţi au trimis soluţii</td><td>181</td><td>135</td><td>136</td></tr><tr><td>Câţi concurenţi s-au înscris</td><td>308</td><td>174</td><td>196</td></tr><tr><td>Surse trimise</td><td>765</td><td>627</td><td>552</td></tr><tr><td>Surse cu punctaj pozitiv</td><td>345</td><td>312</td><td>263</td></tr><tr><td>Concurenţi cu punctaj pozitiv</td><td>122</td><td>107</td><td>104</td></tr><tr><td>Punctaj mediu al concurenţilor care au trimis soluţii</td><td>58.07</td><td>76.26</td><td>61.17</td></tr><tr><td>Punctaj mediu al concurenţilor cu punctaj strict mai mare ca 0</td><td>86.15</td><td>96.87</td><td>80</td></tr></table> Din statistici observăm ca numărul de concurenţi de la runda a treia este comparabil cu cel de la runda a doua. Este un lucru îmbucurător deoarece in anii trecuţi tendinţa a fost de descreştere de la rundă la rundă şi sperăm că la fel de mulţi concurenţi o să participe si la runda a patra. Concurenţii de la gimnaziu au avut parte de un set de probleme dificil. Pe primul loc s-a situat <a title="Rating eudanip: 697" class="rating-badge-1" href="http://infoarena.ro/utilizator/eudanip?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/eudanip">Eugenie Daniel Posdarascu</a> cu 200 de puncte, pe locul al doilea <a title="Rating GheorgheMihai: 787" class="rating-badge-1" href="http://infoarena.ro/utilizator/GheorgheMihai?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/GheorgheMihai">Gheorghe Mihai</a> cu 170 de puncte iar pe locul al treilea, la egalitate, cu 110 puncte <a title="Rating Magnus: 570" class="rating-badge-2" href="http://infoarena.ro/utilizator/Magnus?action=rating">•</a><a class="user_2" href="http://infoarena.ro/utilizator/Magnus">Anghel Daniel</a> şi <a title="Rating Marius96: 550" class="rating-badge-2" href="http://infoarena.ro/utilizator/Marius96?action=rating">•</a><a class="user_2" href="http://infoarena.ro/utilizator/Marius96">Gavrilescu Marius</a>. Elevii de la clasele 9-10 au avut punctajele cele mai mari, iar la finalul rundei, 6 concurenti aveau punctaje mai mari sau egale cu 200 de puncte. Astfel, punctajul cel mai mare al rundei a treia, de 270 de puncte, a fost obţinut de <a title="Rating freak93: 806" class="rating-badge-1" href="http://infoarena.ro/utilizator/freak93?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/freak93">Budau Adrian</a>. Poziţia a doua in clasament a fost ocupata de <a title="Rating raduzer: 704" class="rating-badge-1" href="http://infoarena.ro/utilizator/raduzer?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/raduzer">Radu Zernoveanu</a> cu 250 de puncte iar a treia de <a title="Rating GavrilaVlad: 973" class="rating-badge-1" href="http://infoarena.ro/utilizator/GavrilaVlad?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/GavrilaVlad">Gavrila Vlad</a> cu 240 de puncte. La clasele 11-12 numarul de participanţi a fost semnificativ mai mare decat la celelalte grupe de varstă, însă problemele le-au pus mici probleme participanţilor. La finalul rundei numai 3 concurenti aveau un punctaj mai mare de 110 puncte, ei fiind <a title="Rating andrei.12: 739" class="rating-badge-4" href="http://infoarena.ro/utilizator/andrei.12?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/andrei.12">Andrei Parvu</a> cu 200 de puncte, <a title="Rating Iliee: 552" class="rating-badge-2" href="http://infoarena.ro/utilizator/Iliee?action=rating">•</a><a class="user_2" href="http://infoarena.ro/utilizator/Iliee">Ungureanu Ilie</a> cu 170 de puncte si <a title="Rating stocarul: 725" class="rating-badge-1" href="http://infoarena.ro/utilizator/stocarul?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/stocarul">Cosmin Mihai Tutunaru</a> cu 160 de puncte. Stundentii au avut parte de un set de probleme echilibrat. Toate problemele au fost rezolvate dar nici un concurent nu le-a rezolvat pe toate de 100 de puncte. Cel mai aproape a fost <a title="Rating mugurelionut: 884" class="rating-badge-1" href="http://infoarena.ro/utilizator/mugurelionut?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/mugurelionut">Mugurel Ionut Andreica</a> care a obtinut 240 de puncte, el a fost urmat de <a title="Rating mihai_florea: 626" class="rating-badge-1" href="http://infoarena.ro/utilizator/mihai_florea?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/mihai_florea">Florea Mihai Alexandru</a> cu 200 de puncte si de <a title="Rating razvi9: 668" class="rating-badge-1" href="http://infoarena.ro/utilizator/razvi9?action=rating">•</a><a class="user_1" href="http://infoarena.ro/utilizator/razvi9">Jurca Razvan</a> cu 170 de puncte. Seturile de probleme propuse la runda a treia au fost bine structurate, reuşind sa departajeze in mod clar concurentii din varful clasamentelor si in acelasi timp oferindu-le tuturor participantilor cate o provocare. Mult succes in runda a <a href="http://infoarena.ro/algoritmiada-2010/runda-4">patra</a> care are loc duminica, 21 martie, de la ora 9:00. Vă mulţumim că ne-aţi fost alături şi în 2009! http://infoarena.ro/blog/doi-la-suta-2010#c268643b964e404a8dcd99baadca5944837e0976 Wed, 03 Mar 2010 16:32:09 +0000 c268643b964e404a8dcd99baadca5944837e0976 <h1>Vă mulţumim că ne-aţi fost alături şi în 2009! </h1> Echipa infoarena vă mulţumeşte pentru sprijinul acordat şi în 2009 prin direcţionarea a <a href="http://infoarena.ro/doi-la-suta">"2%"</a> din impozitul pe venit! Înseamnă foarte mult pentru noi ajutorul şi implicarea directă a comunităţii - e o dovadă că munca noastră are un impact crescând in rândul utilizatorilor! În 2009 fondurile primite prin sistemul <a href="http://infoarena.ro/doi-la-suta">"2%"</a> au însumat 7.892 RON, ceea ce reprezintă o contribuţie cu peste 70% mai mare decât cea din 2008, când am înregistrat un total de 4.620 RON. Creşterea spectaculoasă ne bucură cu atât mai mult cu cât strângerea fondurilor necesare pentru organizarea concursurilor şi activităţilor infoarena a reprezentat întotdeauna o dificultate. Ajutorul vostru este deosebit de important deoarece bugetul infoarena este format din banii primiţi prin sistemul <a href="http://infoarena.ro/doi-la-suta">"2%"</a>, prin sponsorizari şi prin donaţii. În ultimii ani, sumele obţinute prin programul <a href="http://infoarena.ro/doi-la-suta">"2%"</a> au fost printre cele mai importante două contribuţii primite anual de <a href="http://infoarena.ro/despre-infoarena">Asociaţia infoarena</a>. Faptul că programul <a href="http://infoarena.ro/doi-la-suta">"2%"</a> prevede confidenţialitatea contribuabililor ne-a împiedicat să obţinem o listă nominală a acestora, însă le mulţumim tuturor cu sinceritate şi ne bucurăm că ne-au fost alături! Având în vedere că sprijinul financiar din partea comunităţii devine din ce în ce mai semnificativ, ne intrebăm, ar putea un ONG cum e <a href="http://infoarena.ro/despre-infoarena">Asociaţia infoarena</a> să fie finanţat integral printr-un astfel de sistem? <h3>Ce este “2%”?</h3> Pe scurt, <a href="http://infoarena.ro/doi-la-suta">"2%"</a> este un sistem prin care orice contribuabil poate direcţiona, gratuit, <a href="http://infoarena.ro/doi-la-suta">"2%"</a> din impozitul pe venit către o entitate non-profit, asigurând o mai bună transparenţă a sistemului fiscal şi ajutând la buna dezvoltare a organizaţiilor apropiate fiecăruia. Pentru mai multe informaţii puteţi vizita pagina infoarena dedicată sistemului <a href="http://infoarena.ro/doi-la-suta">"2%"</a> sau pagina de informare <a href="http://doilasuta.ro" class="wiki_link_external">doilasuta.ro</a>. <h3>Cum vor fi folosite fondurile primite?</h3> Principala cheltuială a Asociaţiei infoarena o reprezintă organizarea finalei concursului Algoritmiada. Fondurile vor fi folosite pentru a asigura cazarea, masa si premiile celor mai buni concurenţi, elevi si studenţi. Anul acesta bugetul rundei finale porneşte de la 30.000 RON, ceea ce inseamnă că sprijinul vostru reprezintă peste 25% din costuri. O altă investiţie a <a href="http://infoarena.ro/despre-infoarena">Asociaţiei infoarena</a> constă in organizarea de <a href="http://infoarena.ro/planificare#coding-camps">coding-camps</a>. În 2009 ne mândrim cu două asemenea întruniri în care s-au implementat numeroase facilităţi noi şi s-a dezvoltat site-ul, ceea ce a dus la lansarea versiunii <a href="http://infoarena.ro/planificare/camp-2.3">infoarena 2.3</a>. Cele mai importante componente implementate anul trecut le reprezintă concursurile virtuale şi tag-urile. De asemenea, costuri apar şi pentru organizarea şedinţelor, in cadrul cărora ne impărţim responsabilitaţile şi “punem ţara la cale”. De-a lungul timpului, membrii echipei au discutat numeroase idei de proiecte pentru dezvoltare, pornind de la cele cu rol de a întări sau de a extinde comunitatea şi până la cele care ţin de development. Din lipsă de resurse însă, multe dintre ele au rămas doar la stadiul de idei. Sprijinul vostru ne poate ajuta să le punem in practică! <h3>“2%” in 2010</h3> infoarena are nevoie sa îi fii alături şi în 2010! <a href="http://infoarena.ro/doi-la-suta">"2%"</a> din impozitul aferent salariului tău, al părinţilor sau prietenilor poate însemna cazarea unui participant la finala Algoritmiada, costul unei şedinţe sau o parte din premiul acordat unui concurent remarcabil. Fiecare contribuţie contează! Problema critică pentru răspandirea proiectului <a href="http://infoarena.ro/doi-la-suta">"2%"</a> o reprezintă lipsa de informare. Ar fi de mare ajutor să le vorbeşti apropiaţilor despre beneficiile aduse unui ONG prin redirecţionarea procentului amintit din impozitul lor pe venit. Fii ambasador infoarena şi informeaza-ţi cunostinţele asupra sistemului <a href="http://infoarena.ro/doi-la-suta">"2%"</a>. Sustineţi-ne şi in 2010! Procedura este simplă şi constă în depunerea unei <a href="http://infoarena.ro/doi-la-suta">declaraţii</a> la administraţia financiară de care aparţine domiciliul tau. Termenul limită pentru depunderea cererilor este 15 mai 2010! Vă mulţumim încă o dată pentru sprijin!