Ah da, ai dreptate, mersi, am uitat de let

Cum as putea sa fac in Haskell echivalentul in C++ pentru

Cod:

pair foo(int x) {
    int y = bar(x);
    return pair(y*4, y+2);
}

Pentru ca daca fac ceva de genul

Cod:

foo :: Int -> (Int, Int)
foo x = ((bar x)*4, (bar x)+2)

apelez functia bar de 2 ori, si este destul de ineficient mai ales cand programul creste.

Când accesez problema Componente biconexe din arhiva educaţională îmi zice că nu am permisiunile necesare.

Cod:

python manage.py runserver

Vezi aici

Nu prea inteleg intrebarea. Python in sine nu ruleaza pe un server. Daca vrei sa faci web development in Python arunca o privire peste Django, un framework destul de misto care vine si cu server local.

Ubuntu este distributia cea mai user-friendly si cu cea mai mare comunitate.

Tu compilezi fişierul "pluton.in"?

La radix complexitatea e O(N*Lmax), dar in cazul numerelor <=2³¹ Lmax=31, deci complexitatea e O(N*31) => O(N)

Dupa rationamentul de mai sus, complexitatea O(NlogN) este acelasi lucru cu O(N), pentru orice N <= 2³¹

E cam trist threadul asta ...
Din experienta mea cel mai bine inveti chestiile de baza in ritmul tau si de unul singur. Asa le internalizezi si poti construi pe baza lor. Alt lucru care ajuta sunt prietenii cu interese comune.
Pasiunea pentru un subiect nu vine dupa meditatii.

DAca nu ai prof sa iti asigure spatele risti sa te fure alti profi din comisie la judeteana.Prietenii stiu de ce 

Nu trebuia sa iti faci cont pe ip de Ungaria special ca sa zici asta.

Poate era vorba de comisia judeteana din Budapesta.

La primele 3 se cere O(N) "pur"? Pentru ca imi vin in minte niste solutii cu hashuri.

Am o intrebare totusi : cand se blocheaza evalu, vad ca dupa ce-si revine, joburile in curs de evaluare se evalueaza instant ca si la algoritmiada. E posibil, sau vad eu prea tarziu ?

E mai odihnit.

@GRazvan Fara niciun profesor ca si ghid si la scoala publica n-ai sa reusesti nimic.Tu competitionezi cu niste oamenii pregatiti de la a la z si care nu fak scoala publica, munca lor se rezuma in mare doar la informatica.Ei sunt niste oamenii care pur si simplu trebuie numa sa inteleaga idei, teorii, etc.. si sa le aplice. Tu va trebui sa si faci pe micul cercetator pentru ca nimeni nu te va ajuta cand te vei impotmoli , ca sa inventezi roata iti trebuie mult timp, roata pe care ei o iau "mura in gura" de la profesori.Eu am trecut prin acelasi lucru , tot timpul vei fi cu un pas in urma fata de cerintele de la olimpiade.Anul acesta am terminat la un liceu la care nimeni nu dadea doi bani pe informatica in afara de mine, pornind cu aceeasi idee cu care ai pornit tu mi-am facut numai rau.Orice tip cu rezultate serioase de pe acest site isi scrie palmaresul , da niciunu dintre ei nor fakut nimic de unul singur.Precum zicea Gregg Valentino , orice erou cu o mana te saluta si cu cealalta, pe care tu nu o vezi, iti face "fuck u" pentru ca ei nor sati spuna niciodata adevarul.N-o sa spuna "da , am luat steroizi si fara nu puteam", sau "da, prof ma ajutat, fara el nu puteam" ci o sa zika "uita-ti lume ce bun is , ce-am rezolvat".  

A avea un profestor bun este o condiţie necesară, dar nu şi suficientă pentru a reuşi. Apoi, îţi pot da o gramadă de exemple de oameni care au reuşit să ajungă şi să ia medalii la internaţionale studiind la "şcolile publice". În plus, cei de la ICHB (pentru că la ei bănuiesc că te referi) lucrează mult, lucru pe care îl poţi verifica pe profilele lor.

Avem noroc ca nu gasesti chinezi pe site'urile astea

Acolo toate siteurile sunt interzise 

Sfatul meu este să nu faci asta, pentru că pentru un angajator pare cel puţin dubios să vadă că cineva se oferă să lucreze gratis, sau la preţuri extrem de mici. Cel mai bine încerci să îţi faci o prezentare (CV) cât mai beton, cu care să atragi atenţia.

Eu lucrez pe oDesk, la început a fost destul de greu tocmai din cauza problemelor enumerate mai sus, dar dupa ce am prins câteva contracte, mi-a fost mai uşor să fiu acceptat la niste preţuri bune.

Sunt prea multi indieni si pakistanezi acolo care strica piata.
E greu sa prinzi un proiect la banii pe care ii vrei, cand cineva se ofera sa'l faca aproape free. (adica depinde si ce pretentii financiare ai, cu cat iti vinzi timpul)

Eterna problema a majoritatii siteurilor de freelancing.

Cred că multă lume ţi-ar fi recunoscătoare dacă ai adăuga câteva probleme marfă de pe acolo

La problema cu minimul si maximul din 3N/2 comparatii ma gandesc la ceva de genul: Parcurg sirul din 2 in 2 elemente, iar la fiecare pas se pot afla minimul si maximul dintre elementul curent si cel imediat urmator dintr-o singura comparatie, si din inca 2 comparatii putem vedea daca minimul este mai mic decat minimul global, si daca maximul este mai mare decat maximul global. Deci la fiecare pas se fac 3 comparatii, si cum in total sunt N/2 pasi => in total se fac 3N/2 comparatii.

Se poate răspunde în complexitate polinomială dacă un graf este hamiltonian (fără a determina ciclul) ?

Cred că ar fi mult mai bine (mai ales pentru tine) să explici în cuvinte ce nu îţi iese, eventual să dai ceva detalii de la debug. Aşa dacă trânteşti nişte cod formatat aşa încât doar tu să-l poţi înţelege, şansele să vină cineva şi să facă debug in locul tău sunt mici.

Dap, este foarte posibil sa fie aşa, dar nu prea văd cu ce ar putea încurca citirea. Dacă va fi nevoie, voi modifica testele astfel, ca acel spaţiu să nu mai fie acolo.

Din păcate, după ce am schimbat testele, se pare că este foarte greu să se ia 100 în Pascal.

Părerea mea este că ar fi mai bine să treci la C++, nu doar pentru a lua 100 la problema asta, avantajele lui C++ faţă de Pascal au ai fost dezbătute în câteva topicuri.

În principiu ai dreptate, dar în condiţii de examen (având în vedere că în cazul de faţă este vorba de gimnaziu), poţi pierde din vedere detalii de acest gen. Acuma speră ca evaluatorul să nu verifice caracter cu caracter fişierele de test (pe Linux de exemplu, funcţia diff poate fi setată să ignore caracterele albe de la sfârşit).

Nu poţi descărca evaluatorul, ca să vezi exact cum funcţionează?

Testele oficiale - nicio sansa.
Dar iti poti face o sursa brute-force de complexitate O(N^2) si un generator de teste, cu ajutorul carora sa iti verifici programul de complexitate optima