Networking & Protocols

Arbitrate the A and B Feeds

Premium
Difficulty

Asked at Hudson River Trading, Jump Trading

Theory: Parsing and Data Hygiene

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.

xxxxxxxxx xxxxxxx xxxxx xxxxxx xxxx xxxxxxx xxxxx. xxx x xxx x xxxxx xxxxx xxxx-xxxxxxxxx xxxxxxxx xxxx xxxxxxxxxxxx xxxxxxxxxxx xxxxx: xxxxxxxx xxxxxxxx, xxxxxxxx xxxxx, xxxxxxxxx xxxxxxxx xxxxxxxxx. xxxxxxx xxxxx xxx xxx xxxxxx xxxxxxx xxxxxx xxxx xxxx xxxx xx.

x xxxxxxxxxx xxxx xx xxxxxxxxxx xx xxxxx xx xxx xxxx xxxxxxx xxxx xxxxx xxxxxxxxx xxxx xxxxxxx xxxxx xxx xxxxxx xxx xxxxx xxxx. xx xxxx xxx xxxxxx xx xxxx. xxxxxxxxx xxxxxxx xxxxxxx xxx xxxxxxx xx xxx xxx xxxxx xx xxxxx xxxxxx xxxxxxx, xxx xx xxxxxxx, xxx x xxxxxx xxxxxxx xx xxx xxxx xx xxxxxxxxx xx xxxx xx xxx xxxxx xxx xxxxxxx xx.

xxxxxxxxx xxxxxxxxx(xxxx_x, xxxx_x, xxxxx_xxx).

  • xxxx_x, xxxx_x: (xxxxxxx_xxxx, xxx) xxxxx, xxxx xxxxxxxxx xx xxxxxxx xxxx. xxxxxx xxxx xxx xx xxxxxxx xxxxxxxxx xxx xxxxx xxx.
  • xxxxx_xxx: xxx xxxxx xxxxxxxx xxxx xxxxxxxxxx.

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

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

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

xxxxxx (xxxxxxxxxx, x_xxxxx, x_xxxxx, xxxxxxxxxx, xxxxx), xxxxx xxxxxxxxxx xx (xxx, xxxx) xx xxxxxxxx xxxxx xxx xxxxx xx xxx xxxx xxxxxxxxx xxx xxxxx xxxxxxxx xx xxx xxx.

xxxxxxxx

xxxxxxxxx([(xx, x), (xx, x), (xx, x)],
          [(xx, x), (xx, x), (xx, x), (xx, x)], x)
# ([(x, xx), (x, xx), (x, xx), (x, xx)], x, x, x, x)

xxxxxxxxx([(xx, x), (xx, x)], [(xx, x), (xx, x)], x)
# ([(x, xx), (x, xx), (x, xx)], x, x, x, x)

xx xxx xxxxx, x xx xxx xxxxxx xxxx xxx xxxx xxxxx xx xxx xxxx, xxx xx xxxxx xxxxxxxx xxxxxxxx x xx xxx xxx x xxxxxx xx. xxxxxxxxxx xxxx x xxxxxxxx, xx-xxxxx xxxxxx xxx xxxxx xxxxxx xxxx xxxxxxxx xxx xxxx.

xxx xxxxxx xx xxxx-xx-xxxx xxxxxxxx. xxxxxxxx x xxxxxxx xx x xx xxxx xx xxx xxxxxx xx xxxxxxxx, xxxxxxx x xxx xxx xxxx xxxx. xxxx x xxxxxxx xxxxx xx xx xx, xxxx xxx xxxxxxxx xx xx. xxx xxxxxxx xxx xxxx xxxxxxx xx xxx xxxxxxx xxx xxxx xxxxx, xxxxxxxx.

xxxxxxxxxxx

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

This problem is only available to subscribers.

Language: Pythonarbitrate

Unlock the problem to run it against the tests.