|
Titlul: 1140 Sir4 Scris de: Serban Andrei Stan din Februarie 27, 2012, 11:16:21 Aici puteţi discuta despre problema Sir4 (http://infoarena.ro/problema/sir4).
Titlul: Răspuns: 1140 Sir4 Scris de: Simoiu Robert din Februarie 29, 2012, 21:10:29 Vezi ca solutia este 7 10 2 8 15 (ai uitat un 5 si ai pus doar 1).
Titlul: Răspuns: 1140 Sir4 Scris de: Stefan Eniceicu din Martie 19, 2012, 19:02:08 Am si eu nevoie de un pic de ajutor la problema asta. Am gasit ca bugul provine la procedura de aflare a perioadei (perioada trece de M):
Cod: void Find_Period () Am demonstrat intai ca intregul graf X0 -> X1 -> X2 ->... este finit (si ciclic) si ca este defapt de forma X0, X1, X2 ... Xn, X0 din faptul ca daca 2 noduri pointeaza la un acelasi nod (exista o bucla interioara) atunci vom avea Xk == (A * Xi + B) % M == (A * Xj + B) % M, deci A * (Xj - Xi) = n * M, unde n este un nr. intreg, deci Xj - Xi == 0. Deci ar trebui ca sirul sa se inchida fara a exista vreo bucla interioara. Ce gresesc? :'( LE: NVM, dupa vreo 2 ore, mi-am dat seama ca era de la un long long declarat int. :-' Titlul: Răspuns: 1140 Sir4 Scris de: Vasilut Lucian din Iulie 17, 2012, 17:46:04 Salutare :)
urmatoarea restricite: 0 ≤ Pi < 10^10000 am mai vazut-o in cateva probleme ....trebuie sa folosesc numere mari? :? ma gandesc ca 10 ^ 10000 e cam mare 8). Multumesc anticipat!!! Titlul: Răspuns: 1140 Sir4 Scris de: Sorin Rita din Iulie 17, 2012, 17:51:33 Da, trebuie. Gandeste-te ca numarul ala are 10 000 de cifre iar long long poate retine un numar de maxim 18 cifre(aproximativ).
Titlul: Răspuns: 1140 Sir4 Scris de: Vasilut Lucian din Iulie 17, 2012, 18:02:41 Da, trebuie. Gandeste-te ca numarul ala are 10 000 de cifre iar long long poate retine un numar de maxim 18 cifre(aproximativ). deci p are maxim 10000 cifre :-k atunci cand calculez termenii si raspund la intrebari in O(1) cum as putea retine eu atatea pozitii? ](*,) ](*,) ](*,) ? Titlul: Răspuns: 1140 Sir4 Scris de: Tudor Tiplea din Iulie 17, 2012, 18:12:14 Pai sirul X are o perioada, adica exista un i>=1 pentru care Xi=X0, si atunci tu memorezi valorile Xj pentru j<i. In asa fel cand citesti un p pentru care trebuie sa afli Xp sti ca Xp=X(p%i), deci tot ce trebuie sa faci e sa calculezi p%i. Bafta! :)
Titlul: Răspuns: 1140 Sir4 Scris de: UAIC.VlasCatalin din Decembrie 27, 2012, 22:42:27 Ce optimizari ati mai facut ca sa intre ultimele 2 teste :?
Titlul: Răspuns: 1140 Sir4 Scris de: Alghisi Alessandro meitatiidirect.ro din Septembrie 18, 2013, 22:30:12 Limita de timp este putin cam mica , inclusiv solutia oficiala de la Moisil ia 80 de puncte cu doua TLEuri :readthis:
Titlul: Răspuns: 1140 Sir4 Scris de: Mihai Calancea din Septembrie 19, 2013, 20:13:13 Am pus limita la 0.6.
Titlul: Răspuns: 1140 Sir4 Scris de: Huhurez Marius din Aprilie 12, 2014, 08:25:24 Salutare . Am nevoie de putin ajutor la aceasta problema , dupa vreo 15 surse trimise tot 40 iau cu 2 incorect si 4 killed by signal 11 si nu-mi dau seama de ce, pe toate testele de la moisil ruleaza perfect si afiseaza rezultatul corect fara sa se buseasca. Daca are timp cineva sa se uite putin peste sursa mea as raman dator : http://www.infoarena.ro/job_detail/1169832?action=view-source (http://www.infoarena.ro/job_detail/1169832?action=view-source)
LE: Mi-am dat seama Titlul: Răspuns: 1140 Sir4 Scris de: Reality din Martie 15, 2015, 13:55:26 cam mica e memoria am folosit un vector de int de marimea perioadei si altul char pentru query si aiu mle
Titlul: Răspuns: 1140 Sir4 Scris de: Mihai Calancea din Martie 15, 2015, 14:42:40 Probabil ideea era să ai memorie constantă relativ la lungimea perioadei.
|