006 Factorial

[•alexandru92]

Incearca urmatoarele chestii:

Cod:

Click dreapta pe proiect > Set Active Configuration > Release
Click drepata pe proiect > Settings >  Click pe tabul Compile > Extra Warnings ( -W ).

Si apoi ruleaza din nou. 
Fa si tu niste teste si apoi un debug sa vezi ce se intampla

[•SpiderMan]

Prima chestie ce mi-a iesit in ochi e while (ls<ld) , eu stiu ca trebuie <=, apoi aici mij=(ls+ld)/2; asta trebuie pusa 1 singura data ,la inceputul lui while ,nu de 2 ori.Si inca ceva: evita breakurile , sunt semne ale programarii neingrijite, foloseste pentru asta functii, dar nu cum le-ai implementat tu  .
EDIT: Era pentru sursa care a sters-o 

[•klamathix]

Ai gresit fisierele .

[•SpiderMan]

Ai gresit fisierele .

Da intr-adevar, am avut timp sa ma uit si asta e. Fisierele sunt fact.in si fact.out. Uita-te aici sursa ta, ia 100 puncte fara probleme. Alta data fii mai atent, chestii de-astea se pot intampla si la un OJI sau ONI, si apoi iti dai cateva in cap ca ai gresit o litera sau cine stie ce  .

[•shnako]

Ai gresit fisierele .

Vaaai aia era  
Am luat 100  
Mersi mult, sa speram ca nu fac ceva de genu asta la olimpiada ca ma spanzur cu sireturile  

[•andrei.finaru]

Am 95 de puncte , doar WA pe testu 1  am grija de tot: afisez -1 cand trebuie, si iau chiar cel mai mic n care satisface conditia(asa reiesea din exemple), nush ce are ... Imi puteti da un indiciu de caz care poate mi-a scapat sau de o greseala in program? Chiar nu pricep ce are .

[•SpiderMan]

Doar daca ne dai indicii cum ai facut, sau eventual sa pui sursa cu comentariile de rigoare

[•klamathix]

N trebuie sa fie strict pozitiv , vezi cat iti afiseaza pentru p = 0.

[•andrei.finaru]

@klamathix: Afisez -1.
Caut binar un n care a indeplineasca conditia si numar zerourile cu puterile lui 5, am grija sa consider toate puterile pana in n. Nu cred ca am gresit pe undeva, pica pe mai mult de 1 test daca era asa. Cred ca e o chestie de finete, vreun caz particular... Ma gandeam ca poate cineva s-a mai lovit de asta si stie cum se rezolva.

[•SpiderMan]

Asta e problema: trebuie sa afiseze 1. Fa un if "mare" la inceput si verifica daca p=0 atunci afisezi 1, altfel sa faca restul calculelor.

[•andrei.finaru]

100 in sfarsit:D:D:D ! Thx all pt sfaturi!

[•yonatan]

La problema aceasta trebuie calcul cu numere mari? 10^8 de 0 

[•mathboy]

Nu. Ai cam 9 pagini din threadul asta si pe prima pagina (si nu numai) ai ceva indicii.

[•yonatan]

Nu. Ai cam 9 pagini din threadul asta si pe prima pagina (si nu numai) ai ceva indicii.

Da dar e corect ce scrie in enunt sau nu?
Nu cumva trebuia p<8?

[•mathboy]

Nu. E bine asa cum e si garantez ca nu trebuie sa faci operatii pe numere mari .

[•yonatan]

Nu. E bine asa cum e si garantez ca nu trebuie sa faci operatii pe numere mari .

Ok dar daca cum retii  numarul acela suficient de mare pentru cautarea binara?

[•mathboy]

Tu nu cauti N! ci il cauti pe N.
PS: Ai o formula ca sa vezi cate 0-uri are N! plecand de la N. Ti-am spus...citeste tot topicul.

[•yonatan]

Tu nu cauti N! ci il cauti pe N.
PS: Ai o formula ca sa vezi cate 0-uri are N! plecand de la N. Ti-am spus...citeste tot topicul.

Numarul acela suficient de mare este cum il aflu?

L.E. : 5*10^8 imi ajunge?

[•SpiderMan]

Tu trebuie sa cauti binar rezultatul, facand o functie care returneaza cate zerouri are un numar X.

[•yonatan]

Da.
Dar nu  stiu intervalul.
Nu ar trebuie sa fie [0....5*10^8]?
Sau ma rog [0....5*p]?

[•alexandru92]

Intre [1...5*p] da

[•yonatan]

Intre [1...5*p] da

Asa mersi de asta aveam nevoie.
+ la karma

[•SpiderMan]

Intre [1...5*p] da

Asa mersi de asta aveam nevoie.
+ la karma

Eu am pus limita asta : 10000000000LL, nu ai cum sa pui 5*p, ca nu stii in fiecare caz pana unde sa mergi

[•alexandru92]

Daca faci pe cate exemple o sa vezi ca numarul cautat este  <= 5*p.

Cod:

p=2 10
p=3 15
p=4 20
p=6 25
....
p=13 55
....

[•SpiderMan]

Da, ai dreptate nu am observat. Multumesc de observare