Doar din arhiva de concursuri virtuale.

• Cred ca ar trebui indepartate concursurile virtuale de pe pagina utilizatorilor.

Sunt confuz. Credeam ca vrei feature-ul asta.

Da, e ok.

Ar trebui sa adaugam posibilitatea ca utilizatorii sa isi dezactiveze conturile daca vor. Probabil va trebui sa anonimizam date precum submisii sau rezultate la concursuri.

Ideea e ca 1 este un numar pentru care 1^1 = 1 are 1 cifra. Deci nu e nevoie de un program ca sa rezolvi problema.

Nu te-ai gandit suficient la cerinta inainte sa te apuci sa implementezi.

Cod:

printf("%d\n", 1);

Conteaza, daca vrei sa stii ca algoritmul tau are complexitatea buna. T <= 20, am completat si enuntul.

Ai putea:

1. Sa incerci sa instalezi un alt sistem de operare.
2. Sa unesti partitiile cand reinstalezi Windows XP. Asta cred ca presupune sa le formatezi pe amandoua. Cum acum nu ai acces la D, nu va fi usor sa faci un backup la ce ai acolo (daca e ceva important) inainte de format. Poate poti copia datele de pe D, bootand de pe un live CD/USB cu Linux.

-9 e mai mic decat -7. 

Ai putea sa-l fixezi pe a cu o parcurgere la de 1 la n cu ai sugerat si tu. Apoi sa verifici daca exista b astfel incat conditia de numar pitagoreic sa fie adevarata. Pe scurt, sa verifici daca n²-a² este patrat perfect. La verificare, ar putea sa-ti fie utila functia sqrt ce returneaza radicalul unui numar.

Nu. (Pascal e de fapt un limbaj de programare, nu un program.)

Sigur nu ai mai multe fisiere cpp in acelasi proiect? S-ar explica eroarea daca ai definit functia si in alte fisiere sursa din acelasi proiect.

Un IDE foarte bun e vim, mai ales daca folosesti Linux. Si e folosit frecvent in industrie. E cam dur sa te obisnuiesti cu el la inceput, dar merita. Daca ai nevoie de un vimrc (fisier de configurare) initial, poti sa-l folosesti pe al meu, desi e cam sarac. Intentionez sa mai adaug chestii interesante in el saptamanile urmatoare.

La unul dintre vectori declari dimensiunea intre { ]. Compilatorul iti spune la ce linie ai eroarea, ai putea sa te folosesti de acest lucru. Fii mai atent, programul acela nu avea cum s-a compileze la tine pe calculator...

Evaluatorul e o scula automata care se asteapta ca tu sa citesti numere din fisierul de intrare (in cazul de fata, cmmdc.in) si sa scrii rezultatul in fisierul de iesire (cmmdc.out). Nu e nevoie sa afisezi mesaje prietenoase, pentru ca nu stie sa le interpreteze. De asemenea, nu va apasa "Enter" la final si deci nu ai nevoie de getch. Daca nu ti-e foarte clar ce ai de facut, incearca sa te uiti la surse care au luat 100 de puncte sau mai pune intrebari.

Adauga:

Cod:

using namespace std;

Problema in sine nu e cu citirea, ci cu modul in care sunt reprezentate numerele cu virgula pe calculator. Intre oricare doua numere intregi, exista o infinitate de numere rationale si nu e posibil sa folosesti o codificare distincta (in binar) pentru fiecare numar rational (fapt posibil pentru numerele intregi dintr-un anumit interval fix). De aceea, numerele rationale sunt uneori rotunjite la cel mai apropiat numar ce poate fi codificat.

Probabil accesezi memorie ilegal si asta are un caracter nedefinit. Verifica daca accesezi indici in afara unor vectori/matrici.

Performanta se face lucrand regulat de acasa. Nu e necesar sa te antrenezi mereu in ritm de concurs, desi sa participi la cate un concurs o data la cateva saptamani prinde bine. (Pe masura ce devii mai performant probabil vei vrea sa cresti ritmul la concursuri.) Concursurile de care spun pot fi si online, cum sunt Algoritmiada, Infoarena Monthly, concursurile de pe codeforces, topcoder sau alte online judge-uri.

E distractiv sa mai mergi la cate un concurs de informatica prin tara si la cele la care sunt invitate doar cateva judete e mai usor sa castigi cate un premiu. Daca pe tine te motiveaza asa ceva, participa linistit, dar nu pierzi nimic daca nu te duci. Totusi, n-ar trebui sa eviti concursul doar pentru ca ti-e teama sa "nu faci bine". E util sa stii nivelul tau (un singur concurs, cum e OJI, nu spune mare lucru), iar cu timpul si cu antrenament vei obtine rezultate si mai bune.

Acum referitor la concursul de care spuneai, eu unul n-am auzit de el asa ca las pe altcineva mai in tema cu el sa-ti explice cum stau lucrurile.

Macar nu va lasa impresia ca va invata informatica. Toata lumea cat de cat pro stie ca pe infoarena se face treaba, deci esti la locul potrivit daca vrei sa pui osul sa inveti.

daca in ultimele 15 minute ai o idee geniala sa rezolvi problema NU o implementa, sansele sa iei 0 puncte sunt foarte mari, daca se intampla sa iti vina rezolvarea in ultimele 15 minute fa asta   si testeaza programul pe care l-ai scris acuma !!!! '

No, just no.
Majoritatea problemelor de "idee" iau cel mult 10 - 15 minute de implementat, presupunand ca ai deja solutia evidenta dar cu memorie/timp prost.
In plus ai deja brutu, daca se termina timpu si nu ai terminat, dai solutia mai putin eficienta.

Asta e cel mai prost sfat posibil. Niciodata nu merita sa te apuci sa codezi o solutie de la zero in ultimele 10-15 minute. Iata cateva motive:

• Daca iti merge pe cateva exemple, e de ajuns sa fie corecta? Cum stabilesti daca obtii, in medie, mai multe puncte decat pe un brut pe care nu l-ai scris in graba?
• Nu e o idee buna sa te apuci sa muti/redenumesti fisiere in ultimul minut.
• Chiar daca implementezi corect, mai trebuie sa fii atent la o multime de lucruri care nu ies la iveala cand testezi in graba (e.g. memorie, long long, etc.).
• E mult mai probabil sa subestimezi timpul necesar pentru implementarea unei solutii.
• Ideile "abia scoase" nu sunt niciodata suficient de clare ca sa le implementezi din prima.

Cel mai bun lucru pe care il poti face il ultimele 10-15 minute de concurs este sa-ti verifici implementarile pe care vrei sa le predai. In special e bine sa fii atent la greseli pe care le-ai facut in trecut si care te pot costa o multime de puncte.

Premiile de la olimpiada nationala sunt importante deoarece spun ceva obiectiv despre cei care le castiga. De aceea conteaza cand aplici la facultate sau sunt un lucru decent de pus intr-un CV cand aplici la un internship.

Intr-adevar, elevii nu ar trebui sa vaneze premii, ci sa urmareasca sa fie buni la informatica. Din fericire, premiile de la ONI merg in general la cei care sunt buni per total si procesul nu e la fel de aleator precum calificarea la faza nationala. Eu niciodata nu mi-am stabilit obiective de scurta durata si de aceea cred ca retele nu sunt bune de nimic. (De fapt, daca cineva ar rezolva 50 sau 100 de probleme de pe topcoder in cele 2-3 saptamani dinainte de OJI, probabil ca rezultatul nu ar putea fi trecut cu vederea, dar as vrea sa cunosc si eu omul care a lenevit un an intreg si e capabil sa se adune atat de bine pe ultima suta de metri.)

[fscanf]

...(fscanf sau cu freopen)...

fscanf si freopen fac lucruri diferite.

Daca programezi in c++ foloseste streamurile din biblioteca standard (ifstream, ofstream). Unul din avantaje este ca se inchid automat la iesirea din blocul de executie.


Succes.

Nici cu freopen nu trebuie sa inchizi nimic.

O solutie ar fi sa sortezi muchiile dupa ponderea asociata. Initial, presupui ca graful nu are nici o muchie si le adaugi treptat in noua ordine. Cand o muchie noua inchide un ciclu ai gasit ciclul de cost minim. Algoritmul e similar cu cel de determinare a arborelui partial de cost minim.

Daca vrei sa inveti programare iti recomand sa iti alegi un proiect open source si sa incerci sa contribui la el.

Da,mi s-a mai spus despre asemenea idei. Si ce astfel de proiect mi-ai recomanda?

Cred ca intrebarea mai importanta este ce iti propui de fapt sa faci. Invatarea unui limbaj de programare nu ar trebui sa fie un scop in sine, ci doar un mijloc ca sa ajungi undeva. Raspunsul lui Andrei e foarte la obiect si anume: daca lucrezi la un proiect open source serios (in C++) o sa ajungi sa stapanesti limbajul bine. Dar evident asta nu te va ajuta prea tare daca vrei, de exemplu, sa faci bine la olimpiada. Deci, ce anume vrei sa faci?

Conteaza si cum ai implementat. Solutia de 100 de puncte e super misto, merita departajarea mai dura.

Mai bine iti folosesti timpul rezolvand (doar) probleme grele. Asa progresezi cel mai mult.