116 Suma

[•alexalbu95]

Daca vrei sa folosesti formula trebuie sa simplifici numitorii ca sa poti folosi modulo-ul linistit apoi.

Ms de sfat.

[•Michel]

eu am folosit modulo si tot 20 am luat

[•Andrei.Xwe]

Pai, trebuie sa scazi complexitatea....ceea ce faci tu cu for-ul pana la N, inseamna o complexitate O(N), dar se poate face foarte simplu cu formula de la inductie si scoti O(1).

[•geniucos]

Imi poate da si mie cineva testul 8.Iau 90 si nu inteleg ce gresesc .

[•alexalbu95]

Imi poate da si mie cineva testul 8.Iau 90 si nu inteleg ce gresesc .

Hint :
1. Vezi ca suma initiala o poti compune din 2 sume dupa ce o desfaci.
2. Ai grija la numitor. Poti scapa de de el.

[•DxH5dIMHN]

Suma sumelor telescopice este o suma telescopica

Cod:

suma.in
1000000000 29997

suma.out
13662

[•visanr]

Tu ai de gand sa te opresti din a posta aiurea?


LE: @Mihai: Ok 
Prin aiurea nu m-am referit la testele puse de el.

[•klamathix]

@Radu
Te rog sa fii mai temperat in discutiile cu alti useri.

@Silviu
Sunt sigur ca ai intentii bune dar, dupa cum observi, unii useri se simt agasati de postarile de tip 'Mi-a fost usor sa o rezolv. Uitati un hint', in special fiindca nu te intreaba nimeni . Am sa te rog si pe tine sa moderezi putin frecventa/tonul post-urilor, pentru a pastra forumul productiv.

[•DxH5dIMHN]

@Silviu
Sunt sigur ca ai intentii bune dar, dupa cum observi, unii useri se simt agasati de postarile de tip 'Mi-a fost usor de rezolvat. Uitati un hint', in special fiindca nu te intreaba nimeni . Am sa te rog si pe tine sa moderezi putin frecventa/tonul post-urilor, pentru a pastra forumul productiv.

Am observat. Un hint si o valoare de testare au rolul lor, nu este o postare aiurea... Si mie imi folosesc comentariile utile de pe forum.

Voi tine cont de sugestie. Sa nu zgandaresc naturelul simtitor al unora.

[•paunmatei7]

Are ceva special testul 4 

[•Noradll]

hint: faceti %p dupa impartirea la 3 altfel nu se mai simplifica si da WA

[•stefanutz13]

Dc imi da time limit excedeed..Sa imi explice si mie cineva va rog 

[•pauldb]

Pentru ca solutia ta e prea inceata ca sa rezolve problema. Mai exact, solutia corecta are complexitate O(1), in timp ce solutia ta are complexitate O(N).

[•Marius7122]

imi puteti zice si mie care este formula ca nu o gasesc , multumesc anticipat

[•SebiSebi]

Poate te ajuta articolul cu soluții: http://www.infoarena.ro/happy-coding-2005-1/solutii . Succes!

[•cosminionut]

Am folosit formulele din solutia oficiala si totusi primesc wrong answer pe toate testele cu exceptia primelor doua. Ma poate ajuta cineva? E extrem de stresant.

[•tudorv96]

1 ≤ N ≤ 10^9

Tu inmultesti tot odata si e normal sa iti faca overflow. Fa cate o inmultire si apoi modulo.

[•Dupree7]

s=(n*(n+1)*(n-1))/3; si apoi ii dau comanda g << s%p;(s si n sunt long long int) de ce imi da "Killed by signal 8(SIGFPE)." ?

[•vladrochian]

s=(n*(n+1)*(n-1))/3; si apoi ii dau comanda g << s%p;(s si n sunt long long int) de ce imi da "Killed by signal 8(SIGFPE)." ?

În primul rând, produsul nu încape în long long, trebuie să înmulțești câte 2 numere și să faci modulo după fiecare înmulțire.

De asemenea, ar fi indicat să pui

Cod:

return 0;

la sfârșitul funcției main

[•Dupree7]

s=(n*(n+1)*(n-1))/3; si apoi ii dau comanda g << s%p;(s si n sunt long long int) de ce imi da "Killed by signal 8(SIGFPE)." ?

În primul rând, produsul nu încape în long long, trebuie să înmulțești câte 2 numere și să faci modulo după fiecare înmulțire.

De asemenea, ar fi indicat să pui

Cod:

return 0;

la sfârșitul funcției main

Am pus

Cod:

s=(n%p*(n+1)%p*(n-1)%p)/3%p;

dar tot imi da aceeasi eroare

[•vladrochian]

Înlocuiește

Cod:

fstream f("suma.in");

cu

Cod:

ifstream f("suma.in");

și ai grijă la împărțirea în modul. (a / b) % p nu e echivalent cu ((a % p) / (b % p)) % p

[•Dupree7]

Am folosit acum g << (n-1)%p*n%p*(n+1)%p/3; si iau 60 de puncte. La celelalte imi spune incorect dar nu imi dau seama ce conditie mai trebuie pusa

[•alex_ovidiunitu]

pune paranteze peste tot, adica asa: ((n%p)*((n-1)%p)*((n+1)%p)/3)%p;

[•iuliia]

esti f.f prost