infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Filip Cristian Buruiana din Februarie 23, 2008, 15:00:02



Titlul: 663 Light
Scris de: Filip Cristian Buruiana din Februarie 23, 2008, 15:00:02
Aici puteţi discuta despre problema Light (http://infoarena.ro/problema/light).


Titlul: Răspuns: 663 Light
Scris de: Bondane Cosmin din Februarie 23, 2008, 15:11:18
Citat
Nu ai permisiuni suficiente pentru a executa aceasta actiune! Te redirectez ...

LE: Nu este cam stransa limita pentru memorie? De exemplu daca folosesc un set<pair> nu imi intra in memorie pe 5 teste?


Titlul: Răspuns: 663 Light
Scris de: Filip Cristian Buruiana din Februarie 23, 2008, 16:01:14
Set din STL e mare consumator de memorie, nu stiu exact cum isi aloca el, dar stiu ca un set de N elemente de tip int ocupa mult mai mult de 4N octeti. Sursa mea nu are decat 2 vectori de lungime 100000.


Titlul: Răspuns: 663 Light
Scris de: MciprianM din Martie 03, 2008, 14:54:13
Asta nu e problema de sambata trecuta de pe timus de la USU personal contest?
http://acm.timus.ru/problem.aspx?space=1&num=1604 (http://acm.timus.ru/problem.aspx?space=1&num=1604)
L.E. a.. nu. Dar mi se pare cunoscuta problema.. :-k


Titlul: Răspuns: 663 Light
Scris de: Tabara Mihai din Martie 03, 2008, 21:22:52
Ma indoiesc. Problema a fost adaugata in 22 februarie. :-k
In principiu e greu sa inventezi un nou tip de problema. Deci e normal sa aiba pe undeva unele asemanari cu alte probleme.