Coding
Networking & Protocols

Validate and Replay a Capture

Premium
Difficulty

Asked at D.E. Shaw, Jump Trading

Theory: Systems and Performance

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

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

xxx xxx xx xxxxxxx xxxxxxxx. x xxxxxxx xx x xxxxxx xx xxx=xxxxx xxxxxx xxxxxxxxx xx x xxxxxxxxx, xxx xxx xxxxxxxxx xxx xxxxxx xxxxxx x xxxxx, xx x xxxxxx xxxxxx xxxx xxx xxx xx x xxxxxxx xx xxxxxxx xxx xxx. xxxxxxx xxxxx xxxxxxx xxxxxxxx xxx xxx xxxxxx xxx xxxx xxxx x xxxxxxxx. xxx xxx xxxxxx xx xxxxxxxxx xxxx.

  • x, xxxxxxxxxx, xx xxxxxxx. xx xxxxxx xxx xxxxx xxxxxxx xxx xxx xx xxx xxxxxx xxxxx xxx xxx xxxxx xx xxx xxxxxxxx xxxxx. xx xxxxx xxx xxxxxx xxxxx xxx xxxxxxx xxxx. x xxxxx xxxxx xx x xxxxxx xxx, xxx xxxxxxxxxx.
  • xx, xxxxxxxx, xx xxxxxxxxx. xx xx xxx xxx xx xxxxx xxxx xxxx xxx xxxxx xx xxx xxxxxxx xx xx xxx xxxxxxxxx xxx xxxxxxxxx xxxxxx xx=, xxxxx xxxxxx xxx xxx xxxxxxx xx xxxxx xxxxxx. xx xxxxxxx x xxxxxxx xxx xx x xxxxxxx xxxxx xxxxxxx xx xxxx.

xxxx xxxx xx xxx xxxxxxx (x xxxxxx), xxxxx | xx xxx xxxxxxxxx xxx xxxxxx xxxx xxx, xx xxx xxxxx:

x=xxx.x.x|x=xx|xx=x|xx=x|xx=xxx|xx=xxxx|xx=xxx|

xxxxxxxx xxxx xx xxxx xxxxx:

x. xxxxxxxxxx. xxxxx xxx xxxxx xxxx xxx xxxxxxxxx xxxxx xxx xxxxxxxxx xxxx xxxx xxx x= xxxxx, xx xx xxx xxxxxxxxx xxx xxxxxxxxx xxxx xxxx xxx xxxx xxxxx xxxxxx xx=. xx xxx xxxxxxx xxxx xx xx=x|xx=x|xx=xxx|xx=xxxx|, xxxxx xx xx xxxxx. xx xxx xxxxxxxx xxxxx xxxxxxxxx, xxxxxx xxx xxxxx xx xx x xxxxxx xxxxxxx. xx xxx xxxxx xxx xxxxxxxx: xxx xxxx xxxxx xxxx xxxxx xx xxxxxx xx xxxxxxx xxxx xx xx xxxxx. x. xxxxxxxx. xxx xxx xxxxx xx xxxxxxxxxx xxxxxx xx=, xxxxxxxxx xxx xxxxxxxxx xxxx xxxxxxxx xx, xxxxxx xxx. xx xx xxxxxxxxx, xxxxxx xxx xxxxx xx xx x xxxxxxxx xxxxxxx.

xxxx xxxxxx xxxx xxxxxxxx, xx xxxxxxxx xxxxx xxxxxx xxxx xxxxxxx xxxxx:

  • xxx xx xx xxx xxxxxxxx xxxxxx. xxxxx xx xxx xxxxxx xxx xxxxxxx.
  • x xxxxxx xx x xxxxxxxx xxxxxxx xxxxxxxx xx x xxxxxxxxxx xx xxxxxxxxx xxxxxxx xxx xx xxxxxxx.
  • xxxxx xxxxxxxxxxx xxxxxxxxx xxxxx xxx xx xxxxxxx, xxxx xxxx: xxxxx xxxxx x xxxx xx xxx xxxxxxxxxxxxxxx.
  • x xxxxxxx xxxx xx=x xx x xxx xxxxx xxx xxxxxxxxxxx xx xxxxx xx xx xxx xxxxxxxx. xxxxxxxx xxxx xxxxxxxxxxx xxxxxxx xxx xxxxx xxxxxx xx xxxxxxx.

xxxxxx xxx xxxxxxxx, xxx xxxxxx xx xxxxxxxx xxxxxxx, xxx xxxxxx xx xxxxxx xxxxxxxx xxx xxx xxxxxx xx xxxxxxxx xxxxxxxx.

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

xxx xxxxxx xx {xxxxxxxx, xxxxxxx, xxx_xxxxxx, xxx_xxxxxxxx}.

xxxxxxxx

xxxxxx_xxxxxxx({"x=xxx.x.x|x=xx|xx=x|xx=x|xx=xxx|xx=xxxx|xx=xxx|",
                "x=xxx.x.x|x=xx|xx=x|xx=x|xx=xx|xx=xxxx|xx=xxx|",
                "x=xxx.x.x|x=xx|xx=x|xx=x|xx=xxx|",
                "x=xxx.x.x|x=xx|xx=x|xx=x|xx=xx|xx=xxx|xx=xxx|"});
// {xxxxxx, x, x, x}

xxxxxx_xxxxxxx({"x=xxx.x.x|x=xx|xx=x|xx=x|xx=xxx|xx=xxxx|xx=xxx|",
                "x=xxx.x.x|x=xx|xx=x|xx=x|xx=xx|xx=xxxx|xx=xxx|",
                "x=xxx.x.x|x=xx|xx=x|xx=x|xx=xxx|",
                "x=xxx.x.x|x=xx|xx=x|xx=x|xx=xx|xx=xxx|xx=xxx|"});
// {xxxxxx, x, x, x}

xxx xxxxx xxxxxxx xx xxxxx. xxxxx xxxxxx xxx xxx xxxxxxxxx, xxxxxxxx ( xxx xxxxx xxxx + xx xxxxx xxxx + xx xxxxx xxx = xxxxxx ).

xxx xxxxxx xx xxx xxxx xxxxxxx xxxx xxxxxxxx x'x xxxxxxxx xxxxxxxxxxx. xxxxxx xxx xxxxxxx xxxxx xxxxx: x xx xxxxxxx, xxx x xxx x xxx xxxxxx x xxxx xxxx xxxxxx xx xxxxxx xxxx xxxx xxxx. xxx xxxxxxx xxxxxxx, xxx xxx xxxxxxxx xx xxx xxxxx xxxxx xxxxx.

xxxxxxxxxxx

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

This problem is only available to subscribers.

Language:
Python 3.12C++23
replay_capture

Unlock the problem to run it against the tests.