infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Mai 22, 2009, 14:13:47



Titlul: 874 Pikachu
Scris de: Adrian Diaconu din Mai 22, 2009, 14:13:47
Aici puteţi discuta despre problema Pikachu (http://infoarena.ro/problema/pikachu).


Titlul: Răspuns: 874 Pikachu
Scris de: Andrei Misarca din Mai 23, 2009, 23:56:24
Am modificat putin limita de timp, acum ar trebui sa intre si solutiile cu arbori de intervale sau treapuri de 100. De asemenea, am schimbat un test si le-am grupat putin astfel ca sursele ce folosesc arbori neechilibrati sa obtina 70.

Imi cer scuze pentru eventualele neplaceri, si rog un admin sa dea un eventual reeval (desi sunt mai mult surse de-ale mele) :)


Titlul: Răspuns: 874 Pikachu
Scris de: Andrei Grigorean din Mai 24, 2009, 00:01:55
Am dat reeval! :)


Titlul: Răspuns: 874 Pikachu
Scris de: George Popoiu din Februarie 01, 2012, 15:54:31
Nu prea inteleg de ce in solutia oficiala cu set<int> daca K este impar se adauga la suma doar |median-A[ i ]| la pasul i, iar daca K este par se mai adauga si diferenta oldmedian-median. Am facut pe hartie si da corect, dar nu inteleg de ce e asa.


Titlul: Răspuns: 874 Pikachu
Scris de: Posea Elena din Martie 01, 2012, 08:36:45
mi-ar putea da cineva un link catre solutia oficiala? eu nu am gasit-o