as dori daca se poate sa ne alaturam firmei Microsoft cu totii
pentru ca aceasta firma si anume Microsoft este cea mai buna.
TRAIASCA MICROSOFT!!!!
CU DUMNEZEU INAINTE FRATILOR
FOLOSITI WINDOWS SI OFFICE SI TOTUL VA FI BINE
               

YEEEEEEEEPEEEEEEEEEEEEE
MICROSOFT!!!!!!!!!!!!!!!!
VREAU SA LUCREZ PT MICROSOFT CAND VOI FI MARE
PENTRU CA FIRMA DE LA CARE MI-AM LUAT CALCULATOR
MI-A PUS WINDOWS VISTA BETA 0.(0)1 PE EL!!!!!1
YES YES YES
SI VREAU SA LE FAC SOFTWARE PERFORMANT PENTRU
MIIIIIIIIIIIICROOSSSSOOOOOOOOOOOOOOFT







intr-o zi o sa-mi iau
       
si o sa-l impusc direct in cap pa bou ala

bai deci gata contu merge
dar evaluatoru are niste surse dale mele vechi de vro 5 zile si tot
nu le-a evaluat.
!!?!?!?!?!?
tre neaparat sa il asteptam cu totii pe leo
sau...nu poate fi gasita alta solutie ?

bai nush ce naiba se intampla ca nu mere sa ma
loghez nici de pe ie nici opera
adminii ceva ?
aaa....da si acum cateva zile 2 pare-mi-se aveati probleme
si cu evalu'

vine spx2 din spate...asta care ia 0 la aproape toate problemele!!!!!!
yeah!!!!!!!!
votati-ma pe mine...uhm adica pe marin mai bine...
salutari!
va pup pe toti
si aplauze pentru domnu marin din partea mea
a ruginitului din umbra!!!!!!!
YEAH MARIN!!!!!GO FOR IT!!!!!

sursa mea a luat 5 puncte.
nu stiu de ce
lucrez cu unsigned longuri
si afisez si -1 cand e cazul
nu mai memorez numere precomputate
fac doar cautare binara si cu functie rapida
de aflare nr zerouri dintr-un factorial

in ce ordine trebuie puse numerele in fisierul de iesire ?

P este puterea la care trebuie sa apara 5
intr-un n!.
Asta pentru ca intotdeauna vor fi mai putini
5 decat 2 intr-un n!.Iar ca sa formam
zerouri la final avem nevoie si de 5 si de 2
dar cum de 5 sunt mai putini atunci numarul lor
conteaza mai mult ceilalti 2 care raman,raman
in treaba lor pe dinafara...

deci:
_________________________________________________________
calcularea valorilor ce vor fi precalculate in programul
final:
iau fiecare multiplu de 5 de la 1 la...
si vad daca pm5 adica puterea lui 5 sumata
pana aici este mai mica decat P.
ma opresc daca este mai mare.
cand ies din loop adaug si puterea la care
se afla 5 in urmatorul sau multiplu si daca
am egalitate intre pm5 si P inseamna
ca exista n ai n! sa aiba P zerouri si
bag intr-un vector SEPOATE[P]=1
salvez intr-un vector ultimul multiplu de 5
verificat sa-i zicem M5[P],altfel
inseamna ca bag intr-un vector SEPOATE[P]=0.

asta fac pt primele P<1000 de nr sa zicem.
apoi fac asa:

pt orice P>=1000 primul P' din spate pentru care
SEPOATE[P']=1 pornesc de la ultimul sau multiplu
de 5 adica M5'=M5+5 pornesc de aici si incep iar sa adun
puteri la P' pana cand P' devine P,daca sare de P
iarasi inseamna ca am SEPOATE[P']=0.
si ar trebui sa mearga repede.
La sfarsit afisez P,M5,SEPOATE pe 3 linii diferite
cu toate numerele intre 1 si 99.999.999 cu step
5000 asta inseamna ca afisez intrarile vectorilor
cu indicele 1,5001,10001,...etc .
_________________________________________________________
folosesc valorile astea in felul urmator.
caut cel mai apropiat 5000*i+1<=P
(astfel incat diferenta min[P-(5000*i+1)] ).
de la acel numar pe care il gasesc aici va intreb
pe voi ce sa folosesc ? cautare binara, un while,?
oricum dupa ce am gasit i inseamna ca mai am de calculat
de facut de aici cel mult

O(5000*log   99999999)=O(5000*11,44)=O(57200) operatii
           5
ceea ce e foarte putin
dar vectorii M5,SEPOATE vor trebui stocati in
memorie ceea ce va duce la o incarcare a memoriei
cu O(M5)+O(SEPOATE)=
O([(4*99999999)/(5000*1024)]kb)+O(99999999/(5000*1024))
4 asta vine de la marimea unsigned longului
nouarii reprezinta intervalu mare pe care lucrez
5000 e stepul
1024 e nr de bytes dintr-un kb.
=O(99999999/(1024*10^3)) aprox O(98kb)

dar am mai trimis odata o sursa cu 100kb si nu mi-a mers
incarcata.

Nu consider ca e fair chestia asta cu limita de
marime pe sursa.
ati vazut foarte bine ca nu a fost nici un brute-force
nicaieri si cred ca algoritmul nu triseaza in rezolvarea
problemei,ca atare solicit mai mult spatiu de la voi
adminii de server.
macar la vreo 150k,n-o sa moara nimeni,nici macar hdd-urile
voastre.