Algorithms

Two Rate Limits at Once

Difficulty

Asked at Graviton Research Capital

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

xx xxxxxxxx xxxxxxx xxxxxxxx xxx xxxx xxxxxx xx xxxx xxxxxxx xx xxxx, xxx xxxxxxx xx xxxx xx xxxxxx xx xxx x xxxxxx xxx xx xxxx xxx xx xxx xx xxxxxxx. xx xxxxx xxxx xxxxx xxxxx xxxxxx xxxxx xxx xx xx xxxxxxx xxxxxx xx xx xxxx. xxx xxx xxxxx xxx xxxxx xx (x) xxxxxxxx, xx xxx-xxxxxxxxxx xxxxx. xxxx xxxxxxx xx xxxxxx xxxxxxxx xx xxxxxxx. xxx xxxxxxxx xxxxxxxx xxxx xxxxxxx xxxx xxxxxx: xx xxxxx xxxx-xxxx xxxxxx ([x, x + x_x)), xx xxxx (x_x) xxxxxxxx xxxxxxxx; xx xxxxx xxxx-xxxx xxxxxx ([x, x + x_x)), xx xxxx (x_x) xxxxxxxx xxxxxxxx. x xxxxxxx xx xxxxxxx (x + x) xx xxxxxxx xxx xxxxxx xxxx xxxxxx xx (x). xxxxxxxxx xxx_xxxxxxx(xxxxx, xx, xx, xx, xx) xxxxxxxxx xxx xxxxxxxx xxxxxx xx xxxxxxxx xxxx xxxx xx xxxxxxx. xxxxxxxx xxx_xxxxxxx([x, x, x, xx, xx], xx, x, x, x) # x (xx xxxx xxx xxxxxxx xx xxx x xxxxx, xx xxxx xxx xx xxx xx: # xxxxxx x xxx xx, xxx xxxx x, x xxx xx) xxx_xxxxxxx([x, x, x, x], x, x, xxx, x) # x (xxx xx xxx xxxxx xxxxxxxx xx xxxx x, xxxx xxx xxx xx xxxx x) xxxxxxxxxxx (x xx x xx x xxxxx xx^x), xxxx (x xx xxxx{xxxxx}[x] xx xx^x) xx xxx-xxxxxxxxxx xxxxx. xxxxx xxx xxxxxx. (x xx x_x, x_x xx xx^x) xxx (x xx x_x, x_x xx xx^x). xxxxxxxx xxx xxxxxxxx xxxxxxxx xx xxxx xxxxxx xxxx xxxxxxx xxx xxxxx xxxxxxx xx xxx xxxx xx xxx xxxxxxx xxxxxx xxxx, xxxxx xxxxxxx xxxx xxxxxxxxx xx xxxxxxxx xxxxxxxx. xx x++ xxxx xxxx xxx_xxxxxxx(xxxxx xxx::xxxxxx<xxxx xxxx>& xxxxx, xxxx xxxx xx, xxxx xxxx xx, xxxx xxxx xx, xxxx xxxx xx);

This problem is only available to subscribers.

Language:

Python 3.12 C++23

min_dropped

#include <vector>

// ...
// ...
// ...
// ...
// ...
long long min_dropped(const std::vector<long long>& times, long long w1, long long m1, long long w2, long long m2) {
    // ...
    (void)times;
    (void)w1;
    (void)m1;
    (void)w2;
    (void)m2;
    return -1;
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.