787 Ejoc

[•bogdan2412]

Aici puteti discuta despre problema Ejoc.

[•cosmin79]

Am si eu o intrebare la problema asta.Cred ca am gandit bine,desi iau 0 puncte pe ea:http://infoarena.ro/job_detail/242510 
Rationamentul meu e urmatorul:
Fie cele 2 nr initiale:a,b. Daca a si b sunt ambele impare,sau unul e par si unul e impar am considerat ca sa pot obtine toate nr<=max(a,b),deci nr de mutari este max(a,b)-2.Asta ar inseamna ca castigatorul depinde de paritatea lui max(a,b).Daca e par am zis ca castiga Denisa,daca e impar castiga Dalila.Pentru cazul cand a,b sunt ambele pare am gandit asemanator cu exceptia ca |a-b| va fi intotdeauna par pt orice nr din multime.

Daca poate cineva sa-mi zica ce e gresit in rationament sau sa-mi dea cateva exemple raman indatorat 
Atasez si sursa ca sa exemplific rationamentul:

[•gcosmin]

De exemplu la 6 si 3 nu se poate face nici un pas. Deci nu se pot obtine toate pana la max(6, 3).
Sau ia de exemplu 9 si 6 se poate obtine doar 3. La fel nu se pot obtine toate pana la max(9, 6).

[•onoffrei]

buna am rezolvat problema respectand indicatiile date dar am obtinut doar 20 de puncte http://infoarena.ro/job_detail/242214 cred ca problema e la numerele mari... pot vedea o sursa care face 100 de puncte? daca nu atunci nu ma obosesc sa intreb de ce... pot macar primi o indrumare sa pot trece de pragul de 20 de puncte? atasez sursa

[•gcosmin]

Foloseste long long. Este pe 64 de biti. Cred ca cu streamuri il citesti si scrii normal. Iar cu stdio, foloseste %lld

[•onoffrei]

mai intai multumesc de raspuns, am folosit sfaturile tale am scapat de eroarea de rulare dar obtin tot 20 de puncte in continuare....
am atasat noul cod, as fi foarte recunoscator pt orice sugestie
cred ca problema e durata de procesare http://infoarena.ro/job_detail/243444

[•wefgef]

Pai tu iei TLE din cauza ca algoritmul tau nu are complexitatea optima.

[•miculprogramator]

Am o nelamuririe, problema asta trebuie facuta pe numere mari? 

Si inca ceva: in articolul cu solutii scrie ca pentru A=B exista caz particular, dar la restrictii se specifica "A diferit de B".

Eu nu pricep ce gresesc aici: daca max(A,B)/cmmdc(a,b)-2 < 0 inmultesc cu -1 si verifica ca pentru cazurile normale daca rezultatul relatiei este par. Iau numai 40 de puncte.

Edit : s-a rezolvat, lipsea un long long.