Infoarena este un site care pregateste elevii pentru olimpiadă. Atâta timp cât la olimpiadă limita de timp pentru C/C++ şi Pascal este aceeaşi, cred că este firesc ca şi pe infoarena să fie aceeaşi. Şi nu în ultimul rând, cred că s-a mai zis asta pe forum dacă vei căuta, renunţă la Pascal şi treci ma bine la C/C++.

Ştergerea elementului se face în O(1), dar accesarea lui se face in O(N), deci nu ai rezolvat nimic. Dacă nu ai nevoie de ordinea elementelor în vector, poţi ţine un set (şi poţi face ştergerea, inserarea, accesarea în O(logN) ) sau mai bine un unordered_set(unde operaţiile se fac în O(1) amortizat).

Deocamdata site-ul e offline, iar daca pun icon-ul in folderul site-ului, tot nu merge.

De ceva vreme mă tot chinui să fac icoana unui site (favicon-ul) să meargă în IE8. Pe Firefox si Chrome merge brici, dar pe IE nu vrea nicicum. Am pus aici codul din head:

Cod:

<link rel="icon" href="http://dl.dropbox.com/u/8314245/favicon.ico" type="image/vnd.microsoft.icon" />

A mai avut careva problema asta?

he he ! asta stiu sa-l fac si eu 

#include <iostream>
using namespace std;
int main()
{
   int a,b,s;
   cout<<"a=";
   cin>>a;
   cout<<"b=";
   cin>>b;
   s=a+b;
   cout<<"a+b="<<s;
   return 0;
}

Aparent, n-ai citit enunțul până la capăt.

Precizare
Problema e dată pentru a vă obişnui cu site-ul. Nu e nevoie să postaţi pe forum că e foarte uşoara, ştim cu toţii asta.

Am modificat testele, acum sper să nu mai fie probleme și am dat un reeval. Îmi cer scuze pentru neplăcerile cauzate.

Admini pot reevalua problemele daca numarul de surse nu depaseste o anumita limita. M-am uitat acuma si vad ca la problema asta numarul de surse nu depaseste acea ca poti sa schimbi testele si sa rogi un admin sa reevalueze.

Din ce văd, și ownerii taskului pot face reevaluarea. Voi reface zilele acestea testele și voi reevalua.

Singura soluție care ar merge în acest moment ar fi să schimb structura testelor, ceea ce ar însemna ca toată lumea să retrimită soluțiile => nu merită. Cum a zis și Mihai, pentru ciur există o problemă separată, ideea acestei probleme fiind cu totul alta.

Îmi cer scuze pentru neplăcerile cauzate.

Lucru dubios... dupa cum s-a mai zis... merge si fara ciur... Cred ca ar trebui revizuite testele... Macar unul sa fie la limita si sa le grupati pe ultimele 3 ca sa se ia 70

Din păcate nu se prea poate face diferențierea între soluțiile care folosesc ciurul și cele care nu-l folosesc. Pe ultimele 2 teste numerele sunt aproape de limita maximă, așa că nu prea văd cum am putea scoate un test la limită. Dacă ai vreo propunere, ea este binevenită.

Am o nelamurire, algoritmul acela din Cormen cu O(n) pe cazul cel mai defavorabil l-a implementat careva, sau se poate implementa?
Eu am incercat ceva, dar mai mult de 10 n-am luat, probabil ca sigur busesc ceva.. va rog daca l-ati implementat trimiteti-mi si mie un pm cu link catre sursa. Multumesc anticipat!

PS: Random-Select pe fpc nu mi-a mers mai mult de 60 cu tot cu settextbuf 

Algoritmul acela este mai mult teoretic și destul de complicat, motiv pentru care doar am menționat existența lui la explicații. Când băgam problema, găsisem (nu mai știu exact unde) că și nth_element este implementat tot în stilul algoritmului cu pivot random.

Din păcate, volumul de date este foarte mare și probabil citirea consumă foarte mult timp(chiar și cu parsare). Mai treci la C++.

În principiu, pentru treaba asta este forumul. Aici poți pune întrebări legat de probleme și alte lucruri legate de informatică.

pe forum primesti destul de rar raspunsuri.

Dacă scrii corect, concis, inteligibil și la obiect, lumea răspunde în general.

da daca s-ar putea

M-ai lămurit.

În principiu, pentru treaba asta este forumul. Aici poți pune întrebări legat de probleme și alte lucruri legate de informatică. Te mai poți ajuta și de faptul că o parte din probleme din arhivă au dificultatea indicată, prin urmare poți alege problemele corespunzătoare nivelului tău de pregătire.

Cum bootez un cd si  cum fac o clona la windows vista, ma puteti ajuta?

Dacă cd-ul respectiv este făcut ca cd bootabil, îți va boota automat, dacă nu, cred că poți intra din boot manager (nu sunt sigur de chestia asta).
Ce clonă vrei să faci la vista? 

Mai e careva care a citit "porn" in loc de "pom"?

Mai bine nu ziceai.

Din păcate problema cea mare este calitatea pregătirii elevilor din județele slabe față de cea a elevilor din județele care au dat de-a lungul timpului mulți olimpici. Practic, de aici rezultă și acel decalaj între "vârfuri" și ceilalți elevi. Ideal ar fi ca toți elevii pasionați de informatică să aibă pregătire de cea mai înaltă calitate, și ca olimpiada să aibă mai mult de 2 etape (în unele cazuri, unde se dă și faza locală 3), pentru a rezulta niște clasamente corecte.

@Tiberiu: Având în vedere că la majoritatea universităților din țară admiterea se face pe bază de dosar, și le putem număra pe degete pe cele la care se dă examen, de ce consideri "un flaw" că acestea oferă avantaje elevilor care iau mențiuni?

Dacă sunt mai mult de log₂(n+m) elemente egale va trebui oricum să pui 2 elemente egale pe acelaşi nivel în heap, nu?

Da, dar oricum contează doar "vârful". Iar atunci când refaci heapul verifici să îl muți în vârf pe cel de poziție minimă.

Dar la heapsort, în momentul în care se (re)face heapul, se poate face ca în cazul în care două elemente sunt egale, cel cu poziția minimă să fie mai "sus".

Poți da un exemplu la partea cu stabilitatea, că nu mă prea prind ce vrea defapt.

Cam ce complexitate trebuie mai exact, pentru că se poate face un heapsort care are complexitatea O(NlogN), în cazul de față O((N+M)log(N+M)), complexitate mai bună decât O(N^2).

Ce crezi ca se va intampla cu asa spusele "judete slabe" dupa 2-3 ani in care se califica cei mai buni N la ONI ?

Vor dispărea de pe "harta informaticii" a României.

Pentru a fi sigur că cei patru indici sunt distincți baleiezi prin șir și fixezi pe rând câte un element. Vei alege doi indici din dreapta elementului și doi din stânga elementului.

http://www.youtube.com/watch?v=yUgn9PUHw4Q&feature=player_embedded#!

Cu un multimap sau hash_multimap. Dar limita de timp pare destul de strânsă, nu am reușit mai mult de 80 cu hash_multimap.

OFF : Indicativ - Prezent
eu ştiu
tu ştii
el ştie
noi ştim
voi ştiţi
ei ştiu

Având în vedere că majoritatea utilizatorilor au terminat clasa a treia cu brio, nu cred că mai era nevoie să postezi chestia asta. Și cu această ocazie, sper că se încheie discuțiile despre gramatică.