Data Structures

Running VWAP With Sequence Numbers

Difficulty

Asked at Belvedere Trading

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 xxxx xxxxx xxx xxxxxx xx xxx xxxxxx. xxxx xxxxx xxxxxxx x xxx (xxx xxxxxxxxxx), x xxxxx, x xxxxxxxx xxx x xxxxxxxx xxxxxx. xxxxx xxxxx xxxxx xxx xxxxxx, xxxxxx xxx xxxxxxx xxxx xxx xxx xxx: xxx xxxxxxx xxxxx xx xxxxx xxxxxxxx xxxxx xx xxxx xxx xx xxx, xxxxxxxx xx xxxxxxxx. xx ( x_x ) xx xxx xxxxxxx xxxxx x xxxxx xxxxxxxx ( x_x ), x xxx xxxxx xx xxxxx ( x ) xxx xxxxxxxx ( x ) xxxxx [ x_{x+x} = xxxx{x_x x_x + x x}{x_{x+x}}, xxxxx x_{x+x} = x_x + x. ] xxx xxxx xxx xxxxxxx xxxxxx xxxx. x xxxxx xxxxx xxxxxxxx xxxxxx xx xxxx xxxx xxx xxxxxxx xxxxxxxx xxxxxx xxxxxxxx xx xxx, xx xxx xxx, xx xxxxxx xxx: xx xxxxxx xxxxxxx xxx xxxx xxx xxxxx xxxxxxx xxx xxxxxxx. xxxxxxxxx xxxxxxxx_xxxxxxxx(xxxxxx). xx xxxxxxx xxx xxxx xxx xxxxxxxx xxxxx, xx xxxxx xxxxx, xx xxx xxxx "xxx: xxxxxxx". xxxxx xxxxxx xx x xxxx xx xxxxxx xxxxxxxxx xx ;. xxxx xxxxx xx xxx,xxxxx,xxxxxxxx,xxx, xxxx xx xxxxxx. xxxxxxxxx xxxxxx xxx xxxxxxx. x xxxxx xxxx xxxx xxx xxxx xxxxxxx xxxx xxxxxx, xx xxxxx xxxxxxxx xx xxxx xx xxxxxxxx, xxxxxx xxxxxxx, xxxxxx xxxxxxx xxxxxxx, xxx xxxx xxx xxxxxx xxx xxxxxxx xxxxxxxx xxxxxxxx xxxxxx. xx xxxxx xxxxxx xxxxxxx xxx ; (xx xxxxx x xxxxx ;) xx x xxxxx xxxx xxx xxxxx, xx xx xx xxxxxxx xxx. xx xxxxx xxxxx xxxxxxx xx xxxxx xxxx. xxxxxxxx xxxxxxx. xxx xxxxx xxxx-xxxxxx xxxxx xx xxxxxx xxxxxxxx. xxxxx xxxx, x xxxxx xx xxxxxxx xxxx xxxx xxx xxx xx xxxxxxxx xxxx xxxx xxx xxxxxxx xxx xx xxx xxxxxx xxxxxxxx xx xxx. xx xxxxx xxx xx xxxxxxxx. x xxxxxxx xx xxxxxxx xxxxx xxxxx xxxxxx xxxx xxx. xxxxxxxx. xxxxx xxx xxxxx xxxxxxx xxxxxxx xx xxx xxxxxxxx, xxxx x xxxx xxxx xxxxxxx xx, xxx xxxxxx xxx xxxxxx xxxxx xxx xxxxx (xxxx.xx, x.xx). xxxx xxx xxxxxxx xxxxx xx xxxxxxx: xxx xxxx xxxxx'x xxxxxxx xx xxxxxxxx xxxx xxx xxxxx xxxxxx, xxx xxxx xxx xxxxxxx xxxx. xxxxxxxx xxxxxxxx_xxxxxxxx("xxxx,xxx,xx,x;xxxx,xx,xx,x;xxxx,xxx,xx,x;xxxx,xx,xx,x;xxxx,xx,xx,x") # ['xxxx: xxx.xx', 'xxxx: xx.xx', 'xxxx: xxx.xx', 'xxxx: xx.xx'] xxxx'x xxxxxx xxxxx xxxxx ( (xxx xxxxx xx + xxx xxxxx xx) / xx = xxx.x ). xxx xxxx xxxxx xxx xxxxxxxx xxxxxx x, xxxxx xxx x xxxxxxx xxxxxxxx, xx xx xx xxxxxxx. xxxxxxxx_xxxxxxxx("x,x,x,x;x,x,x,x;x,x.x,x,x;x,x,x,x;x,x.xx,x,x") # ['x: x.xx', 'x: x.xx', 'x: x.xx', 'x: x.xx'] xxxxx xxxxxxxx xxxxxxx xxx xxxxxxxx, xxx x,x,x,x xx xxxxxxx. x'x xxxxxxx xx xxxxxxx x.xxx, xxxxx xxxxxx xx xx x.xx. xxxxxxxx_xxxxxxxx("x,xx,x,x;x,xx,x,xxx;x,xx,x,x") # ['x: xx.xx', 'x: xx.xx'] xxx xxxxxx xxxxx xxx xxxxxxxx x, xx xx xx xxxxxxx. xxx xxxxxxxx xxxxxx xxx xxxx xxx xxxxx, xxx xxx xxxxx xxxxx xx xxxxxxxx. xxxxxxxxxxx xx xx ( x xxxxx xx^x ) xxxxxx. x xxx xx x xxx-xxxxx xxxxxx xx xxxxxxx xxx xxxxxx. x xxxxx xx x xxxxxxxx xxxxxxx xxxx xx xxxx xxx xxxxxx xxxxx xxx xxxxx, xx xxxx xxx,xxx. x xxxxxxxx xx xx xxxxxxx xxxx ( -xx^x ) xx ( xx^x ). x xxxxxxxx xxxxxx xx xx xxxxxxx xxxx x xx ( xx^x ). xxxxx xxxxx xx xxxx xxxxxx xxxxx xxxx xxx xxx xxxxx xx x xxxxxxxxx xxxxx xxxxx. xxx xxxxxxx xxxxxx xxxx xxxxx x xxxx xxxx xx x xxx xxxx. xxxxxxxxxxx xxxx xxxxxxx xxxx xxx xxxxxxx xxxxxx xxxx xxx xxxxxx xx xxxx. xx x++ xxx::xxxxxx<xxx::xxxxxx> xxxxxxxx_xxxxxxxx(xxxxx xxx::xxxxxx& xxxxxx);

This problem is only available to subscribers.

Language:

Python 3.12 C++23

weighted_averages

#include <string>
#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
std::vector<std::string> weighted_averages(const std::string& trades) {
    // ...
    (void)trades;
    return {};
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.