Pagini: 1 2 3 [4]   În jos
  Imprimă  
Ajutor Subiect: 116 Suma  (Citit de 34141 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
alexalbu95
Client obisnuit
**

Karma: -10
Deconectat Deconectat

Mesaje: 57



Vezi Profilul
« Răspunde #75 : Aprilie 08, 2012, 16:50:22 »

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

Ms de sfat. peacefingers
Memorat
Michel
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #76 : Aprilie 10, 2012, 08:31:05 »

eu am folosit modulo si tot 20 am luat
Memorat
Andrei.Xwe
Strain
*

Karma: -4
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #77 : Aprilie 10, 2012, 08:36:44 »

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).
Memorat
geniucos
Vorbaret
****

Karma: 21
Deconectat Deconectat

Mesaje: 199



Vezi Profilul
« Răspunde #78 : Aprilie 10, 2012, 16:08:28 »

Imi poate da si mie cineva testul 8.Iau 90 si nu inteleg ce gresesc Brick wall.
Memorat
alexalbu95
Client obisnuit
**

Karma: -10
Deconectat Deconectat

Mesaje: 57



Vezi Profilul
« Răspunde #79 : Aprilie 11, 2012, 14:11:13 »

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

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.
Memorat
DxH5dIMHN
Strain


Karma: -5
Deconectat Deconectat

Mesaje: 9



Vezi Profilul
« Răspunde #80 : Noiembrie 19, 2012, 00:44:39 »

Suma sumelor telescopice este o suma telescopica

Cod:
suma.in
1000000000 29997

suma.out
13662
Memorat
visanr
Nu mai tace
*****

Karma: 168
Deconectat Deconectat

Mesaje: 213



Vezi Profilul
« Răspunde #81 : Noiembrie 19, 2012, 00:48:21 »

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


LE: @Mihai: Ok  Rolling Eyes
Prin aiurea nu m-am referit la testele puse de el.
« Ultima modificare: Noiembrie 19, 2012, 07:12:48 de către Visan Radu » Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #82 : Noiembrie 19, 2012, 01:24:33 »

@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 Smile. Am sa te rog si pe tine sa moderezi putin frecventa/tonul post-urilor, pentru a pastra forumul productiv.
« Ultima modificare: Noiembrie 19, 2012, 03:41:05 de către Mihai Calancea » Memorat
DxH5dIMHN
Strain


Karma: -5
Deconectat Deconectat

Mesaje: 9



Vezi Profilul
« Răspunde #83 : Noiembrie 19, 2012, 01:46:02 »

Citat
@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.
Memorat
paunmatei7
Strain
*

Karma: 28
Deconectat Deconectat

Mesaje: 27



Vezi Profilul
« Răspunde #84 : Ianuarie 07, 2013, 01:17:10 »

Are ceva special testul 4  Brick wall
Memorat
Noradll
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #85 : Februarie 05, 2013, 12:51:23 »

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


Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #86 : Mai 13, 2013, 20:55:23 »

Dc imi da time limit excedeed..Sa imi explice si mie cineva va rog  Thumb down Brick wall
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #87 : Mai 13, 2013, 21:03:15 »

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).
Memorat

Am zis Mr. Green
Marius7122
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #88 : Noiembrie 30, 2013, 14:38:12 »

imi puteti zice si mie care este formula ca nu o gasesc , multumesc anticipat
Memorat
SebiSebi
Nu mai tace
*****

Karma: 76
Deconectat Deconectat

Mesaje: 306



Vezi Profilul
« Răspunde #89 : Noiembrie 30, 2013, 17:43:23 »

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


Karma: 0
Deconectat Deconectat

Mesaje: 5



Vezi Profilul
« Răspunde #90 : Iulie 09, 2014, 10:56:41 »

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.
Memorat
tudorv96
Strain


Karma: -6
Deconectat Deconectat

Mesaje: 17



Vezi Profilul
« Răspunde #91 : Iulie 09, 2014, 12:22:40 »

1 ≤ N ≤ 10^9

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


Karma: -1
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #92 : Septembrie 02, 2015, 14:31:09 »

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)." ?
Memorat
vladrochian
Strain
*

Karma: 25
Deconectat Deconectat

Mesaje: 29



Vezi Profilul
« Răspunde #93 : Septembrie 02, 2015, 15:24:05 »

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 Smile
Memorat
Dupree7
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #94 : Septembrie 02, 2015, 16:46:05 »

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 Smile

Am pus
Cod:
s=(n%p*(n+1)%p*(n-1)%p)/3%p;
dar tot imi da aceeasi eroare
Memorat
vladrochian
Strain
*

Karma: 25
Deconectat Deconectat

Mesaje: 29



Vezi Profilul
« Răspunde #95 : Septembrie 02, 2015, 18:27:44 »

Î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
Memorat
Dupree7
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #96 : Septembrie 03, 2015, 11:35:12 »

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
Memorat
alex_ovidiunitu
Strain
*

Karma: 11
Deconectat Deconectat

Mesaje: 25



Vezi Profilul
« Răspunde #97 : Septembrie 03, 2015, 19:17:36 »

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

« Ultima modificare: Septembrie 03, 2015, 19:23:00 de către Alex Ovidiu Nitu » Memorat
iuliia
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #98 : Februarie 06, 2018, 09:28:13 »

esti f.f prost
Memorat
Pagini: 1 2 3 [4]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines