Pagini: 1 [2] 3 4 ... 13   În jos
  Imprimă  
Ajutor Subiect: 006 Factorial  (Citit de 107523 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
fireatmyself
Nu mai tace
*****

Karma: 36
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« Răspunde #25 : Martie 21, 2006, 10:56:30 »

nimic nu e sigur ...  Mr. Green
Memorat

Viata e scurta. Daca nu o putem lungi, macar s-o facem lata.
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #26 : Martie 21, 2006, 13:41:39 »

mist3rfi3ld, iti da WA sau TLE. dak iti da tle ar putea fi dak citeshti cu streamuri.
Memorat
u-92
Vizitator
« Răspunde #27 : Martie 21, 2006, 13:48:29 »

nici chiar  Smile daca citesti multe date se simte diferenta, dar un intreg, doi.. nu se pune problema sa iei TLE din cauza asta
Memorat
gogu
Client obisnuit
**

Karma: 42
Deconectat Deconectat

Mesaje: 98



Vezi Profilul
« Răspunde #28 : Martie 21, 2006, 13:50:57 »

Nu cred ca se poate sa iei TLE la problema asta daca citesti cu stream-uri. Merg ele mult mai incet decat o citire cu scanf dar asta se poate observa decat cand citesti mai mult de 10000 de numere.
Daca iei TLE aici poate ca ti se blocheaza programul cand nu exista solutie, de exemplu cand P=5.

Edit: Am postat aproape simultan cu u-92 si nu am observat ca am zis cam acelasi lucru.
Memorat
points_hunter
Strain
*

Karma: -7
Deconectat Deconectat

Mesaje: 26



Vezi Profilul
« Răspunde #29 : Martie 24, 2006, 09:09:56 »

Bai fratilor, ce are special testu' 1
La toate testele scot 0.1 s iar pe t1 imi da TLE???
E cumva vreunul la care trebuie afisat -1 sau ce are de da
un timp asa mare.
Memorat

Intr-o lume plina de prostie si noobism
Ceva mai increzator, putin mai oportunist
Nihil sine DEO(Iubeste si vei fi iubit , Nu uita niciodata ca esti om)
cnuteam
Vizitator
« Răspunde #30 : Aprilie 09, 2006, 11:58:55 »

 Am folosit un algoritm de scaderi repetate a lui p cu ajutorul unui vector. Merge doar pt 90 de puncte. Imi puteti spune daca aceste valori sunt bune.
10 000 000=40 000 010
99 999 999=400 000 010
24 165 865=96 663 485
23 750 754=95 003 040
Memorat
ditzone
Vizitator
« Răspunde #31 : Aprilie 09, 2006, 12:49:33 »

Valorile obtinute de tine sunt bune...
Ai grija la teste de genul 11 trebuie afisat -1.. probabil tu afisezi 50, dar 50! are 12 de zero la sfarsit.
Memorat
cnuteam
Vizitator
« Răspunde #32 : Aprilie 09, 2006, 13:48:09 »

   M-a ajutat mult exemplul pt. ca mi-am dat seama ca nu luam in considerare cateva cazuri particulare cu -1 ,pana la urma le-am depistat si-am luat 100 de puncte
 Yahoo!
Memorat
points_hunter
Strain
*

Karma: -7
Deconectat Deconectat

Mesaje: 26



Vezi Profilul
« Răspunde #33 : Aprilie 16, 2006, 18:47:31 »

Am depistat si eu gresheala. Era un caz particular, care insa nu da -1
Memorat

Intr-o lume plina de prostie si noobism
Ceva mai increzator, putin mai oportunist
Nihil sine DEO(Iubeste si vei fi iubit , Nu uita niciodata ca esti om)
belphegor
Vizitator
« Răspunde #34 : Iunie 03, 2006, 19:59:49 »

Eh? ....aceeasi problema . iau 95 de pcte ... la testu` unu wrong answer ... si nu ma prind care e cazul ..inca rambo daca ati da un hint ar fi genial ..
« Ultima modificare: Iunie 03, 2006, 20:05:11 de către belphegor » Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #35 : Iunie 03, 2006, 23:27:21 »

afisezi vreodata 0? scrie in enunt ca trebuie sa fie strict pozitiv ce afisezi.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
belphegor
Vizitator
« Răspunde #36 : Iunie 03, 2006, 23:37:33 »

[in enunt scrie daca nu exista n! care sa aiba p zerouri la sfarsit se afiseaza -1 . pt p = 0 afisez 0 . ]

mi`am dat seama ce am gresit 8-| . phew.multam mult Smile

« Ultima modificare: Iunie 03, 2006, 23:42:15 de către belphegor » Memorat
k_ounu_eddy
Vorbaret
****

Karma: -104
Deconectat Deconectat

Mesaje: 161



Vezi Profilul
« Răspunde #37 : Octombrie 16, 2006, 23:45:21 »

Cine ma poate ajuta si pe mine putin?Deci am reusit sa implementez algoritmul in Borland C++,dar cand sa trimit solutia imi da eroare ca nu pot sa caut binar din cauza limitelor prea mari(initial i=1,j= 10 miliarde).daca as da sa caute pt limitele i=1 j=1 miliard imi merge,dar la trei teste imi da raspuns gresit,iau doar 85 de puncte,si e mai mult ca sigur ca raspunsul depaseste limita de 1 miliard(de ex pt p=305175781 ,n este egal cu 1220703125),si sunt sigur ca am pus si conditia aia cu -1.In Borland imi merge am testat eu si imi da raspunsuri corecte.
Si de unde as putea sa iau si eu Gnu C++,sa nu mai am pe viitor asemenea probleme?La fel si la problema FRACTII,am reusit sa o rezolv pana la urma,mi se incadreaza in timp ,imi da si raspunsuri corecte,dar cand sa trimit solutia imi trimite tot eroare de genul acesta.MULTUMESC
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #38 : Octombrie 17, 2006, 13:06:01 »

din ce am inteles eu, tu cauti doar intre 1 si 1 miliard?

daca e asa, iar programul e corect, poti linistit sa pui 10 miliarde si sa schimbi din long in long long, si cu toate ca nu iti va compila in borland, va merge pe gcc.

spor!
« Ultima modificare: Octombrie 17, 2006, 20:25:10 de către wefgef » Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
ditzone
Vizitator
« Răspunde #39 : Octombrie 17, 2006, 20:00:46 »

Si vezi sa faci afisarea si citirea cu %lld daca faci C ....
Memorat
k_ounu_eddy
Vorbaret
****

Karma: -104
Deconectat Deconectat

Mesaje: 161



Vezi Profilul
« Răspunde #40 : Octombrie 18, 2006, 00:08:08 »

Eu fac cautare binara intre 1 si 1 miliard.Dar tocmai invers e,in borland imi merge,in gnu nu imi merge.imi da eroarea urmatoare:
integer constant is too large for \"long\" type,dar sunt sigur ca toate variabilele sunt de tipul long long. Think.Asta cand in loc de 1 miliard pun 10 miliarde.
« Ultima modificare: Octombrie 18, 2006, 00:13:44 de către k_ounu_eddy » Memorat
ditzone
Vizitator
« Răspunde #41 : Octombrie 18, 2006, 07:43:14 »

Pai pune 10000000000LL, ca sa ii zici ca e o constanta de tip long long...
Memorat
k_ounu_eddy
Vorbaret
****

Karma: -104
Deconectat Deconectat

Mesaje: 161



Vezi Profilul
« Răspunde #42 : Octombrie 18, 2006, 10:45:01 »

Multumesc,am reusit sa remediez situatia,nu stiam treaba asta.Mai am de invatat... Smile
Mai am un raspuns incorect la testul 1,am sa vad de ce.
Inca odata multumesc. peacefingers
[Later Edit]:Gata,am luat 100 de puncte,am depistat greseala.Miam adus aminte ca numarul trebuie sa fie strict pozitiv,iar in cazul in care p=0,atunci n este 1.Scrie asta si in exemplele problemei,acolo unde se da si textul. Dancing
« Ultima modificare: Octombrie 18, 2006, 10:50:08 de către k_ounu_eddy » Memorat
rrr-jr
Vizitator
« Răspunde #43 : Noiembrie 19, 2006, 15:43:39 »

 Mad iau 95 de puncte ... imi da un raspuns gresit la testul 3 ... Neutral ...
Memorat
Programmer01
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 15



Vezi Profilul WWW
« Răspunde #44 : Noiembrie 20, 2006, 19:30:27 »

Ai grija la cazurile particulare, sa afisezi "-1" atunci cand trebuie si verifica limitele vectorilor Thumb up
Memorat

Programmer01
Sorin_Ionut
Client obisnuit
**

Karma: 14
Deconectat Deconectat

Mesaje: 53



Vezi Profilul
« Răspunde #45 : Decembrie 21, 2006, 08:10:28 »

Saluatare !

Eu am rez problema cu ,etoda cautarii rapide !
Merge perfect dar nu iau dacat 90 pct ??
Ce caz am pierdut pe drum ?
Stie cineva ??
Memorat
blasterz
Nu mai tace
*****

Karma: 92
Deconectat Deconectat

Mesaje: 255



Vezi Profilul
« Răspunde #46 : Decembrie 22, 2006, 13:14:20 »

Saluatare !

Eu am rez problema cu ,etoda cautarii rapide !
Merge perfect dar nu iau dacat 90 pct ??
Ce caz am pierdut pe drum ?
Stie cineva ??

printf -1 in caz ca nu exista?
Memorat
skyel
Nu mai tace
*****

Karma: 29
Deconectat Deconectat

Mesaje: 263



Vezi Profilul
« Răspunde #47 : Ianuarie 18, 2007, 15:32:35 »

salz! am rezolvat prob si iau doar 95 de puncte  Angry si chiar nu pot sa imi dau seama de ce nu merge testu 15
Citat
Rulez testul 1: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 2: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 3: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 4: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 5: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 6: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 7: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 8: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 9: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 10: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 11: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 12: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 13: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 14: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 15: ok: timp 0ms: mem 8kb: Raspuns incorect: 0 puncte
Rulez testul 16: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 17: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 18: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 19: ok: timp 0ms: mem 8kb: Corect!: 5 puncte
Rulez testul 20: ok: timp 0ms: mem 8kb: Corect!: 5 puncte


nevermind, fixed it Yahoo!
« Ultima modificare: Ianuarie 18, 2007, 22:36:35 de către Ghitulete Razvan » Memorat
Agent_Smith
Strain


Karma: -111
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #48 : Ianuarie 22, 2007, 06:46:00 »

Ma puteti ajuta si pe mine la problema factorial va rog. Primesc doar 25 de puncte si acasa orice test as face este bun.
In problema am adoptat ceva simplu :
Cod:
for(i=5;div<=P;i+=5){
nr=i;
while(nr%5==0) {div++;nr=nr/5;}
si afisez div-5.

Va rog ajutatima!!!!!!! Brick wall  Thumb down
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #49 : Ianuarie 22, 2007, 11:09:49 »

Probabil ca iei Time Limit Excedeed. Asta se intampla deoarce algoritmul folosit de tine nu este destul de bun. Incearca sa citesti celelalte posturi de pe forum pentru idei de rezolvare.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Pagini: 1 [2] 3 4 ... 13   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines