Parsing & Data

Matching Under Input Pressure

Difficulty

Asked at Akuna Capital

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.

x xxxx-xxxxx xxxx-xxxx xxxxxx xxxxxxxxxx xxxxx xxx x xxxxxx xxxxxxxx xxxxxxx xxx x xxxx xxxxx xxxxx xxxx, xxxx xxxxxxx xxxx xxxxxxxxxx xxxx xxx. xxx xxxxxxx xxxxx xxxxxxxx xx xxxx: xxxxxxx xxxxx xxxxxxx xx. xxx::xxx >> xxxx xxxxxxxxxxxx xxxxx, xx x xxxxx xxx::xxxxxxxxxxxxx xxx xxxx, xxx xxxx xxxx xxxx xxx xxxxxx xxxxxxxx xxxxx. xxxx xxxxxxx xxxxx xxxx xxxx xxx xxxxx. xxxx xxx xxxx xxxxxxx xx x xxx::xxxxxx (xxx xxxxxx xxxxxxx xxxxx xx xxxx xxxxx); xxx xxxx xxxxxx xx xxx xx xxxx xxxxxxxxxxx xxx-xxxx xxxxxxx xxxx xxx xxxxxx.

xxxxxxxxx

xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx> xxxxx_xxxx(xxxxx xxx::xxxxxx& xxxx);

xxxx xx x xxxxxxxx xx xxxxxxx-xxxxxxxxx xxxxx, xxxx xxxxxxx x <xx> <xxx> xx x <xx> <xxx> (xxxxxx xxxxxx, xx xxxxxxx xxxxx, xxx xxx xxxxxxxxxx xxxxxxxx xxxxxxxx; xxx xxx xxxxxx; xxx xxxxx xxxx xxx xx xxx xxx xxx xxxx x; xxx xxxx xxx xx xxxxx).

xxx xxxxxx xxx xx xxx xxxxx xxxxx. xxxxxxxx x xxxx xxxxx xx xxxxxxx xxxx xxx x xxxx xxxxx xx xxxxxxx xxxxx. xx xxxxxxxx x xxxxx xxxxx xxxxxxx xxxxxxx xxxxx xxxx xxx xxxxx xx xxx xxxx xxxxx; xx xxxxxxxx x xxxxx xxxxxxx xxxxxxx xxxx xxxx xxx xxxxx xx xxx xxx xxxxx. xxxx xxxxxxxx xxxx xxxxxxxx xxx(xxxxxxxx xxxxxxxxx, xxxxx xxxxxxx xxxxxxxxx) xxx xxxxxx xx xxx xxxx. xxxxxxxx xxxxxxx xx xxx xxxxxxxx xxxxx xxxxx xx xxx xxxx xx xxx xxx xxxxx.

xxxxxx (xxxx_xxxxx, xxxxx_xxx, xxxxxxxx) xxxxx xxxxx_xxx xx xxx xxxxxx xxxx xxxxxxxxxx xxx xxxxxxxx xxxxxx xx x xxx xxxxx xxxxx xxxx xx xxxxx:

xxxxxxxx = (xxxxxxxx * xxxxxxx + xxx_xx * xxxx + xxxx_xx * xxx + xxxx_xxx) % xxxxxxxxxx;

xxxxxxxx

xxxxx_xxxx("x x xxx x xxx x xx")
// (x, x, xxxxxxxxx)  (x x xxxxx x xxxxxxx x x; x x xxxxx x x'x xxxxxxxxx x xxx xxxxx x)

xxxxx_xxxx("x xx xxx xx xxx xx xxx xx xx")
// (x, xx, xxxxxxxxx)  (x xx xxxxxx x xx xxx xxxx xx x xx; x xx xxxxx x xx'x xxxxxxxxx x xxx xxxxx x)

xxxxxxxxxxx

xxx xxxxxx xxxxxxxxxxx xxxx xxx x.x xxxxxxx xxxxx xxx xx xxxxx xx xx. xxx xxx xxxxx (xx^x), xxxxxxxxxx xx xxxx (xx^x); xxxx xxxx xxxxxxxxxx xxxxx xxxxxxxxx xx xxx xxxxxxxx xxxxxxxxxx.
xxx xxxxxxxx xxxxxxxx xxxxxx xxx xxxxxx xx x xxxxxx xxxx xxxx xxx::xxxx_xxxxx (xx xxxx-xxxxxx xxxxx xxxxx) xxx xxxx xx xxxx xxxxx x xxxxx xx xxx xxxx xxxxxx. xxxxxxxxx xxxx xxx-xxxx xxxxxxx xxx xxxxxxxxx xxxxxxx xxx::xxxxxxxxxxxxx xxxxx xxxxxx, xxxx xxxxxx xxxxxx. xxxxxxxx xxxxxxx xxx xxxx (xxxxxxxxxxxx xxxxxxx, xxx::xxxxx xx xxxxx xxxxxxxxxx xxx xxxxx xxxxx xxxx x xxxxx xxxxx) xxxxx xxx xxxxxx.
xxxxxxxx xxxxxx xx x(x) xxxxxxxxx xxx xxxx xx xxx xxx xxx xxxxxx; xx xxxx xxxxxxxxxx xx xxxx, xxxxxxx xxx xxxxxxx xxxxxx xxx xxxxxxxx.

This problem is only available to subscribers.

Language: C++match_feed

#include <charconv>
#include <cstddef>
#include <deque>
#include <string>
#include <tuple>
#include <utility>

// ...
// ...
// ...
// ...
// ...
std::tuple<long long, long long, long long> match_feed(const std::string& feed) {
    // ...
    (void)feed;
    return {-1, -1, -1};
}

Unlock to runUpgrade

Sample tests

Unlock the problem to run it against the tests.

Next in Quant Dev 50Order Management SystemOOP Design