OS & Memory

Copy-on-Write Page Counts

Difficulty

Asked at Tower Research Capital, Squarepoint Capital

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

xxxx() xxxxxxxxxx x xxxxxxx, xxx x xxxxxxx xxxx x xx xx xxxx xxxxx xx xxxxxxxxxxxx. xxxxxxx xx xxxxxx. xxx xxxxxx xxxxxxxxxx xxx xxxx xxxxx, xxxxx xxxxx xxxxx xxxx-xxxx xx xxxx xxxxxxxxx, xxx xxxxx: xxx xxxxx xxxxx xx x xxxx xxxxx, xxx xxxx xxxx xxxx xx xxxxxx. xxxx xxxxx xxx xxxxx xxxxxxx, xx xxxx xxx xxxxx xxxxxx, xxxxx xx xxx xxxx-xxxx-xxxx xx xxxxx xxx xxx x xxxxxxxx-xx-xxxx xx x xxxx xxxxxxxxx xxxxxx xxxx x xxxx. xxxxxxxxx xxxxx_xxxxx(xxxxxx, xxxx_xxxxx). xxxxxxx x xxxxxx xxxx xxxx_xxxxx xxxxx, xxxx xx xxx xxx xxxxxxxx xxxxx. xxxx: ('xxxx', xxxxxx, xxxxx): xxx xxxxx xxxx x xxxx xx xxx xxxxxx'x xxxx xxxxx, xx xxxx xxx xxxxx xx xxx xxxx xxxxxx. ('xxxxx', xxxxxxx, xxxx): xx xxxx xxxxx xx xxxxxxxx xx xx xxxx xxxx xxx xxxxxxx, xxx xxxxxx xxxx x xxx xxxxx xxx xxxx xxxxxx xx x xxxx. xxxxxxxxx xxx xxxxx xxxxxxx xx xxxxx xxx xxxxx xxxxxxx. ('xxxx', xxxxxxx): xxx xxxxxxx xxxxx xxx xxx xxxxxxxxxx. xxxxxx x xxxx xxxx x xxxxxxx xxxx xxxx xxx xxxxx xx xx xxx xxxx xxxxxxx xxxx, xxx x xxxxx xx xxxx xxxx x xxxxxxx xxxx xxxx xxx xxxxx. xxxxxx (xxxxxx, xxxx_xxxxxx, xxxx_xxxxxx), xxxxx x xxxxx xx xxxx xxxxx xx xxxxx xxx xxxxxxx xxxxxx xx xx. xxxxxxxx xxxxx_xxxxx([('xxxx', x, x), ('xxxxx', x, x)], x) # (x, x, x) xxxxx_xxxxx([('xxxx', x, x), ('xxxxx', x, x), ('xxxxx', x, x)], x) # (x, x, x) xxx xxxx xxxxx xxxxxxx: xxx xxxxxxxxx, xxxx xxxxxx, xxxxx xxxx-xxxxx xxxxxxx. xxx xxxxx'x xxxxx xx xxxx x xxxxx xxx xxxxx xxxxxx xxx xxxxxx xx, xx xxxx xxxxxx xxxxx. xxx xxxxxx xxxxxxx xxxx xxx xxxxxx xxxxxxx xxx xxxx xxxx, xxx xxx xxxx xxxxx xxxx xxx xx xx. xxx xxxxx xxxxxxx xxxx xxx xxx xxxx, xx xxx xxxxxxxx xxxxx xxx xxxxxxx xx xxx xxxxxx xxxxx xxx xxx xxxxx xxxxx xx xxxxx. x xxxx xxxxxx xx ( x ) xxxxxxxxx xxxxx xx xxxx ( x - x ) xxxxxx, xxxxx ( x ). xxxxxxxxxxx xx xx ( x xxxxx xx^x ) xxxxxx xxx xx xx ( xx^x ) xxxxx xxx xxxxxxx. x xxxxx xxxxx xxxx xx ( x(x) ). xxxxxxxx xxxxxxx x xxxxx xx xxxxxx xx xxxxxxx xxxxxxx xxx xxxxx xxxxxxxxx' xxxx xxxxxx xxxxx xxxxx xxxxx xxxxxxxxxxxx xx xxx xxxxxx xx xxxxxxxxx, xxxxx xxxx xxx xxxxxx xxx xxxxxx xxxxxxxxxxx xxxx. xxx xxxxx xxxxxx xxx xxxxx xxxxxxxx. xx x++ xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx> xxxxx_xxxxx( xxxxx xxx::xxxxxx<xxx::xxxxx<xxx::xxxxxx, xxx, xxx>>& xxxxxx, xxx xxxx_xxxxx); xxxx xxxxx xx {xxxx, x, x} xxxx xxxx xxx xx "xxxx", "xxxxx" xx "xxxx": {"xxxx", xxxxxx, xxxxx}, {"xxxxx", xxxxxxx, xxxx} xxx {"xxxx", xxxxxxx, x}, xxxxx xxx xxxxx xxxxx xx xx xxxx xxxxxxx xxxxxxx. xxx xxxxxx xx {xxxxxx, xxxx_xxxxxx, xxxx_xxxxxx}. xxx x++ xxxxxxxxxxx xxxx xxxxxx xxx xxxxx xxx xxxxxxxxx xxx xxx xxxxxx, xx x xxxx xx xxx xxxxx xxxxxxxxx' xxxx xxxxxx xxx xxxxx xx xxxx xxxxx xxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

count_pages

#include <string>
#include <tuple>
#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
std::tuple<long long, long long, long long> count_pages(const std::vector<std::tuple<std::string, int, int>>& events,
                                                        int page_count) {
    // ...
    (void)events;
    (void)page_count;
    return {-1, -1, -1};
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.