Evaluatorul da "Eroare in configurarea problemei"

Pana atunci poti sa trimiti surse la ele pe campion.edu.ro  .

lcp(x,y) = min(lcp(x,x+1),lcp(x+1,x+2),.....lcp(y-1,y))

Ce reprezinta lcp(x,y) aici ? Prefixul comun maxim al sufixelor care incep in pozitia x si y ?

La sirul "abcdabdd" lcp(1,5) ar fi min(lcp(1,2),lcp(2,3),lcp(3,4),lcp(4,5)) care toate ar fi 0 

Eu am trimis in prima runda o sursa la o problema la categoria gresita , punctajul fiind 30p . Am scris pe forum atunci si unul din admini a zis ca se va discuta problema asta . Daca se considerau punctele astea , eram la egalitate in clasament cu Vlad Rochian , si din cate am inteles de la el a primit mail , eu nu . Mi se pare incorect sa nu fiu calificat si eu .

De ce nu se mai pot trimite surse la problema asta ?

Da , nu m-am uitat in sursa ta , am banuit doar. Oricum la tine in sursa mi se pare foarte ciudat faptul ca iesi cand subsecventa ta depaseste lungimea n . Pot exista si alte subsecvente, de lungime mai mica sau egala cu n si de suma mai mare ca smax care se termina in elementul la care tu iesi din for sau dupa el . De-aia ar trebui sa faci cu un deque. Nu prea cred ca ai cum sa faci fara.   

Iei doar 20 de puncte fiindca in rezolvarea ta poti sa iei un element de mai multe ori , lucru nepermis in problema . De exemplu cand ai toate numerele pozitive , sursa ta va lua fiecare element de 2 ori ceea ce e gresit. Deaia subsecventa ta trebuie sa aiba lungime cel mult n.

 Scuze ca postez de mai multe ori , dar nu a raspuns nimeni pana acum . Am trimis sursele la problema kimo la o sectiune gresita (open) in loc de 9-10 . Mentionez ca nu m-am inscris la sectiunea open , ci doar la 9-10 deci nici nu stiu cum a fost posibil sa trimit sursa acolo .Va rog mult , puteti sa adaugati punctajul la 9-10 ?

Cod:

      if(n%i!=0)  prim=1;
    fout<<"Numarul este prim";
     else fout<<"Numarul nu este prim";

Primul if nu prea are sens , tu ai facut verificarea in primul for , deci trebuie eliminat.
Iti da eroarea pentru ca else-ul tau nu e corespondent niciunui if. Tu trebuie sa verifici
daca variabila prim este egala cu 1.In caz afirmativ afisezi ca nr e prim altfel afisezi mesajul ca nu e prim.

deci :

Cod:

    if (prim==1)
      fout<<"Numarul este prim";
    else fout<<"Numarul nu este prim";

  P.S nu e nevoie sa testezi divizorii decat pana la radical din n si e si mult mai rapid.

Pentru cine nu stie : ONI 2014 liceu se va organiza la Pitesti iar pentru gimnaziu la Slobozia   

Uite aici clasamentul http://ioi.snarknews.info/index.cgi?data=2013/day2pre&class=ioi2013&year=2013

Felicitari pentru rezultatele extraordinare ! Keep it up

http://softpixel.com/~cwright/programming/datatypes.c.php
Dupa cum observi in link , tipul de data reala care poate stoca cea mai mare valoare este long double

Nu am folosit niciodata bitset , dar cred ca o valoare ocupa chiar 1 bit de memorie , deci 3 miliarde de valori ocupa chiar 3 miliarde de biti ,   adica aproximativ     358 MB

La aceasta problema , ca si pe .campion , rezolvarea care conform solutiei ar trebui sa ia  50p ia lejer 100p (24 ms pe testul maxim).

Eu am facut O( 2^n *  S) , consider fiecare submultime ca submultimea anterioara + ultimul element si am optimizat memoria ca la ciurul lui Erathostene . Iau 70p cu TLE pe testele 2,3,4 http://www.infoarena.ro/job_detail/946131 
 

Care-i problema la ultimul test ?  Ma chinui de o gramada de timp si nu-mi dau seama ce ar putea fi

Nu merge evalul Zice in asteptare.......

 Subiectele de la a 9-a au fost prea lungi , ai dreptate , cred ca puteau sa scurteze o mare parte din enunt , dar ca idee , au fost destul de dragute . Pe prima am facut-o in 25 min , m-am gandit sa citesc cu stdio dar am preferat streamurile ca sunt mult mai scurte desi cred ca aveam o banuiala ca la oji merg mai incet ca citirea folosind stdio. In final am luat 92p pe ea , nu stiu ce as fi putut gresi inafara de citirea prea inceata. A 2-a m-a cam zapacit putin la inceput , cred ca din cauza enuntului. Punctul a) era cam evident pentru toata lumea , dar la b)  
am inteles gresit ca clepsidrele alea trebuiau afisate in ultima stare data in fisierul de intrare . Asa ca am bulanit 49p . Oricum , stie cineva cand se posteaza evaluatoarele ?

Mersi muuuult , am luat 100 

Puteti sa imi spuneti va rog ce nu e bine aici http://infoarena.ro/job_detail/859053 ? .Fac un fel de Lee pt fiecare element de pe margine.Iau WA pe testele 4 si 6 ( .

Poate sa ma ajute cineva cu problema subsir de pe campion ? Nu reusesc sa inteleg recurenta matricii .

Vreo idee de niste probleme mai usurele de dinamica ? Asa pt inceput...

Pffff...... E grea rau dinamica asta.....Cum as putea face sa-mi vina mai usor ideea dinamicii?

Hint : cmmmc a doua nr nu poate fi = cu n daca produsul lor e mai mic ca n.

Si pentru OJI ? Presupun ca nu se da programare dinamica nu ?