infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Paul-Dan Baltescu din Mai 10, 2010, 08:01:50



Titlul: 1048 ExpectedPos
Scris de: Paul-Dan Baltescu din Mai 10, 2010, 08:01:50
Aici puteti discuta despre problema ExpectedPos (http://infoarena.ro/problema/expectedpos).


Titlul: Răspuns: 1048 ExpectedPos
Scris de: Pirtoaca George Sebastian din Octombrie 16, 2011, 17:36:28
Care ar trebui sa fie complexitatea optima? Eu rezolv in O( m * log n ) si nu intra in timp. Multumesc anticipat!
Ooo.. Rezolvarea era buna numai ca iesea din timp deoarece foloseam <endl>.


Titlul: Răspuns: 1048 ExpectedPos
Scris de: Simoiu Robert din Octombrie 16, 2011, 17:41:38
Aici este solutia oficiala (http://infoarena.ro/algoritmiada-2010/runda-finala/solutii#expectedpos), daca nici asta nu intra inseamna ca ... e eronata limita de timp :D (ca s-a schimbat evaluatorul) si poti pune asta unui admin ;).