Warning: session_start(): open(/var/lib/php/sessions/sess_btgtkgf02ditiepqqs3qdt8qr9, O_RDWR) failed: No space left on device (28) in /var/www/tb-usercake/models/config.php on line 51
Warning: session_start(): Failed to read session data: files (path: /var/lib/php/sessions) in /var/www/tb-usercake/models/config.php on line 51
sclass RollingMaximum {
int windowSize = 100, i;
L queue = linkedList();
sclass Entry {
int removeIndex;
double value;
*() {}
*(int *removeIndex, double *value) {]
}
*() {}
*(int *windowSize) {}
double addAndGet(double val) {
while (nempty(queue) && i >= first(queue).removeIndex)
popFirst(queue);
while (nempty(queue) && last(queue).value >= val)
popLast(queue);
queue.add(new Entry(i + windowSize, val));
i++;
ret first(queue).value;
}
}