Silviu, presupun ca te adresai autorului acestui post. Oricum, mi s-a parut tare faza. Ar trebui sa ii dati macar 1p din 100p pentru initiativa )

Pentru cine nu a inteles cerinta, dar vrea sa dea o mana de ajutor.. Gaseste detalii la
http://ocw.cs.pub.ro/courses/sd-ca/teme/teme-03 ) =))

      Sorry.. nu am fost atent  .. si toate testele pe care le datusem erau cu N>=3.
      Da. Am considerat ca inmultesc ( a_i-2 a_i-1 1) * ( (0 A 0) , (1 B 0) , (0,C,1) ) = ( a_i-1 a_i 1)
si obtin M_n=M_2 *( Z^N-2), cum am notat eu M_i = ( a_i-1 a_i 1) , cel mai mic e M_2.  
      Multumesc pentru observatie!
      LE: si pentru N=2
 

Salut! Poate sa imi spuna cineva care este complexitatea oficiala? Am incercat exponentiere pe matrice cu O ( T * D^3 *logN , D=3 ) si da TLE. Sau sa verific daca sirul e periodic... dar obtin MLE.. pentru A=2013, B=2014,C=2014 mi-a dat pe laptopul meu perioada 49 074 325 in 2 secunde (MLE + TLE)...

Felicitari tuturor! 

http://www.infoarena.ro/monthly-2014/runda-4/solutii

Salut! Poate te ajuta urmatoarele linkuri
http://stackoverflow.com/questions/11168646/c-open-link-with-shellexecute
http://www.cplusplus.com/forum/windows/42417/

LA MULTI ANI!!!   

nu se presupune ca putem alege orice punct ca referinta(atata timp cat este pe infasuratoare)? am luat 0 pentru ca imi afisa o permutare CIRCULARA a solutiei corecte

Esti sigur ca erau in ordine trigonometrica?

Pe urmatoarele H linii se vor gasi cele H puncte ce alcatuiesc poligonul, in ordine trigonometrica.

Ati putea adauga, va rog frumos, problemele ce s-au dat anul acesta (2014) si anul trecut (2013) la OJI in arhiva de probleme? 

Si eu vreau acelasi lucru:D

La xmoto am aceeasi problema. Iau 90p cu TLE pe 2 teste, cu complexitate NlogN pe sortare si N in rest. E sort-ul din stl mai rapid decat qsort-ul?

Da, este.

Bafta tuturor! 

      Da stiu ca performantele in Romania s-au facut mereu impotriva sistemului si asta in orice domeniu. Ziceam ca ei, probabil, au incercat sa ridice nivelul de jos   .
      L.E. Nu am vrut sa se inteleaga ca nu sunt de acord cu o schimbare. Voiam sa zic ca ceea ce zic eu sau unul de a 11-a sau unul de a 9-a nu TREBUIE PUS IN APLICARE CA ZICEM NOI.Poate noi nu suntem in stare sa vedem intreaga problema. Profesorii si studentii , mai ales fostii olimpici , ar trebui sa ia decizii. Cred ca acestia din urma sunt cei mai capabili. Ei au trecut prin sistemul asta si au trait pe propria lor piele.
      P.S.: Si da, stiu ca este important sa fii ACTIV! Nu am vrut sa se inteleaga contrariul Si sper sa se schimbe ceva pentru judeteana de la anul!

   Legat de ce ati spus, Mihai Calancea, Darius Neatu si dl. Dan Pracsiu, aveti dreptate, exemplul cu Campionatul Mondial fiind destul de clar, doar ca eu as fi folosit ca exemplu Liga Campionilor (tot la fotbal): in fiecare an, participa 4 echipe din Anglia si una din Romania, cu toate ca ultima clasata din Anglia (locul 20) s-ar bate la locurile 1-2 in campionatul nostru.
    Ce vreau sa spun este ca problema legata de OJI se rezuma la "cum facem selectia mai bine", nu neaparat la "ce facem cu cei mai putini buni care nu se califica". Ar trebui sa se schimbe ceva in sistemul de calificare pentru a diminua numarul de cazuri in care cei buni sau foarte buni nu se califica. Precum am spus intr-un comentariu, mai sus, 2-3 runde de calificare ar face departajarea mai bine. Si nu cred ca aceasta idee necesita costuri chiar atat de mari incat sa nu poata fi realizata..

    Si tu ai dreptate.Adevarul este undeva la mijloc. Sincer eu as fi preferat un asemenea sistem. Daca  prinzi o zi proasta, mai ai inca 1-2 sa repari. Sustin ideea cu 3 probleme / 4 h la OJI. Ideea cu rundele de calificare nu cred ca o vor unii profesori. Mai sunt anumiti profesori care sunt deranjati ca sunt chemati la asistenta in weekend. Cel putin la mine in judet (din pacate)exista problema asta.
      Raman la parerea ca faza nationala, e faza nationala! Toate judetele trebuie sa aiba un lot de 3/4 participanti.Se poate pastra sistemul actual. Trimiti toti elevii la ONI conform sistemului actual, iar cu cei ramasi faci un clasament national si mai trimiti de aici pe primii 5-10. Nu se reduce de tot problema mentionata mai sus, dar tot ar fi un progres.
     Cred ca discutiile pe forum nu isi au rostul. Nu conteaza ce zic eu sau tu. Important e ce gandesc membrii comisiei. Ei stiu cum e mai bine pentru tara, chiar daca personal ii fac rau lui X. La nationala au ajuns in general cei mai buni. Rezultatele la nationala au fost foarte bune in ultimii ani pentru majoritatea celor calificati. La baraj au ajuns cei mai buni, la fel si in loturi. La internationala avem medalii , inclusiv aur. Deci parerea mea e ca  cei din comisie au gandit bine cand au pus sistemul asta. Este nevoie sa se treaca la o noua etapa , dar ei stiu cum si cand!

Voi sunteti constienti ca exista o cauza pentru care punctajele sunt mai mari in Bucuresti si restul centrelor traditionale, right? ICHB, Vianu, studenti, meditatii, cultura a olimpiadelor, comunitate, asa ca sa numesc cateva. Sunt mult mai multe oportunitati in centrele astea decat in Vaslui, ca sa preiau exemplul lui Velea. E normal ca nivelul sa fie altul si e normal sa fie nevoie sa prestezi mai bine ca sa te califici. Un sistem cu primii N pe tara ar distruge provincia. 60 de puncte facute de cineva care a inceput informatica intr-a 9-a in judetul X care are 3 locuri sunt deseori mai pretioase decat 90 facute de cineva din Bucuresti.

Deci da, Velea, reactiile de tip "wow am fost acolo si era asa de fain" fac mult mai mult bine decat iti poti imagina. Sa construiesti ceva de la aproape zero e foarte greu iar toti elevii si profesorii care fac chestia asta ar trebui incurajati si motivati, inclusiv prin calificari la ONI.

    Si eu sustin ceea ce a spus Mihai Calancea. Poate ca sunt subiectiv, pentru ca si eu am fost in situatia asta (in a 9-a m-am calificat cu 19 puncte ... clar am fost departe de top 100 ; poate nici in top 200 n-am fost ). Daca sistemul era cum propun unii , clar ca nu ma calificam si probabil renuntam la informatica. Faptul ca am ajuns acolo (n-am facut nimic la ONI) si am vazut ce inseamna informatica si am vazut cum s-au pregatit altii si care e standardul, m-a facut sa imi placa informatica si  m-a ambitionat mai mult. Chiar daca a fost doar o "simpla excursie" in viziunea unora, pentru mine a fost o experienta importanta.
   Sunt sigur ca sunt multi in situatia asta. Am citit postul lui Mihai Calancea si am simtit nevoia sa raspund. Cred ca toti merita o sansa. Ganditi-va ca si asa sistemul de evaluare e dur pentru cei din provincie care abia au inceput informatica. Daca ar fi nevoiti sa ia 100-150p, atunci faza nationala nu s-ar tine decat cu elevi din cateva judete. Nu ar mai fi faza nationala,  ci doar o etapa in care ajung anumiti elevi care au sansa de a fi intr-un judet bun.  
   Chiar daca nu e sistemul de evaluare cel mai ok , dintre toate posibilitatile asta este "raul" cel mai mic.
  

Se pot oferi voluntari care sa le adauge. Infoarena ar avea nevoie si de suportul comunitatii.

    Eu as pune daca as avea posibilitatea sa le incarc.   
    Sper sa le puna cineva cat mai curand. Ar fi frumos sa incarcati si  OJI 2014 si OJI 2013

 Felicitari tuturor pentru rezultatele de la OJI! Felicitari si comisiei. Subiectele  de la 11-12 au fost interesante .

pentru cei ce iau 90 puncte picand pe testul 2 parcurgeti nemuritorii in ordinea inversa ! (de la I la 1 nu de la 1 la I, I fiind numarul de nemuritori din enunt ) ! good luck!

Si daca schimba un admin testul 2 si pune unul la care parcurgerea nu are importanta ?    S-a vorbit mai sus care e solutia optima.

    Salut. Fac desfrunzirea.  Am un heap in care bag initial toate frunzele. La fiecare pas extrag din heap frunza de cost minim , o marchez si actualizez tatal.

Cod:

cost [ Tata ] +=  cost [ frunza ] + 1 + descendenti [ frunza ] ;
descendenti [ Tata ] += 1 + descendenti [ frunza ] ;

 

    Unde frunza este un nod care poate la inceput nu era terminal, si de aceea a avut descendenti ; iar cost [ nod ] este costul total pe care il platesc senatorii descendenti ai lui nod ca sa ajunga pana in nod. Initial toate costurile sunt 0. Radacina arborelui am considerat-o ca fiind unul din cele K+1 noduri finale ramase.   Daca Tatal mai are un singur vecin nevizitat il introduc in heap .  
    Solutia este suma costurilor din nodurile nevizitate.
    Poate sa-mi spuna cineva unde gresesc? Iau 65p  si incorect pe 7 teste    http://www.infoarena.ro/job_detail/1100654?action=view-source

       Problemele au fost toate frumoase. Sumfact si Dreptrunghiuri au fost cele mai usoare. Am crezut ca si K Aparitii este ... dar mi-am luat teapa. Felicitari baieti pentru subiecte!
       P.S. Cel mai mult mi-a placut K Aparitii. Cred ca acest subiect a facut diferenta in clasament pentru unii   .

Pentru N=1000000, K=2 o sa ai multe numere in hash.

Vai, cred ca jumate din toti de am trimis ne-am tapit crezand ca exista maxim 1000 distincte xD. Super problema

si eu tot 1000 am crezut ca vor fi!  

1,2,3,...,500.000,1,2,3,...,500.000

m-am lamurit. ms .

cand cautam un element in hash , daca aparea de K ori il si stergeam?

ce au teste 3 si 4? mi-a dat MLE ( am facut cu Hash

Am incercat problema Albinuta . Am o problema cu algoritmul Floyd de detectie a ciclurilor intr.un sir.
am facut la fel ca pe wiki . Pe albinuta iau doar 15p.
intr-adevar da incorect.pe unul din testele oficiale sirul ar fi

Cod:

1 2 4 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 2 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 2 4 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 5 2 4 1 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 5 2 4 1 2 4 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 1 3 5 2 4 1 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 1 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 2 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 2 4 1 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 2 4 5 2 4 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 2 4 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 2 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 2 4 1 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 1 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 1 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 1 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 5 1 3 5 2 4 1 3 5 2 3 5 1 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 3 5 2 3 5 2 3 5 2 3 5 2 3 4 1 2 4 1 3 5 2 3

iar algoritmul meu imi returneaza miu=4 lambda=3 ceea ce este gresit...

Cod:

#define F(i) i+1

void find()
{
    tortoise = F(0);
    hare =F(F(0));
    while (x[tortoise] != x[hare])
    {
         tortoise = F(tortoise);
         hare = F(F(hare));
    }

}

void find_miu()
{
    miu=0;
    tortoise = 0;
    while (x[tortoise] != x[hare])
    {
        tortoise = F(tortoise);
        hare = F(hare);
        miu++;
    }

}

void find_lambda()
{
    lambda=1;
    hare = F(tortoise);
    while (x[tortoise] != x[hare])
    {
        hare = F(hare);
        lambda++;
    }
}

LE: ma poate ajuta cineva?

M-am uitat pe ultima ta sursa si mi se pare ca tu consideri ca sirul de raspunsuri e ciclic... ceea ce nu e adevarat, ci mai exact graful in care nodurile sunt de forma (nod_graf_initial, timp % C) unde C = cmmc(L1, L2, ..., LK)  (adica cmmc-ul lungimilor listelor de adiacenta)

Asa e . Ai avut dreptate.Intelesesem totul gresit.  multumesc!
Am rezolvat! 100p  ( http://www.infoarena.ro/job_detail/1076947 )