FnZ

@shanker' Proprietatea sirului fibonacci Spre exemplu ai de calculat suma termenilor cu k = [1, 3] atunci vom avea fibo[] = {1, 1, 2, 3, 5, 8, 13, ...}. Stim ca suma primelor k numere = fibo[k + 2] - 1. Pe exemplul dat k = [1, 3] => S = 4, dar S = fibo[3 + 2] - 1 = 4. Pentru un alt exemplu k = [3, 5] => S = 10, dar suma aceasta poate fi scrisa ca S = (fibo[5 + 2] - 1) - sigma(3 - 1), unde cu sigma am notat o functie pentru care sigma(n) = fibo[n + 2] - 1. Generalizand pentru un a si b ales arbitrar avem urmatoarea formula de calculare a sumei S(a, b) = (fibo[b + 2] - 1) - fibo[a + 1] - 1, astfel obtinandu-se S(a, b) = fibo[b + 2] - fibo[a + 1] Atentie: Trebuie sa implementezi niste vectori care iti vor retine cifrele pentru ca daca trebuie sa calculezi pana la 1002-lea termen atunci nu se incadreaza in tipul de date long long sau int.

@TLG RatoN foloseste mai bine fstream pentru astfel de probleme.

#include <fstream> #include <map> #include <vector> using namespace std; ifstream cin("sort.in"); ofstream cout("sort.out"); vector < int > v; map < int, int > m; void indexSort() { for(int value : v) m[value]++; } int main() { int x; while(cin>>x) v.push_back(x); indexSort(); for(auto it = m.begin(); it != m.end(); it++) while(it->second--) cout<<it->first<<" "; cin.close(); cout.close(); return 0; } Este apropiat ca si complexitate de timp si eficienta ca sortul din alghoritm.h, intrebari in PM sau in acest topic, faceti-va de cap cu el . Sortul acesta poate fi implementat chiar si in PAWN pentru cei curiosi asa ca daca aveti sortari de facut puteti sa il luati cu incredere pe acesta.

Nume: FnZ. Rank: 2 Suma depusă: 10.000$ Data şi ora depunerii: 26/02/2019 - 20:50 Motivul: Poate fi extras din - Evidenta war 25/02/2019. ScreenShot: https://imgur.com/a/3BEePg0 Alte precizări: -

Cred ca e actor = ... nu actor: ...

Iti dai seama

Slab.

Mda e cv.

Daca imi gasesti un site de un submitul e pe enter eu o sa fiu fercit

Inspect element

Vezi ca se si vede.

Cate ai avut?

Prochaine fois.

Spike, te fac si cu ochii inchisi, experienta de la scripting.

Mai e de munca la el.

Byzar?

Va spionez din umbra.