China si India au recunoscut acest lucru si au facut investitii importante in domeniu. Cred ca si in Romania ar fi important sa se faca astfel de investitii.

Ok.....insa asta e ceva ce nu mai tine de noi Sau ?

@Cosmin .. cred ca amesteci putin lucrurile. Sunt de acord ca in Romania poti sa traiesti decent (si chiar si mai bine) daca esti programator (si nici macar nu trebuie sa fi unul de top). Sunt de acord ca poti sa faci lucruri utile si interesante........Insa lucrurile se opresc aici.
Ar trebui sa spui in cate firme din Ro, chiar se fac lucruri interesante. In cate firme din Ro se fac produse impresionante si colectivul e plin de oameni de la care ai ce invata? (Ca o paranteza...la Cluj am avut asistent un fost olimpic...si nu m-a impresionat deloc. Nu pentru ca nu stia...ci pentru ca nu "impartea" cunostintele....sau poate era prea plictisit de nivelul scazut al studentilor ca sa mai bage in seama pe unul sau doi care erau interesati si chiar doreau sa invete ceva).
Eu nu lucrez la Google. Lucrez la o alta firma (nu conteaza daca mare sau mica)....insa orasul/locul/tara in care ma aflu imi da oportunitatea sa ma intalnesc live cu oameni care lucreaza in Google, Yahoo, Microsoft (chiar are importanta numele firmelor ? ), etc si poate sa "invatam" cate ceva unii de la altii (asta in afara de oamenii din firma in care lucrez).
Ceea ce vreau sa spun e ca oportunitatile (poate unul dintre motivele pt care unii fac sacrificii) se masoara diferit afara. Trist...da' asta este.

Si acum revenind la intrebarea ta initiala....parerea mea ca momentan e o utopie sa vorbim despre ce anume ar putea sa tina oamenii foarte valorosi in tara. Exista o baza pt ei? Poate ar trebui sa vedem ce ar trebui sa facem pentru a creste o "clasa de mijloc", care sa sustina acesti oameni de valoare. Ce anume ar trebui facut astfel incat atat firme din afara sa vina in tara (si sa faca R&D), dar si firme romanesti sa creeze branduri si produse "sanatoase"......
Poate ma contrazici....si o sa spui ca tinerea olimpicilor in tara ar fi un bun punct de inceput. Poate ca da....

Sar si eu in discutie .
10x pt Silviu.......ai conferinta respectiva in format electronic?

Revenind la intrebarea lui Cosmin....raspund printr-o intrebare (sau mai multe)....esti in tara? Si daca nu, de ce nu?
Simti ca cineva a investit in tine sa ajungi unde ai ajuns? Si acum trebuie sa platesti niste polite inapoi? Ti se pare ca la noi se tot reinventeaza roata? ( ca mie da )

Deviem discutia catre motivele pt care oamenii buni / f buni decid ca e mai bine pt ei sa plece?

Pentru urmatorul test, ce face programul tau?

Cod:

2
10
7 10000
8 10000

M-am uitat in codul tau si eroarea vine de la faptul ca declari maxsize prea mic. Ar trebui sa fie 10.000.000, nu 1000. Dupa cum a spus si Adi mai sus, incerca sa regandesti problema, pentru ca solutia ta nu merge pentru costuri mari. Faptul ca ai luat 95 de pct nu inseamna ca ai un mic bug in implementare, ci ca testele sunt proaste. Cu maxsize = 10.000.000 (atat cat ar trebui sa fie), primesti Killed by signal 11, pentru ca declari prea multa memorie. Daca il pun 1.000.000, desi iti intra in memorie, primesti TLE. Pentru a verifica daca o solutie e buna, incearca sa iti dai teste maxime. Un exemplu pentru problema aceasta ar fi:

Cod:

1000
1000
1 10000
1 10000
.............
1 10000

G = 1000, W = 1000, si fiecare generator are EG = 1, si EC = 10000. Raspunsul corect este 10.000.000

Great...multam de tip....am incercat sa ma joc cu acel maxsize pt a intelege ce e cu acel test care pica (si probabil ca ultima sursa e cu maxsize prea mic).

Nu gresesti, dar nu ti se pare suficient de mare 10 000 * 1000, cum calculezi valorile ca sa iti intre in timp ?

Am scris mai sus cum calculez. Mi se pare ciudat ca 19 teste trec cu timpi sub 5 ms si unul pica dupa 100 si ceva de ms. In plus conditia din enuntul problemei (1< eg,gg < 10001) e falsa, pentru ca se pare ca sunt teste pt care gg e 0 (!?!?).
Sa inteleg ca exista un singur test cu valori mari?

Si cat de mare este vectorul acela a, pe care il calulezi?
Rezultatul poate fi destul de mare.

Incearca sa faci ceva de genul H = costul minim ca sa produci i energie, raspunsul va fi minim din H cu i > W.

Rezultatul nu poate fi mai mare de 10001*1001, sau gresesc?

Nu cred ca un admin iti va da testul 9. Mai bine spui cum te-ai gandit sa rezolvi problema si o sa incercam sa te ajutam, eventual cu un contraexemplu.

Nu cred ca ai pus bine problema. Daca ia 95 nu pare o eroare la cum a gandit rezolvarea. Pare o eroare la implemetare.

Mi s-a intamplat si mie de multe ori sa iau 95 de puncte si e foarte greu sa gasesti buba. Incearca sa rescrii sursa de la 0. Poate esti un pic mai atent cand regandesti problema.

Pai tocmai ca am scris de 2 ori sursa de la zero (cu aceasi idee)....si nu reusesc sa trec de acest fatidic 95. Am incercat si alte idei (ies mai rau la punctaj...insa testul 9 tot nu-l trec)
Eu ma gandeam ca testul 9 contine un caz particular sau o kestie care mie imi scapa complet....sau whatever...ideea este ca nu resusesc sa-mi dau seama daca am gresit la implementare, daca am scapat ceva la implementarea ideii.....in consecinta iacatama-s pe forum cu intrebarea...insa se pare ca nici asta nu prea imi e de mare ajutor (iar daca rescriu acum de la zero....probabil o sa fac din nou aceasi greseala )

Nu cred ca un admin iti va da testul 9. Mai bine spui cum te-ai gandit sa rezolvi problema si o sa incercam sa te ajutam, eventual cu un contraexemplu.

Imi convine si asa.
Ideea e simpla: calculez cantitatea maxima de energie care se poate obtine cu costuri 1, 2, 3,.... (salvez intr-un vector a)  (vectorul a e simplu de calculat: a = max { vj + a[i-j], cj<= i}, unde vj e energia produsa de generatorul j si cj e costul .... evident am grija sa nu aleg de mai multe ori acelasi generator)
Raspunsul e primul i pentru care a(i) >=w
Pentru cazul -1: initial adun toate energiile - daca suma e mai mica decat w raspunsul e -1;

Astept contraexemple.

Ce intelegi printr'un set de date apropiat?

Hai sa nu incepem cu polemicile......asta nu ma ajuta sa detectez eroarea care o am in implimentare.
Stie cineva datele folosite pentru testul 9? Careva dintre admini? Iau 95 la problema asta cu toate testelor rulate sub 5 ms ... mai putin testul 9 (dupa aprox 120 ms - ciudat  )....insa nu resusesc sa-mi dau seama ce anume gresesc. Poate daca vad testul 9 reusesc sa ma prind.

Testele nu se fac publice...

Si care a fi motivul pentru acest lucru? Cum poti (sa te pregatesti) daca nu vezi pe ce set de date generezi un raspuns gresit?  (eg. vezi usaco unde la primul test care pica ti se spune care este setul de date pe care problema ta a picat)
Daca nu se fac publice macar sa se dea un set de date apropiat

Stie cineva care este testul 9 pentru aceasta problema?

Tocmai am vazut topicul. Misto.I'm in . Sunt de acord si cu intalniri face to face
Pt rgrig: ei na...chiar pe nici unul nu l-ai vazut in carne si oase?

Tocmai...algoritmul pt determinarea lantului eulerian e recursiv....insa din pacate pt problema biti nu prea merge pt ca da stiva peste cap.... (Sau cel mai corect spus....eu nu am reusit sa fac algoritmul pt determinarea lantului eulerian recursiv). Si am recurs la metode total neortodoxe (gen goto ). Anyway 10x pt o gramada de lucruri noi invatate din aceasta problema. Si inca o data thanks Cosmin pt hinturi

Probabil ai bushit altceva pe acolo, s-ar putea si sa ai un ciclu infinit pe undeva pt ca la depasire de timp evaluatoru iti opreste solutia.

OK. Am gasit care era problema. Scrierea/citirea din fisier. Am schimbat de la c++ io la c io adica de la ifstream/ofstream la fscanf/fprintf....si intra lejer in timp. Foarte urat din partea lui

Mie mi se pare destul de clara ideea si din linkul ce ti l-am dat eu ....

Ai dreptate....thanks. Pacat ca nu merge problema recursiv . Anyway...nice to learn smth new. 10x

Cum gasesti cel mai putin semnificativ bit diferit de 0?

Adun si scad cu formulele acestea (ma refer la noua pozitie in vector)
poz += (poz ^ (poz-1))&poz;
poz -= (poz^(poz-1))&poz;

0.2....limita de timp? Cu tot cu arbori indexati binar si operatii la nivel de bit nu reusesc sa scot un timp mai bun de 0.21-0.23.

Probabil motivul pentru care nu gasesti e ca am scris gresit ... e  deBruijn nu deBrujin cum am scris eu si daca vrei si un link uite aici: http://planetmath.org/encyclopedia/DeBruijnDigraph.html . Probabil o sa gasesti chestii mai bune daca vei cauta pe google.

Da....merci M-am prins ca era scris gresit dupa ce am postat . Anyway, site-urile pe care le-am gasit sunt mult prea expeditive....ma asteptam sa gasesc mai multe explicatii si argumente pt ceea ce zic ei . Thanks again

Cauta pe net despre secventa deBrujin si o sa gasesti ca problema se rezolva cu ajutorul algoritmului de determinare a unui lant eulerian.

Ai si un link? Eu am cautat pe net insa n-am gasit nimic

Chichita........ = ciclu intr-o permutare

Deci pt. fiecare coloana fac un back pe linii si verific ceva pe coloane? Dar totusi ce?

Poti sa verifici daca suma pe coloane nu e mai mica decat 0 ?!;)

[Parerea mea]

Parerea mea e ca ori nu ai experienta in concursuri / pregatire online ori esti o persoana mai deosebita.

Silviu are dreptate. Desi putini recunosc, clasamentul chiar te motiveaza sa faci mai bine si mai bine.
Si e normal sa fie asa!
Exista o regula de aur care zice: "Make your progress measurable."
Implicatiile sunt evidente, asa ca pastreaza-ti mila pentru cine are nevoie de ea.
 

Lasand la o parte atacurile personale........cineva spunea foarte bine ca a fi inteligent presupune a folosi si inteligenta altora.

Pt Silviu.....acept explicatia ta cu motivatia.....insa mi se pare prea putin. Asta sa fie singura motivatie a unora? Sa fie pe topul infoarena in fata lui X sau Y? Sincer imi este mila daca se intampla asa ceva. Recunoasterea (faima sau cum vrei tu sa-i zici) vine si din solutia propusa sau modul in care a fost ea implementata. In momentul in care vezi ca unul sau altul dintre concurenti a implementat  intr-un mod la care tu nu te-ai fi gandit niciodata incepi sa te intrebi daca modul tau de pregatire este ok sau nu. Vezi ce anume mai poti sa studiezi. Vezi ca sunt si domenii conexe care te-ar putea ajuta.  Asta mi se pare o motivatie.  Te intrebi de ce unul din clasa IX stie lucruri ce se invata intr-a XII sau chestii din astea. Si ajungi sa descoperi ca poti sa stii si tu ceea ce se invata in clasele mai mari. Totul e sa fi directionat cum trebuie.

Legat de propunerile de share ale surselor........ar mai fi o varianta: toti concurentii pot sa faca share la toate sursele (chiar si cele sub 100p) dar din momentul in care fac share nu mai pot submita problema respectiva pt puncte. Cel mult sa existe un evaluator aditional pt teste (care nu va puncta problema - numai va spune daca problema trece testele sau nu). Evident acest evaluator este accesibil numai celor care si-au dat share la surse (ca altfel uniii ar putea incerca problema pe acest evaluator de test dupa care submiteaza problema).

Chestia asta cu schimbul de surse chiar n-o intzeleg. Acest site are ca scop principal pregatirea in informatica. Daca la un viitor concurs (olimpiada, etc) o sa apara o problema de pe infoarena, e foarte grav....inseamna ca suntem la pamant cu imaginatia. Legat de acest "hall of fame", clasament sau cum vreti voi sa-i ziceti......ce importanta are daca unul sau altul e pe primul loc (sau pe un loc fruntas) pe un site, atata timp cat el e varza. Legat de topcoder,  am vazut smecherii si pe acolo. De exemplu un utilizator se poate inregistra cu doua nick-uri. Deschide problema cu un nick, o rezolva si submiteaza cu alt nick (castiga la pereta de timp). Dar aceste smenuri nu mai functioneaza in concursurile adevarate....gen TCC/TCO . Tot legat de topcoder....este absolut remarcabil cate solutii poti sa vezi pt o problema, chiar si pt una simpla. In plus sunt unele solutii pe care nu le intzelegi (chiar daca vezi codul sursa) - asta apropo de smenuri.

Daca luam de exemplu o culegere de probleme, la sfarsit o sa gasim niste solutii . Desigur unii dintre noi deschid direct la solutie si voilla....au maxim de punctaj. Dar sunt si altii care cauta solutia, studiaza algoritmi/teme colaterale problemei. Macar pentru cei care vor cu adevarat sa invete sa existe o mica portita (inca una )

Propunerea era urmatoarea: toti cei care au luat punctaj maxim la o problema sa poata vedea toate sursele ale altor concurenti cu punctaj maxim pentru aceeasi problema.....si nu sa fie facute "publice" sursele.
De ex. daca eu am max la problema A+B pot vedea toate sursele de 100 de puncte pt problema A+B (nu surse partiale sau care au luat mai putin). De asemenea daca nu am facut 100 puncte la problema permutari de exemplu nu pot vedea nici o sursa de la problema permutari.
In acest sens e sigur ca nu se face copy&paste pentru a obtine punctaj maxim. In plus cei care au obtinut 100 de puncte au gasit o solutie pt problema. De ce sa nu vada alte solutii? Sunt sigur ca este ceva de invatat din solutiile altora.

In alta ordine de idei, aceasta comunitate este moarta daca nu putem sa invatam unii de la altii. Cei care nu doresc sa-si faca publice sursele nu vor avea access la randul lor la sursele celorlalti. E fair play, nu?
Cei care vor sa invete ceva nou si sunt dispusi sa accepte si putina critica ....isi vor face publice sursele. Avand in vedere ca discutam despre probleme/algoritmi destul de clasici nu vad care ar fi contra-argumentul