1186 Risipa

[•andrei.12]

Aici se pot pune intrebari legate de problema Risipa.

Multumim lui Florin Chirica pentru adaugarea problemei.

[•ctlin04]

care este ideea pentru a obtine 100 puncte, macar de la ce incepem? please

[•proflaurian]

@ Catalin

Incearca sa rezolvi un caz cu valori mici.

Ia de exemplu:  S=1000  A=2 B=3 ( 3A+2 = 8 ,  3B+1 = 10 )

Pe zile ar trebui sa obtii sumele:

1000 , 1008, 336, 112 , 120, 40, 48, 16, 24, 8, 18, 6, 2, 12, 4 , 12, 4, 12, 4, 12,4, 12, 4, 12...

Observa ca macar o data la doua zile suma se imparte prin 3, ca dupa cateva zile se ajunge la sume destul de mici si ca secventa de sume "12 , 4"  incepe sa se repete incepand din prima zi cand s-a obtinut 12.

Ideea e simularea operatiilor folosind "numere mari" pana ajungi la "numere mici" si apoi marcarea sumelor mici ( de ordinul de marime un pic peste numerele 3A+2 si 3B+1 ) cu zilele in care se obtin prima data. Sumele care se repeta nu depasesc ordinul zecilor de mii.

Daca nu stii inca operatii cu numere mari ar fi bine sa incepi prin a le invata inainte de a incerca sa rezolvi problema.

 

[•ctlin04]

Am citit articolul cu operatii pe numere mari si am incercat sa rezolv problema folosind aceste operatii da nu stiu  din ce cauza iau ""Incorect" la ultimele 3 teste, ma ajuta cineva? 

[•MKLOL]

De ce a fost stearsa aceasta problema ? Acum doua zile (sau ceva de genu) cand am accesato mergea perfect, acuma imi cere sa fac pagina...

[Editat de admin pentru o ortografie sanatoasa].

Editat de Mine: Scriu cum vreau

[•klamathix]

Because elfus.

[•MKLOL]

Because elfus.

Good explination it is not. O sa se puna la loc sau ?

[Editat de admin pentru o engleza sanatoasa]
Re-Editare.

Daca admini s-ar ocupa mai mult de a raspunde la intrebari si nu de a edita posturile, poate ar fi mai fun

#Calancea

[•klamathix]

Aww, nu te supara, te tachinam si eu, Iertare, maestre.

O sa apara din nou problemele, doar ca nu putem prioritiza chestiunea asta chiar acum .