Am adaugat problema asta pe http://infoarena.ro/calibrare-limite-de-timp. Poate se rezolva

Am facut un algoritm nerecursiv care se comporta exact ca cel recursiv, insa folosind un vector de "bariere" care spune pana unde se extinde o anumita multime. Complexitatea este O(N * M), insa chiar si cu parsare cu getline / gets / fgets nu ia mai mult de 70-80 de puncte, a little help please.

NVM, aia era o alta greseala...
Spargeam memoria cand faceam citirea si scriere cu streamuri...ar trebui specificat sau ceva...

Poate cineva sa imi explice si mie de ce sparg memoria la problema asta, please? Am declarat global un int v[2][300], in rest nothing special, toate testele pe care le-am incercat mi-au dat bine...

S-a rezolvat problema de precizie? M-am chinuit vreo 40 min numai cu asta sa-mi dau seama ce problema este, apoi am realizat ca vine de la precizie. 

Si eu fac parcurgere dfs, pe mai multe teste facute de mine,inclusiv cel din exemplu, imi da bine, insa iau "Format de output incorect" . Am verificat sa nu cumva sa fi afisat vreun spatiu in plus dar totul e ok.

Am avut si eu aceeasi problema, apoi, dupa 2 minute chinuitoare de debug, mi-am dat seama ca eu scriam "nivel" in loc de "nivelul" trolololololol
Poate asta e. Daca nu, mai uita-te la spatii, a iesit din prima dupa ce am mai scris in doua locuri un "ul".

Solutia optima e O(N), nu mai merge O(N * log (P[N - 1])) oricate optimizari ai face, hope it helps.

S-au trimis email-uri. Daca ai fost in primii 10 si nu ai primit, verifica si la Spam, uneori mai avem problema asta.

Mersi mult 

S-au anuntat pe undeva finalistii? 

Eu ce gresesc in rezolvarea mea? Am facut un ssm. http://infoarena.ro/job_detail/718368

Um...nu prea avem cum sa stim ce ai tu prin cod, vad ca ai si TLE. Incearca sa faci problema pe hartie cu niste exemple, si o sa observi ceva (se poate afla pozitia de inceput in O(N) pur, daca exista vreo posibilitate de a parcurge traseul).

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 ()
{
        Perioada = 1;
        i = (A * X0 + B) % M;
	while (i != X0)
	{
		i = (A * i + B) % M;
		Perioada++;
	}
}

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. 

Salutare organizatorilor! As fi vrut sa stiu cand se tine Runda 4, deoarece intre 16 si 18 martie se tine concursul Evrika, iar pe 11 martie se tine judeteana de chimie, deci cei care merg la fizica nu prea au cum sa participe la Algoritmiada. 

Referitor la 5-9, nu pot sa spun decat



mda...problemele au fost cam simple...

Consideram un rand.
Trebuie neaparat ca diferenta dintre numarul de spatii dintre primul si al doilea cuvant de pe randul respectiv si numarul de spatii dintre al doilea si al treilea cuvant sa fie <= 1?

Daca in vector exista numere care se repeta, iar in matrice exista o bucla ce verifica sarpe (refoloseste un element din matrice) este considerat solutie?
Exemplu:

matricea:
1 2
3 4

vectorul:
1 2 3 4 1

Mersi mult 

Am si eu o mica nelamurire, in leg. cu evaluatorul http://infoarena.ro/job_detail/623620 ...
Codul meu e memset (v, 0, sizeof (v))
Please help! 

[1*(-1)+(-1)*(1-1/4)+4*(1-2/4)+0*(1-3/4) = -1+3/4+2+0 = 1.75]

Um...am inteles eu gresit enuntul, sau e ceva wrong cu calculul asta?

"Factorul celulei de pe linia 10 şi coloana 2 este: 1*(-1)+(-1)*(1-1/4)+4*(1-2/4)+0*(1-3/4) = -1+3/4+2+0 = 1.75."

Mie imi da 0.25, am facut pe hartie de trei ori si pot sa jur ca e 0,25....

fin >> ecuatie;

a lot safer 

Edit: Ia un vector binar pana la N pe care il initializezei cu 0. cand ajunge elementul pe pozitia pe care vrei, marchezi in vectorul binar. Daca mai ai nevoie de ajutor PM! O(N)  
Sper ca n-am zis prea mult sry 

Edit: Am scos suta...finally, nu mai e nevoie de help.
Btw, banda maxima=nr. max de elem. de 1 din banda.

Amuzanta problema!
Pentru cei care citesc acum acest comentariu, se scarpina in cap si se intreaba cum se poate demonstra mareata formula, incercati sa faceti pe hartie pt valori mici puteri ale lui 2 (4, 8 )  .