Evaluatorul a picat din nou. Ce se intampla de tot pica? In ultima perioada a picat de 3 ori...
Merge acum. 

La prima,zic ca ar fi mai simplu sa iei in variabila x toate numerele naturale,incepand de la 1,iar in y pozitia lor in vectorul solutie. Cand y ajunge egal cu n,afisezi x-ul respectiv.
Ca un numar x sa fie pus in vectorul solutie,trebuie ca dupa ce il imparti la 2(cat timp permite divizibilitatea),la 3 si la 5, x-ul sa ramana 1.

Al 900-lea termen e 26244000, nu prea poti face cum zici tu.

Te referi ca se ajunge la numere prea mari? Da,asa e,insa ca rationament e ok. Acum nu stiu,se depuncteaza la concursuri astfel de lucruri?

Da, se ajunge la numere prea mari si nu poti itera cu X pana ajungi la al 5000-lea termen. Se depuncteaza, deoarece nu va intra in timp pe teste mai mari. Pe teste cu N mic (vreo 300-400 maxim) merge bine.

La prima,zic ca ar fi mai simplu sa iei in variabila x toate numerele naturale,incepand de la 1,iar in y pozitia lor in vectorul solutie. Cand y ajunge egal cu n,afisezi x-ul respectiv.
Ca un numar x sa fie pus in vectorul solutie,trebuie ca dupa ce il imparti la 2(cat timp permite divizibilitatea),la 3 si la 5, x-ul sa ramana 1.

Al 900-lea termen e 26244000, nu prea poti face cum zici tu.

La mine (cand am trecut de la 95 la 100) era problema cand faceam forul dupa j. Daca faceam for(ceva; j && B[j] = altceva; ) luam TLE, dar daca faceam for(ceva; B[j] = altceva; ) luam 100, pt ca oricum cand j era 0 nu se mai verifica egalitatea din for.

Pentru o lungime L fixata (log N maxim, cum ai zis si tu), iti faci un vector de frecvente pt configuratiile care apar si vezi de iti apar toate sau nu (poti itera pt L ca e mic).

ifstream fin("placare.in.txt");
Ai un .txt in plus.

Nu e acelasi lucru, in arhiva educationala iti cere un subsir comun maximal oarecare, iar la problema de pe campion iti cere un subsir comun maximal care ti-ar da valoarea maxima.

Am dat rewind la rating pentru cei de la clasele 5 - 9 si 11 - 12 .

Pe site-ul inspectoratului zice 30 martie - 5 aprilie (ONI pt liceu banuiesc ca iti trebuie).

2 martie.

Mi se pare cam mica limita de timp la mergesort. Solutia mea(corecta), desi are O(N) complexitatea, ia TLE-uri pe aproape jumate de teste.

Si eu am tot O(N) si am luat 100, ultimele 2 teste au 92 ms. 

Cand se va face update la rating?
Vad ca, la cam toate rundele, dureaza cam mult pana se face update-ul, care ar fi motivul? 

Ideea era ca daca toate nodurile au acelasi grad, exista cuplaj perfect. Faceai cuplaj, fiecarei muchii din cuplaj ii atribui valoarea -2, iar celorlalte muchii valoarea 1. Astfel, conditia din enunt este indeplinita pt orice nod. 

Iei 100 daca faci:

Cod:

if(!prim[i])
        {
            nr++;
            if(nr == k + 1) return i;

Concursul incepe sâmbătă 12 ianuarie 2013, la ora 10:00:00 si dureaza 4 ore.

Se pare ca si .com se termina tot la 14. 

Limita de timp cred ca este cam mica, iau maxim 70 80 de puncte, complexitatea teoretica e O(N ^ 3). Stiu ca e cam mare, dar 2 din cele 4 surse de 100 au timpi in jur de 3.2-3.6 sec.
E buna limita de timp.

Tu faci lee din fiecare paznic (liniile 120 si 121). Ca sa mearga mai repede, bagi in coada de la inceput toti paznicii si faci lee o singura data (adica la linia 57 introduci toti cei k paznici in coada).

Si eu am luat cele 2 teste de la feedback, la problema Egalitati, iar acum ciuciu  

http://infoarena.ro/job_detail/842652 

Nu vreau sa fiu rau, dar cred ca puteati sa dati la feedback cel mai mare test, cand am vazut ca intra fara probleme pe cele doua tese de feedback nici nu am mai stat sa verific, e urat sa iasa din timp pe ultimul test :-"

Cu o solutie neoptima eu luam TLE doar pe testul 9 (care a fost la feedback). 

[\n]

printf ( "0\n" ) ;

Nu e din cauza functiei nth_element, asa fac si eu. Eu pun long long la variabila unde tin raspunsul, in rest am int.

Incearca sa lucrezi cat mai mult cu int, din cate vad ai long long cam peste tot si asta incetineste foarte mult.

Cred ca e prea mica limita de timp. Am o solutie in O(T * N * log M) care ia 60.  

@Dani: se pare ca am ceva sustinatori, dar nu prea multi  intru de la runda 2 si asta e 

Exista vreo sansa sa se tina vineri?