874 Pikachu

[•DITzoneC]

Aici puteţi discuta despre problema Pikachu.

[•Mishu91]

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)

[•wefgef]

Am dat reeval!

[•popoiu.george]

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.

[•blue_phoenix]

mi-ar putea da cineva un link catre solutia oficiala? eu nu am gasit-o