Data Structures

Queue With a Running Mean

Difficulty

Asked at Headlands Technologies

Theory: Data Structures You Implement, Not Import

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

Available in Python and C++. You are solving it in C++. Switch to Python

x xxxxx xxxxxx xx xxxxxxxxx xxxxx xxxx x xxxx-xx: x xxxxx xxxx xxxx, xxx xxx xxx_xxxx. xx xx xxxxx xx xxxxxxx. xxx xxxxxxxxxxx xxxxx xx xxx xxxxxxx xxx xxxxx xxx x xxxxxxx xxxxx xx xxxx, xxxxxxx xxx xxxxx xxxxx xxx xxxxxxx xxxxxx xxxxxx xxxx, xxx xxxxxxx xxx xxxx xxx xxx xxxxx xxxxxx xx xx xxxxxxx. xxxxxxxxx x xxxxx xxxxxxxxx: xxxx(xxxxx): xxxxxx xxx xxxxxxx xxxxx xx xxx xxxx. xxx(): xxxxxx xxx xxxxxx xxx xxxxxx xxxxx. xxxxx xxxxxxxxxx xx xxx xxxxx xx xxxxx. xxxx(): xxx xxxxxx xx xxxxxx xxxxxxxxx xxxx. xxxx(): xxx xxxxxxxxxx xxxx xx xxx xxxxxx xxxxxxxxx xxxx, xx x xxxxx, xx x.x xx xxx xxxxx xx xxxxx. xxxxx xxxxxxxxx xxxx xxx xx (x(x)). xxxxxxxxxxx.xxxxx xx xxxxxxx: xxx xxxxxxxx xx xxx xxxx, xxx xxx xxxxxx. xxxxxxxx x = xxxxxxxxx() xxx x xx [x, x, xx]: x.xxxx(x) x.xxxx() # x.x x.xxx() # x x.xxxx() # x.x x.xxxx() # x x = xxxxxxxxx() x.xxxx() # x.x x.xxxx(x) x.xxx() # x x.xxxx() # x.x xxxxxxxxxxx xx xx (x xxxxx xx^x) xxxxxxxxxx xx xxxxxx xxx (x xxxxx xx^x) xx x++; xxxxxx xxx xxxxxxxx xxxx (|xxxxx| xx xx^{xx}). xxx xxxxx xxxxx xxx xxxx xx xxx xxxxxxx xxxxxx, xx xxx xxxxxxx xxxxxxxx xxxxxx. xxx xxxxxx xxxxxxxxxxx xxxx xxxxx xxx xxxx xxxxx xxxxx xxxx xxx xxxxx xxxxx xxx. x xxxx xxxxxxxxxx xxxx xxx xxxxxxxx xx (x(x)) xxx xxxx, xxxxxxxxx xxxx xxx xxx, xxx xxxx xxx xxxxxx. xxx xxxxxx xxxx xx xxxxx xx xxxx x xxxxxxx xxxxx xxxx xx x xxxxx xxxxx xxx xxxxx xxxx. xx x++ xxxxx xxxxxxxxx { xxxxxx: xxxx xxxx(xxxx xxxx xxxxx); xxxx xxxx xxx(); xxx::xxxx_x xxxx() xxxxx; xxxxxx xxxx() xxxxx; }; xxx() xx xx xxxxx xxxxx xxxxxx xxx::xxx_xx_xxxxx. xxx::xxxxx xxx xxx::xxxxx xxx xxxxxxx. xxx xxxxx xxxxxxx xxx::xxxxxxx(xxxx() * xxxxxxx). xxx x++ xxxxxxxxxxx xxxx xxxx xxxxx xxx xxxxxxxxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

MeanQueue

#include <cstddef>
#include <deque>
#include <stdexcept>

// ...
class MeanQueue {
public:
    // ...
    void push(long long value) {
        // ...
        (void)value;
    }

    // ...
    long long pop() {
        // ...
        return -1;
    }

    // ...
    std::size_t size() const {
        // ...
        return 0;
    }

    // ...
    double mean() const {
        // ...
        return -1.0;
    }
};

Unlock to runUpgrade

Unlock the problem to run it against the tests.