Weighted Inversion Count

Difficulty

Asked at D.E. Shaw

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 Python. Switch to C++

xxxxx x xxxxxxxx xx xxxxxxxx xxxxxx (xxxxxxxx, xxxxxxxx, xx xxxx), xxxxxxxxx xxxxx_xxxxxxxx_xxxxxxxxxx(xxxxxx) xxxxxxxxx xxx xxxxxx xx xxxxx xxxxx (x < x) xxxx xxxxxx[x] >= x * xxxxxx[x]. x xxxxxxx xxxx xxxxxxxx xxx xxxxxxxx x xxxxxx xxxx-xxxxxxx xx xxxxxxxx xxxxx xxxx xxx xxxxx xxx xx xxxxx: x xxxxx xxxxx xxxx xxx xxxxxxx xxx xxxxxxx xx x xxxxxx xx xxx. xxxxx xxxxxxxxxx xxx xxxxx. xxxxx xxxxxxxx xxxxxxxxxx xxx xxx xxxxxx xxx xxxx xxxxxx xxxxxxx. xxx xxxxx_xxxxxxxx_xxxxxxxxxx(xxxxxx: xxxx[xxx]) -> xxx: ... xxxxxxxx xxxxx_xxxxxxxx_xxxxxxxxxx([x, x, x, x]) # x (xxx xxxxx (x, x) xxx (x, x); xxxx x >= x * x xxxxxx) xxxxx_xxxxxxxx_xxxxxxxxxx([-x, -x]) # x (-x >= x * -x = -x; xxx xxxxxxxxx xx >= xxx xxxxx xxxxxx) xxxxxxxxxxx x <= xxx(xxxxxx) <= xxxxxx, xxxx xxxxx xxxx xx x xx-xxx xxxxxxx. xxxxxx xxx xxxxxx; xxx xxxxxxxxxx xx >=, xx xxxxx-xxxxxxxx xxxxx xxxxx. xxxxxxxx xxx xxxxx xx (x(x^x)), (x xxxxx xx^{xx}) xxxxxxxxxxx xx xxx xxxxxxx xxxxxx xxxx; xxx xxxx xxx xxxxxxxx xx xxxxxxxxx xx xxxxxxxxx xxxx xx (x(x xxx x)).

This problem is only available to subscribers.

Language:

count_weighted_inversions

def count_weighted_inversions(values: list[int]) -> int:
    """..."""
    # ...
    pass

Unlock the problem to run it against the tests.