|
Titlul: 787 Ejoc Scris de: Bogdan-Cristian Tataroiu din Ianuarie 11, 2009, 13:52:21 Aici puteti discuta despre problema Ejoc (http://infoarena.ro/problema/ejoc).
Titlul: Răspuns: 787 Ejoc Scris de: Carabet Cosmin Andrei din Ianuarie 11, 2009, 14:36:44 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 :readthis:
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 :D Atasez si sursa ca sa exemplific rationamentul: Titlul: Răspuns: 787 Ejoc Scris de: Gheorghe Cosmin din Ianuarie 11, 2009, 14:43:36 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). Titlul: Răspuns: 787 Ejoc Scris de: onofrei din Ianuarie 12, 2009, 21:27:21 buna am rezolvat problema respectand indicatiile date dar am obtinut doar 20 de puncte http://infoarena.ro/job_detail/242214 (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
Titlul: Răspuns: 787 Ejoc Scris de: Gheorghe Cosmin din Ianuarie 12, 2009, 21:38:02 Foloseste long long. Este pe 64 de biti. Cred ca cu streamuri il citesti si scrii normal. Iar cu stdio, foloseste %lld
Titlul: Răspuns: 787 Ejoc Scris de: onofrei din Ianuarie 12, 2009, 23:00:28 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 (http://infoarena.ro/job_detail/243444) Titlul: Răspuns: 787 Ejoc Scris de: Andrei Grigorean din Ianuarie 13, 2009, 09:06:59 Pai tu iei TLE din cauza ca algoritmul tau nu are complexitatea optima.
Titlul: Răspuns: 787 Ejoc Scris de: A Cosmina - vechi din August 18, 2009, 13:45:56 Am o nelamuririe, problema asta trebuie facuta pe numere mari? 8-[
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. |