infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Decembrie 16, 2007, 18:13:43



Titlul: 614 Nunta
Scris de: Adrian Diaconu din Decembrie 16, 2007, 18:13:43
Aici puteţi discuta despre problema Nunta (http://infoarena.ro/problema/nunta).


Titlul: Răspuns: 614 Nunta
Scris de: Ionescu Robert Marius din Ianuarie 26, 2008, 16:43:33
testul 4 are ceva special ? :(


Titlul: Răspuns: 614 Nunta
Scris de: Tabara Mihai din Ianuarie 26, 2008, 20:48:36
testul 4 are ceva special ? :(
Nu cred sa fie ceva special.Ai grija la implementarea operatiei pe numere mari.Eu uitam sa reinitializez sirurile cu 0 cand calculam al n-lea termen Fibonacci. ( sau vezi cu dimensiunea sirurilor )

 :thumbup:


Titlul: Răspuns: 614 Nunta
Scris de: Florian Marcu din Ianuarie 26, 2008, 20:55:18
testul 4 are ceva special ? :(

Incearca sa implementezi operatiile pe nr mari ca in articolul cu smenuri de pe IA.  :ok: Atunci, vei fi sigur ca nu gresesti.


Titlul: Răspuns: 614 Nunta
Scris de: Dalalau Alexandru din Martie 12, 2008, 15:40:09
Cum ati incercat sa rezolvati problema?
Eu am luat 90 puncte  am facut sirul lui Fibonaci,iar pentru numere mari am facurt pe sir de caractere.La inceput cand am facut Fibonaci simplu am luat primiul test care acuma nu mai merge.  ](*,)


Titlul: Răspuns: 614 Nunta
Scris de: Airinei Adrian din Martie 12, 2008, 16:17:18
Vezi ce afiseaza programul tau pentru N = 1.


Titlul: Răspuns: 614 Nunta
Scris de: Vlad Fisca din Martie 12, 2008, 17:05:51
 Mie pentru n=1 imi afiseaza 1.Am facut fibonacci pt n<78(primesc 40 de puncte),apoi n<45(primesc 70)si dupa aceea am luat pe rand...si daca pun n<15(primesc 90 de puncte cu testul 1 gresit),daca pun n<14(primesc 90 de puncte cu testul 2 gresit) ](*,).Ce sa ii mai fac?


Titlul: Răspuns: 614 Nunta
Scris de: Airinei Adrian din Martie 12, 2008, 17:14:06
Implementeaza corect operatiile pe numere mari. Da-ti cateva teste mici sa vezi daca valorile sunt calculate corect cu numere mari.


Titlul: Răspuns: 614 Nunta
Scris de: Vlad Fisca din Martie 13, 2008, 20:37:21
 Am primit pana laurma 100 de puncte.Trebuia n<4 si pentru restul sirul lui Fibonacci. =D&gt;Mersi pentru sfat astronomy!


Titlul: Răspuns: 614 Nunta
Scris de: Stefan Eniceicu din Iunie 01, 2012, 14:34:15
Poate cineva sa imi explice si mie de ce sparg memoria la problema asta, please? Am declarat global un int v[2][300], in rest nothing special, toate testele pe care le-am incercat mi-au dat bine...


Titlul: Răspuns: 614 Nunta
Scris de: Boaca Cosmin din Iunie 01, 2012, 14:59:20
Tie iti da incorect, nu "spargi" memoria.


Titlul: Răspuns: 614 Nunta
Scris de: Stefan Eniceicu din Iunie 01, 2012, 15:02:55
NVM, aia era o alta greseala... :-'
Spargeam memoria cand faceam citirea si scriere cu streamuri...ar trebui specificat sau ceva...


Titlul: Răspuns: 614 Nunta
Scris de: Andrei Constantinescu din Februarie 14, 2013, 15:59:57
Ma chinui de ceva timp sa imi fac rezolvarea sa nu mai ia Memory Limit Exceeded, am micsorat variabilele, am facut totul posibil. In cele din urma, am trimis urmatoarea sursa si am luat din nou MLE.
Cod:
#include <fstream>

using namespace std;

int main()
{
    ofstream fout("nunta.out");

    fout<<"1\n";
    fout.close();
    return 0;
}

Rezolvarea nu foloseste memorie dar tot ia MLE.  ](*,) I-as fi recunoscator celui care imi va spune care este problema.

PS.: Sursa este trimisa la http://infoarena.ro/job_detail/878564?action=view-source. Am incercat sa pun si citirea si rezultatul este acelasi (http://infoarena.ro/job_detail/878569). Sursa cu toata rezolvarea este http://infoarena.ro/job_detail/878517.

Multumesc,
Andrei


Titlul: Răspuns: 614 Nunta
Scris de: Simoiu Robert din Februarie 14, 2013, 16:44:47
Mda e cam aiurea limita de memorie, ar trebui marita macar pana la 512 kb, o sursa cu streamuri nu ar intra veci. Doar declararea lui fstream si a namespace-ul std ia 300 kb, deci nu intra veci. Incearca citirea C (cea cu printf) si citirea de asemenea, ar trebui sa mearga.


Titlul: Răspuns: 614 Nunta
Scris de: Andrei Constantinescu din Februarie 15, 2013, 10:24:21
As ruga un administrator sa mareasca limita de memorie la aceasta problema.

Multumesc,
Andrei


Titlul: Răspuns: 614 Nunta
Scris de: Kurt Godel din Noiembrie 24, 2014, 21:36:52
Ar trebui marita memoria. Imi iese din limite chiar daca folosesc citirea din C si am 4 variabile.


Titlul: Răspuns: 614 Nunta
Scris de: Valeriu Motroi din Noiembrie 24, 2014, 21:41:42
E chiar straniu, privind la sursa aceasta http://www.infoarena.ro/job_detail/323742 chiar nu înțeleg ce se întâmplă cu memoria  ](*,)