Algorithms

Weighted Inversion Count

Difficulty

Asked at D.E. Shaw

Theory: Algorithms Under a Complexity Bound

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

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

This problem is only available to subscribers.

Language:

Python 3.12 C++23

count_weighted_inversions

#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
long long count_weighted_inversions(const std::vector<long long>& values) {
    // ...
    (void)values;
    return -1;
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.

Next in Quant Dev 50Tree Camera CoverAlgorithms