Puncte3

[•Teodor94]

Aici puteti discuta despre problema Puncte3.

[•geniucos]

Am stat o ora sa ma gandesc la problema asta...Puteti sa imi explicati si mie cum se face ca intra in memorie sa declari un vector de lungime N in long long.In mod normal pe cel mai rau caz ar ocupa 10^6*8 bytes > 4096 kbytes? Chiar sunt curios.

[•S7012MY]

Am stat o ora sa ma gandesc la problema asta...Puteti sa imi explicati si mie cum se face ca intra in memorie sa declari un vector de lungime N in long long.In mod normal pe cel mai rau caz ar ocupa 10^6*8 bytes > 4096 kbytes? Chiar sunt curios.

[•geniucos]

Vrobesc serios.Chiar cred ca ori nu stiu sa imi calculez memoria si in cazul asta sper ca cineva ma poate invata sa nu mai fac greseala asta alta data.Ori limita era de fapt n<=10^5

[•S7012MY]

Stiu ca vorbesti serios.
Daca dai cout<<sizeof(v)/(1024*1024) iti da peste 4, e o problema la evaluare sau au fost setate limitele prost. Stiu ca si pe mindcoding avem problema asta: nu putem masura bine memoria ocupata

[•fmins123]

Limita superioara este de fapt 10^5. Am corectat enuntul. Ne cerem scuze pentru aceasta greseala.

[•dutzul]

segmentul poate avea lungime 0?

[•fmins123]

Da. Este si in exemplu.