infoarena

infoarena - concursuri, probleme, evaluator, articole => ONIS 2014 => Subiect creat de: Teodor Plop din Martie 09, 2014, 03:28:53



Titlul: Puncte3
Scris de: Teodor Plop din Martie 09, 2014, 03:28:53
Aici puteti discuta despre problema Puncte3 (http://www.infoarena.ro/problema/puncte3).


Titlul: Răspuns: Puncte3
Scris de: Oncescu Costin din Martie 09, 2014, 13:39:27
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. ???


Titlul: Răspuns: Puncte3
Scris de: Petru Trimbitas din Martie 09, 2014, 13:43:58
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. ???
(https://i.imgflip.com/7fbbd.jpg)


Titlul: Răspuns: Puncte3
Scris de: Oncescu Costin din Martie 09, 2014, 13:49:21
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


Titlul: Răspuns: Puncte3
Scris de: Petru Trimbitas din Martie 09, 2014, 13:51:27
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


Titlul: Răspuns: Puncte3
Scris de: FMI No Stress din Martie 09, 2014, 14:00:48
Limita superioara este de fapt 10^5. Am corectat enuntul. Ne cerem scuze pentru aceasta greseala.


Titlul: Răspuns: Puncte3
Scris de: Bodnariuc Dan Alexandru din Martie 09, 2014, 14:13:18
segmentul poate avea lungime 0?


Titlul: Răspuns: Puncte3
Scris de: FMI No Stress din Martie 09, 2014, 14:19:28
Da. Este si in exemplu.