064 Cobai

[•domino]

Aici puteţi discuta despre problema Cobai.

[•bogdan2412]

Am trimis exact aceeasi rezolvare, dar cu doua afisari: una cu int-uri si una cu float-uri si am obtinut 40 puncte pt cea cu int-uri si 25 puncte cu cea cu float-uri. V-as recomanda sa faceti si pentru aceasta problema un evaluator care acorda punctaj pentru un test daca diferenta absoluta intre rezultatul dat de programul evaluat si cel oficial este mai mica sau egala cu 0.01.

[•domino]

Pai cam asta face verificatorul la problema asta.

[cristi8]

cobaiul nu ar trebui sa poata trece prin camera de unde incepe ?

..oricum, iau doar 70 si nu ma prind unde gresesc.. puteti sa-mi ziceti testul 7 de exemplu ? pe toate testele "de mana" care le-am dat a mers, zic eu, bine..

[•bogdan2412]

Nu poate trece prin camera de unde incepe. Scrie in enunt ca dupa ce cobaiul pleaca din camera, biologul o inchide.
PS: Scuze pentru primul post. Aveam impresia ca din cauza asta nu merge afisarea cu float-uri.

[cristi8]

da.. asa e.. nu vazusem...

am mai dat mai multe teste, si chiar nu gasesc gresala.. am citit si enuntul de cateva ori, si sursa ... dar nu gasesc nimic.

   va rog, dati-mi si mie testul 7 macar

~~~~~
EDIT: gata.. am luat 100... pusesem char in loc de int la o matrice  

[•filipb]

In legatura cu testele care nu merg... Tot iau 75 la asta desi am implementat-o de ceva ori si toate testele pe care le dau imi merg... Si eu am folosit matrici, dar care sunt binare (deci la mine un char este suficient).... Nu stiu ce are (inchid si camera initiala dupa primul pas)

 
                                          bubbleSORT

[•filipb]

Nu merge... chiar nu merge...  

[•domino]

In legatura cu testele care nu merg... Tot iau 75 la asta desi am implementat-o de ceva ori si toate testele pe care le dau imi merg... Si eu am folosit matrici, dar care sunt binare (deci la mine un char este suficient).... Nu stiu ce are (inchid si camera initiala dupa primul pas)

  NU VREAU SA DERANJEZ PE CINEVA K INTREB AICI ( ), dar altundeva nu am unde ( nu am vazut ). Pt. probema "PETRICA"... Pur si simplu e ciudat... Iau 10 puncte desi pe toate testele pe care le dau imi da raspunsul bun.... Si am dat vreo 10 teste cat mai diferite... E si mai ciudat k nu imi da raspunsul nici macar la primul test unde banuiesc ca N e destul de mic deci ar trebui sa mearga daca si mie imi merge pe toate testele pe care le dau... M-am uitat... Am facut si afisarea bine (adik am respectat tipurile care intervin)... F. CIUDAT! ( SI F ENERVANT  :cry: ). CUM AS PUTEA SA FAC SI EU ROST DE UN TEST MACAR? ( de primul test)... Daca se poate asa ceva... MS MULT ( si un topic si pt problema asta, desi e f. veche in arhiva )
 
                                          bubbleSORT

La cobai, esti sigur ca inchizi camera din care pleaca?
Cat despre petrica, exista un topic deja, doar ca e pe pagina 2 (daca ai fi dat un search pe forum l-ai fi gasit!) Testele folosite pentru evaluare nu pot fi facute publice, citeste regulile.

[•filipb]

Sorry... nici nu mi-am dat seama k este si o pagina a doua...   Da... dupa ce fac initializarile, in camera cu '*' pun '+'....

[andreit1]

Si eu sunt cam in aceeasi situatie. dar ma gandesc ca daca sunt cativa cu maxim inseamna ca noi suntem de vina. daca gasesti cumva greseala sa imi zici si mie ca vad ca avem acelesi punctaj.

[andreit1]

Totusi ce are testul 2( de exemplu) diferit de celelalte? Am citit si recitit problema de o gramada de ori( la fel si sursa) si am incercat mai multe citiri si abordari... nu inteleg de ce iau doar 75. Camera din care incepe am inchis-o....

[vladut.forum]

Mah, care poate sa-mi de-a si mie niste teste, si raspunsu corect... Ca nustiu de ce nu iau 100 iau numa 15... Doar fac exact cum imi zice problema... Ma duc din punctu de start cu prima directie, apoi din toate punctele noi plec pe urmatoarea directie si tot asa...

[andreit1]

Eu luasem din cauza preciziei 75/100. 15 puncte e cam putin. Probabil ai gresit ceva la implementare. Ai grija ca trebuie sa faca cel putin un pas dupa fiecare schimbare de directie si vezi sa inchizi camera din care pleaca.

[vladut.forum]

da mah, inchid camera, si fac cel putin un pas..ca daca nu fac iau 0.. o fi oare din cauza precizei.. io fac asa cu int-urui. a=nr de casute in care poate ajunge... si b= numarul de casute albe
afisez a*100/b, apoi iau restu a*100)%b si aflu urmatoarele doua cifre

[andreit1]

Eu cu fprintf(fo,"%0.2f\n",(float)bune/tot*100) am luat 75

[•calinux]

Salut!
Si eu iau tot 75/100. Rationamentul sper ca e corect, asa ca ma gandesc ca ar putea fi tot de la precizie. Eu fac tot cu printf. De curiozitate, tu cum ai facut sa nu mai fie problema de precizie?

[•bogdan2412]

Eu am calculat rezultatul in doua long-uri (unul pt partea intreaga si unul pt partea fractionara):

Cod:

    long sol1 = nr * 100 / nrpos;
    long sol2 = nr * 10000 / nrpos - sol1 * 100;
    printf("%d.%02d\n", sol1, sol2);

[•calinux]

Mersi mult! Am luat 100 acum. Dar totusi de ce nu mergea cu printf? Rontujea rezultatul sau de ce? Oricum mersi de idee.

[•tm_radu]

Care ar fi complexitatea la problema asta? Io am facut asa : la fiecare modificare de directie, pun intr-o coada toate pozitiile in care poate ajunge si la urmatoarea schimbare de directie expandez punctele din coada. este ceva mai rapid?

[•filipb]

O(N*M*K) este suficient. Abordarea ta e buna...

[•marcelcodrea]

da calinux,e vorba de rotunjiri
pt float s=2.999 si printf("%0.2f",s) afiseaza 3.00
si eu m-am prins cam tarziu 

[•cos_min]

Scuzati cat va da pe testul :

5 5
*....
.....
.....
.....
.....
SEV

Ms.

[•devilkind]

mie imi da 66.66

[•peanutz]

Problema asta este una dintre cele mai interesante: iei 5 puncte daca nu afisezi nimic!