N si C sunt pe aceeasi linie, fiind despartite de un singur spatiu. Cred ca nu iti functioneaza pentru ca tu nu ai inclus spatiu in lista de caractere la intalnirea carora faci break.

Iti raspund punctual, nu cunosc problema de aproape dar am intrebat si eu de la cei pe care ii cunosc; voi vorbi despre Cluj :

1. Conditii de cazare excelente; daca intri cu media 10 (care se obtine si cu mentiune la nationala) exista sanse foarte mari sa stai din anul I intr-o garsoniera (exista in complexul studentesc bloc de garsoniere), impreuna cu alt coleg;
2. Nu cunosc
3. Vezi 1; in legatura cu concurenta ultima medie anul acesta la Informatica romana a fost 9.22 si la engleza 8.54 (se intra cu concurs de dosare la ambele sectii), dezavantajul fiind ca nu exista admitere si selectia se face mai deficitar
4. Exigenta destul de mica, in unele grupe exista un dezinteres total, este genul de facultate pe care o poti absolvi si daca tragi chiulul, insa asta nu e un dezavantaj pentru cei care se vor elite, chiulul se poate trage oriunde si pe diploma oricum nu da nimeni 2 bani;
5. Chiar daca nu cunosc situatia din Bucuresti, inclin sa cred ca e superioara piata din capitala, orasul fiind mult mai mare si mai dezvoltat.

Eu am ales UBB pentru ca diferenta de valoare dintre cele 2 universitati(pe care o calculez dupa rezultatele elevilor la concursurile inter-universitati) nu m-a convins sa plec in Bucuresti, eu absolvind liceul in Maramures.

Succes !

Din ce am inteles eu, tu in vectorul x ai ciurul si nu sirul de numere prime(ai si numere neprime acolo).
Tu prin (x[K+1]*x[K+1]) nu ridici la patrat al (K+1)-lea numar prim ci al (K+1)-lea numar.  Tu trebuie sa iterezi prin vectorul x si sa numeri cate de (x[it] == 1) ai (cate numere prime ai) cu o variabila aux, si doar cand aux pe care o numeri astfel, e egala cu k+1 trebuie sa afisezi x[it] * x[it] unde it e valoarea iteratorului.

[moral]

Aici se poate urmari un scurt material despre procedurile electorale din Moldova.
Eu nu pot sa contrazic matematica, un coleg de-al meu a incercat si a ramas corigent, pot doar sa remarc urmatoarele aspecte :

1. S-au prezentat la urne doar 58.8% din cetatenii cu drept de vot. Intotdeauna neprezentarea la vot se contorizeaza in studiile sociologice ca optarea pentru continuitate, acesti oameni nu vor sa schimbe nimic, de aceea eu nu cred ca partidul comunist are vreun tremur in ceea ce priveste o noua runda de alegeri. Consider ca opozitia si-a atins maximul, ea a fost cea care a mobilizat, a indemnat la schimbare si ma surprinde si pe mine pe cat de putina lume a convins sa iasa la vot, ce sa mai vorbim de lume care a iesit si a votat pentru ea(de aceea am atribuit in postul de mai sus esecul opozitiei, un factor a fost neprezentarea la urne). Ca o concluzie a acestui prim aspect, eu nu cred ca rezultatele astea ii intimideaza pe comunisti.
2. Asa cum afirma si unul din liderii opozitiei, pentru rasturnarea presedintelui mai au nevoie de 7-8 mandate, deci nu il pot da jos pe Voronin, care propune prim-ministrul. Ei au destule mandate pentru a valida un guvern, oricare ar fi el. Insa prim-ministrul si implicit guvernul va fi propus de comunistul de serviciu Voronin. Este ca si cum te-ai bucura ca poti sa alegi....intre spanzurare si scaun electric pentru pedeapsa capitala, care a fost aleasa pentru tine.

Cu toate acestea eu am subliniat anterior esecul moral al opozitiei care, insumand toate partidele care o reprezinta(cazul cel mai bun, cand niciun partid nu cedeaza tentatiei puterii alaturandu-se partidului comunist), a acumulat ~51.14% din 58.8%(cei care s-au prezentat la vot) adica 30% din voturile cetatenilor cu drept de vot pe care putea sa ii convinga sa schimbe ceva.

Inca o lovitura data celor care credeau ca o mare parte din cetatenii Republicii Moldova nu sunt comunisti. De data aceasta nu mai exista nicio urma de suspiciune ca alegerile au fost fraudate, fiind extrem de strans controlate de organizatiile competente europene. Eu sper ca in urma schimbului de generatii vom avea vecini democrati, cert e ca in prezent ei sunt comunisti nu pentru ca asa li s-a impus, ci pentru ca asa le place si asa s-au obisnuit.

Macar baietii sunt sinceri si nu isi "asuma" meritul pentru ceva ce nu au facut... 

Astia nu pot face debugging daca gresesc : 

http://www.youtube.com/watch?v=BPN3gLVDsOY
http://www.youtube.com/watch?v=viy9pWTGNys&feature=related

Primesti "Killed by signal 11" si daca accesezi memorie nedeclarata, de exemplu a[1002] cand declari vectorul a de 999 de elemente. Vezi daca nu iti scapa vreun iterator de sub control.

Aici puteti accesa un site dezvoltat de o parte din membrii echipei infoarena ! Mie imi place cel mai mult sectiunea cu trenduri care poate intoarce rezultate comice : 1, 2, 3 (a se vedea varful de la inceputul anului 2007).
Mi s-ar parea interesant sa ne explice baietii cam care e ideea din spatele graficului, ce date foloseste si de ce intoarce astfel de rezultate cand inputul e lipsit de consistenta. 

M-am referit la asta. Resursa pe care ai gasit-o mie imi pare mai completa, insa nu e atat de bine structurata ca aceea de la Infoeducatie.

Daca stii engleza iti recomand sa citesti de aici, e explicat foarte riguros si ai exemple in pseudocod. A fost la Infoeducatie in anii precedenti un soft educational care se ocupa exclusiv de Teoria grafurilor explicand de la 0 cam ce trebuie sa cunoasca un elev mediu, insa fara demonstratii de vreun fel...da-mi un PM cu mail-ul tau daca vrei sa ti-l trimit. De asemenea, poti sa gasesti algoritmii mai complicati si implementarile lor in C++ in orice manual de clasa a XI-a de la profilul intensiv.

Trebuie sa cauti binar n astfel incat n! sa respecte conditia din enunt. 

P.S. Sper sa nu fie prea explicit postul...ma gandesc ca in cele 8 pagini de discutii nu a ramas un mister rezolvarea problemei.

Permutarile sunt diferite de combinari, deci nu prea le poti gasi cu next_permutation si prev_permutation. Dar intrebarea asta putea sa fie pusa si in topicul de permutari. Eu cred ca e util pentru elevi sa inteleaga ideea din spatele algoritmului, nu doar sa il apeleze.
 
Ca offtopic : STL va putea fi de acum folosit si la judeteana, eu l-as interzice la concursurile de liceu, indiferent de faza, pentru ca in opinia mea ideea nu e sa inveti cum sa folosesti o librarie de functii optim-implementate(asta se poate invata si la facultate), ci sa implementezi de mana algoritmii. 
Am fost si sunt un sustinator al introducerii gcc la toate fazele olimpiadelor, insa nu cred ca ar fi dificil sa se interzica apelarea STL-ului in surse si astfel sa se testeze capacitatea olimpicului de a proiecta structuri si a implementa de mana algoritmii care lucreaza cu ele.

L.E.(Ca sa nu perpetuez un offtopic): Cred ca ai dreptate, wefgef, insa doar daca ne gandim la faza nationala si mai sus de atat. La faza locala sau judeteana nu putem vorbi de o majoritate de olimpici "cu pretentii", asa cum ai formulat si cred ca STL-ul va dauna. 

[nu se tin scai de tine]

Faptul ca profesorii sunt duri nu e neaparat un avantaj deoarece :
 

• in 99% din cazuri sunt doar exigenti , nu predau mai bine sau nu le pasa de tine doar te pica si atata.Nu se implica pentru tine si mai ales cum am vazut mai sus nu se tin scai de tine
• nu ii intereseaza cunostiintele tale ci doar sa le repeti poezia lor, pentru ca EI sa se simta bine  
• profesorii cei mai exigenti ii gasesti la materii inutile ca analiza, algebra si alte mizerii.Nu prea vei avea profesori exigenti la materii de necesitate

Esti student la UT Cluj-Napoca, Facultatea de Automatica si Calculatoare, sectia Calculatoare si IT in limba romana ? Am auzit ca la aceeasi sectie, cu predare in limba engleza, profesorii la materiile "inutile" nu sunt atat de severi si se face ceva treaba... Exista ceva adevar in afirmatia asta sau indiferent de limba de predare ai aceeasi parere ?

Bafta la IOI ! Sa veniti cu medalii
Va aplaud anticipat :

Greseala mea... nu am citit atent; pe site-ul UBB, era 2008 si nu 2009  Felicitari Iasi   

Pastrand traditia concursurilor Summer Challenge din anii precedenti, subiectele vor fi comune pentru toate clasele. Nu am informatii din interior, ma bazez pe intuitie deci nu te baza 100% pe ceea ce spun. 

Si mie o sectiune dedicata elevilor de nivel mediu mi se pare solutia cea mai buna daca tot vrem sa facilitam un sharing de resurse la acest nivel. Insa resursele de acest nivel se gasesc in cantitati industriale in manualele scolare, nu cred ca merita ca echipa actuala InfoArena sa isi consume timpul cu asa ceva, editarea si adaugarea lor in arhiva, scrierea de evaluatoare ar consuma mult timp care ar putea sa fie directionat inspre sectorul performantei. Eu sunt de parere ca ati putea sa numiti cativa profesori administratori; acestia vor avea sarcina de a dezvolta aceasta sectiune a site-ului, dedicata elevilor de nivel mediu. Ar avea toate drepturile unui membru al echipei InfoArena, insa restranse asupra sectiunii de non-performanta. Fiind profesori, sunt convins ca infoarena pentru elevi de nivel mediu se va dezvolta mult mai repede decat actuala infoarena, deoarece statutul ii va ajuta sa ii motiveze pe elevi cu note, nu se va realiza pe un voluntariat in adevaratul sens al cuvantului. Singura problema ar consta in gasirea de profesori atat de entuziasti incat sa isi consume din timpul liber pentru a ajuta elevii, asa cum Junior o face.

...Si elevii au rezultate mai bune....

M-ar interesa sa detaliezi mai mult asta. Echipele din UBB au luat anul acesta locurile I si III la etapa nationala a concursului Imagine Cup, prima va reprezenta Romania la etapa internationala a concursului. De asemenea, la un concurs de algoritmica desfasurat recent, la care a participat atat UBB cat si UT Cluj, echipa UBB formata din Marius Stroe, Razvan Jurca si Andrei Coman a castigat premiul I (concurand cu mai multe echipe din tara, am vazut cateva si din Ungaria) in timp ce echipa UT Cluj a rezolvat 0 probleme, mai putin decat Colegiul Papiu Ilarian. Vorbim de rezultatele pe 2008, nu vreau sa par partinitor pentru Babes, insa nu am gasit niciunde pe site-ul UT Cluj rezultate deosebite ale studentilor la concursuri cu care sa compar ceea ce Babes imi prezinta.

Eu ma voi inscrie la UBB anul acesta, la departamentul Informatica. Am ales UBB pentru ca locuiesc in Maramures si Bucuresti e o destinatie prea indepartata pentru mine, diferenta de valoare dintre cele 2 universitati nu m-a convins sa fac nici cel mai mic sacrificiu geografic. Aici gasesti premiile studentilor de la UBB si poti sa vezi daca atmosfera care se va contura acolo iti va conveni. De asemenea, acolo studiaza si noul membru al echipei InfoArena Marius Stroe si Jurca Razvan, pe care l-am depistat ca utilizator infoarena. Sa alegi intelept !    Succes !

Linkul postat de Cosmin dovedeste ca toti olimpicii medaliati la IOI au posturi extrem de bine platite si sunt convins ca le merita.  Acestia reprezinta insa o minoritate covarsitoare si sunt convins ca folosesc algoritmi super-avansati in fiecare zi, ei chiar nu regreta ca i-au invatat.

As vrea sa aud de la cineva care are experienta pe piata joburilor cam ce procent reprezinta genul asta de oameni, care codeaza cu un raport inteligenta / volum extrem de ridicat in Romania. Dar in strainatate ? Vorbim de un procent de 5% in care trebuie sa te incadrezi pentru a ajunge pe un post care iti solicita creierul mai mult decat degetele sau mai degraba de 30% ?

Am putea sa ne facem o parere daca ne-ati spune cam cu ce se ocupa firmele de programare din tara si din strainatate. Sunt multe care dezvolta aplicatii optimizate sau majoritatea covarsitoare si-au stabilit ca motto "angajam oameni care stiu sa codeze mediocru caci le dam salarii mai mici". Din ce am observat, oamenii din majoritatea domeniilor au nevoie de aplicatii neoptimizate in sensul ca nu folosesc volume mari de date pe care sa le proceseze si astfel nu isi consuma timpul cu optimizarea. Stiu ca exista si exceptii, insa daca ne-ati putea da o idee in legatura cu raportul dintre aceste 2 tabere cred ca toti cei care suntem inca liceeni v-am multumi.

P.S. : Credeti ca ne putem baza pe cunostintele de algoritmica pentru a avansa mai repede, de la un post de "scrie_cod_de_rutina" la un post de conducere, un team leader care organizeaza resurse umane care stiu mai putina algoritmica decat el ?   

In Universitatea Tehnica din Cluj Napoca, in cadrul Facultatii de automatica si calculatoare sunt 2 sectii :
1. Calculatoare si Tehnologia Informatiei (2 sectii foarte apropiate in ceea ce priveste curricula - difera doar in anul 4 din cate am observat)
2. Ingineria Sistemelor

Intre aceste 2 sectii vrei sa faci o comparatie ?

Vreau să propun o nouă temă de discuţie care consider că ar fi de mare ajutor tuturor utilizatorilor infoarena.
De asta o să depindă în ce apartament veţi locui, ce maşină veţi conduce, ce educaţie le veţi oferi copiilor pe care o să-i concepeţi împreună cu încântătoarele voastre viitoare soţii ş.a.m.d.   

Aş vrea să îi invit pe cei mai experimentaţi dintre membrii comunităţii infoarena, cei care au avut contact cu angajatorii români şi cei din străinătate să ne împărtăşească puţin din experienţa lor de viaţă, sa ne spună cam care este diferenţa între cei care stăpânesc o mare parte din algoritmii pe care ni i-au recomandat pentru studiu şi colegii lor de facultate/liceu de nivel mediu care ştiu să scrie cod de programe de contabilitate in C#, ştiu să ordoneze un vector cu metoda bulelor şi li se pare deosebit de complicat să factorizeze un număr.

Mai concret, cam ce avantaj au cei care stăpânesc algoritmii de aici încă din liceu şi care care este traiectoria lor din punctul de vedere al carierei în România, respectiv în străinătate comparativ cu traiectoria celor care învaţă în facultate pentru examene şi au un nivel mediu, nu au aprofundat niciodată teme care se apropie de paper-uri ştiinţifice. Mi s-ar părea interesant să analizaţi şi din punct de vedere salarial dar şi din punct de vedere al timpului pe care îl dedici jobului cele 2 feţe ale monedei.

Sper că nu cer prea mult considerând că topicul va rămâne pentru posteritate şi va constitui un motiv de încurajare pentru membrii, ajutând infoarena să se dezvolte la nivel de comunitate, îi va motiva pe cei care îşi tocesc creierii pe lucări de specialitate, pe probleme de olimpiadă în loc să aleagă calea cea uşoară. 

Succes !  Să vă bateţi pe medalii mai ceva ca la Conquiztador ! (pentru cunoscători)
Să nu vă uitaţi paşapoartele acasă că nu se ştie când îi reuşeşte lui Marko Béla ideea cu autonomia 

Filmuleţe cu Petre Ţutea :

http://www.youtube.com/watch?v=etm02nwCHTw&eurl=http%3A%2F%2Fsighet-online.ro%2F&feature=player_embedded

Înainte cu puţin timp de a muri :

http://www.youtube.com/watch?v=6o-0ciKkdF4&feature=related