Więc plecak się u Ciebie rozciąga? Chyba, że to z twojej strony przejęzyczenie. Plecakiem, [jego pojemnością] wg mnie jest, sumy_wszystkich/2, a pakowanymi elementami - pomierzone prędkości.
Twoja złożoność, jak by nie liczyć, dla danych z zadania sumy_wszystkich/2 przeważnie jest większa od n, chyba, że będą same zerowe prędkości, więc masz O(n^2).
Opytymalizacje:
1. Nie pakuj od 1 do suma/2, tylko od tyłu od suma/2 do 1
2. Nie pakuj od suma/2 tylko od suma/2 - ai do 1
3. Wstaw wartownika na 0 i pakuj od pkt 2 do pierwszego wystąpienia [zapakowanego już elementu lub sumy elementów]
Zrobiłem tak jak wyżej i mam AC 0.00. Zrobiłem [wymyśliłem] to bardziej intuicyjnie, chociaż pakowanie od tyłu [ale bez tak głębokich 
optymalizacji] jest też we wzorcówce do tego zadania. Wzorcówką, wg mnie, raczej nie uzyska się czasu 0.00.
