infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Mircea Pasoi din Iulie 10, 2005, 23:41:59



Titlul: 078 Trapeze
Scris de: Mircea Pasoi din Iulie 10, 2005, 23:41:59
Aici puteţi discuta despre problema Trapeze (http://infoarena.ro/problema/trapeze).


Titlul: 078 Trapeze
Scris de: Rus Cristian din Noiembrie 15, 2005, 16:39:49
ce complexitate ar trebui sa aiba problema asta?


Titlul: 078 Trapeze
Scris de: Dan-Constantin Spatarel din Noiembrie 26, 2005, 10:56:43
Eu am facut-o in O(N^2) - dar nu te baza pe asta... nu o sa gasesti solutia plecand de la complexitate ;)

Voiam doar sa spun (pentru cei care au 90) ca 3*17 < 3*3*3 (sper sa-i fie cuiva utila chestia asta)


Titlul: 078 Trapeze
Scris de: Rus Cristian din Noiembrie 26, 2005, 20:04:28
nu am vrut sa plec de la asta...dar si solutia mea...pe care nu am trimis-o inca..tot O(N^2) este...dar nu eram sigur ca e deajuns...


Titlul: Raspuns: 078 Trapeze
Scris de: Ionescu Bogdan-Gabriel din Noiembrie 12, 2006, 13:50:02
care e testul 7?

PS    3*17>3*3*3