663 Light

[•filipb]

Aici puteţi discuta despre problema Light.

[•cos_min]

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?

[•filipb]

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.

[•MciprianM]

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
L.E. a.. nu. Dar mi se pare cunoscuta problema..

[•Tabara]

Ma indoiesc. Problema a fost adaugata in 22 februarie.
In principiu e greu sa inventezi un nou tip de problema. Deci e normal sa aiba pe undeva unele asemanari cu alte probleme.