006 Factorial

[•andrici_cezar]

scuzati uitasem ca trebuie cel mai mic.... ce a patit evaluatorul?

[•TFifes]

stau de 3 zile la problema  asta si iau TLE la toate testele 
http://infoarena.ro/job_detail/328571?action=view-source
imi spune si mie cineva vreo optimizare..............?Please...

[•Florian]

Cum ai rezolvat ?

[•Tabara]

imi spune si mie cineva vreo optimizare..............?Please...

Poate te ajuta postul lui wickedman de aici.

 

[•Gagos]

Am si eu nevoie de putin ajutor, am facut problema din prima cu cautare binara si pun 1 cand p=0, si -1 in cazuri precum p=192 (193=>775), 786 (787=>3150), 966 (968=>3875), dar s-ar putea totusi sa gresesc la cazuri gen 625+125=750, p=187 dar nu stiu care e p-ul imediat de sub el, mie pentru p=182 imi da 735, p=183 da 740, p=184 da 745 iar pentru p=185 si 186 da -1. Nu sunt prea sigur de rezultatele postate, in afara de cele cu -1. Daca sunt totusi corecte atunci nu stiu ce gresesc.  Dupa ce am vazut ca nu o mai scot din 85 de puncte dupa tot felul de chichite am citit tot forumul si am verificat pentru toate setele de date puse, imi dau toate corect, am verificat si singur pe testele mele cu tot felul de sume care sa se lege si imi dadea corect, desi am unele dubii. Testele care nu-mi ies sunt 5, 6 si 14 si oricat de mult incerc sa-mi dau seama cat de adanc trebuie sa patrund pentru a avea un -1 nepus de fiecare data testele imi spulbera aluziile. Daca puteti sa-mi spune-ti ce va da pentru p=182, 183, 184, 185, 186 si 187 sau mici idicii la ce nu-mi dau seama m-ati ajuta mult, nu ma las pana nu rezolv asta, e o problema usoara, dar cu multe chichite...

[•mathboy]

Incearca sa faci  cautarea binara astfel incat sa iti dea -1 atunci cand nu gaseste nici un rezultat. Iata raspunsurile pentru testele tale :

Cod:

735
740
745
-1 
-1
750

[•miculprogramator]

Am incercat si eu sa rezolv problema asta, am citit in topic ceva de o cautare binara. Nu-mi dau seama ace ar trebui sa caut binar ... 

[•marcelcodrea]

Trebuie sa cauti binar n astfel incat n! sa respecte conditia din enunt. 

P.S. Sper sa nu fie prea explicit postul...ma gandesc ca in cele 8 pagini de discutii nu a ramas un mister rezolvarea problemei.

[•valentinrosca]

Am luat 100 puncte.
n>=p*4(se demonstreaza matematic)
si am folosit Functia lui Legendre.

[•matzipan]

Mi se pare mie sau evaluatorul nu creeaza fisiere de iesire? Pe calculatorul meu merge ok outputu.

[•Mishu91]

Păi nu evaluatorul crează fișiere de ieșire, ci sursa ta. El doar verfică dacă sunt corecte.

[•matzipan]

Multumesc ca faci pe desteptul cu mine. Oricum, scuze, abea acum am observat ca fisierele se numesc fact, eu m-am luat dupa numele paginii.

[•Mishu91]

Eu doar ți-am răspuns la întrebare. Nu înțeleg de ce te ataci, asta se înțelege din întrebarea ta.

[•Bit_Master]

Eu retin pt tot felul de puteri ale lui 5 cate zerouri as obtine:
5 -> 1
25 -> 6
(cate zerouri obtin pt o putere calculez de la cea precedenta *5+1).
Maresc puterea cat de mult pot fara ca numarul de zerouri asociat sa depaseasca p-ul, apoi scad din p nr de zerouri castigati de la puterea respectiva, si tot repet pana p ajunge 0. La fiecare pas adun puterea care am obtinut-o si rasp e suma lor. Dar nu iau decat 90 pcte. E vreo greseala in rationament?

P.S. Si la mine s-ar putea sa fie cam explicit, dar sunt curios de ce iau 90.

[•wefgef]

Ai grija sa afisezi -1 cand nu este solutie?

[•vladtarniceru]

0-urile la sfarsit nu se formeaza prin numar par*5?

[•Tabara]

0-urile la sfarsit nu se formeaza prin numar par*5?

Ba da.
Gandeste-te insa si la frecventa de aparitie a numerelor pare, respectiv a lui 5 in scrierea lui n!
 

[•darkseeker]

pe toate testele programul imi lucreaza rapid si corect...mai putin pe testul 15 kre imi da tle si nu pricep dc...am testat ptr cea mai mare valoare a lui p,aceea fiind 10^8..si imi ruleaza in 0.1 sec...iau 95 d pct...va rog sa-mi ziceti dak aveti idee dc iau tle..mersi anticipat

[•klamathix]

Nu retin exact care e faza cu el , stiu ca-l picam si eu la vremea respectiva , dar cu incorect. Probabil e cazul in care nu ai solutie si in implementarea ta programul cicleaza pe cazul asta

[•Mihaicorneliu]

aveti idee ce inseamna  mesajul "Non-zero exit status." la evaluare??

[•SpiderMan]

Non-zero exit status: Programul tau a returnat o valoare diferita de 0. Cel mai probabil ai uitat return 0; sau ceva similar. Poti primi acest mesaj si in loc de mesajul "Killed by signal": verifica si dupa erorile mentionate deasupra.
Verifica daca ai aceste erori si daca persista descriene ce ai facut

[•valentinrosca]

Am luat 100 puncte.
n>=p*4(se demonstreaza matematic)

[•shnako]

Are cineva idee de ce primesc Signal 11 SIGSEGV pe toate testele ?
Am un singur vector cu 15 elemente si impartiri cu 0 nu am.
Am incercat toate corectarile posibile si tot aia imi da.
In MinGW ruleaza fara nici o eroare sau vreun warning.

[•SpiderMan]

Sigur ai facut vectorul destul de mare sau un domeniu pentru valorile maxime pe care ti le poate da problema?

[•shnako]

Dap.