Algorithms

Fewest Edits So No Two Neighbours Match

Difficulty

Asked at Headlands Technologies

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

x xxxxxx xxxxxxx xxxxx x xxxxxxxx xxxx xx xxx-xxxxxx xxxxx xxxxx xxxx x xxxxxxxx xxxxx xxxx. xxx xxxxxxx xxxxxx x xxxx xxxx xxxxxx xxx xxx xxxxxx xx xx x xxxxxxxxx xxxxxxxx xxx xxxxx xx, xx x xxxx xxxx xxx xxxxx xxxxxxxxxx xxxx xxx xxxxxx xxx xxx xx xxx xxxxxxxx. xxxxxx x xxxx xx xxxxxxx xx, x xxxx xxxxxxxx xx xxx xxxxxxxxx xx xx xxx xx xxxx xx xxx xxxxxxxx xxxxx xxx xxxxx. xxx xxx xxxxxxx xxx xxxx xxxx xxxx xxx xxx. xxxxxxxxx xxx_xxxxxxx_xx_xxxxxxxx(x) xxx x xxxxxx x xx xxxxxxxxx xxxxxxx. xxxxxx xxx xxxxxxx xxxxxx xx xxxxxxxxx xxxxx xxxxxx xxxx xx xxxxxxxx, xx xxx xxxxxxxxx xxxxxx, xx xxxx xx xxx xxxxxxxx xxxxxxx xx xxx xxxxxx xxx xxxxx. xxx xxxxxx xxx xxxxxxxxx xxx xxx xxxxxxxxxxx xxxxxxx; xxxx xxx xxxxx xx xxxxxxxx. xxxxxxxx xxx_xxxxxxx_xx_xxxxxxxx("xxxxxx") # x (xxx xxxxxxxx "xxxxxx": xxx xxxxxx xx xxxx xxx xx xxxxx) xxx_xxxxxxx_xx_xxxxxxxx("xxxxxxx") # x (xxx xxxxxx xx "xx", xxx xx "xx", xxx xx "xxx") xxxxxxxxxxx x xxxxxxxx xxxx xxxxxxxxx xxxxxxx x xx x xxx x <= xxx(x) <= xxxxxxx . xxx xxxxx xxxxxx xxxxxxx x. xxx xxxxxx xx x xxxxx, xxxxx xxxxxx xxxx xxx(x) // x . xxxxxxxxx xxx xxxxxx xxx xxxxxxxx xx xxxxx xxxxx xx xxxx xxxxxxx, xx xxxxxx xxxxxxxxxxx xxxxxxx xxx xxxxxxxx xx x xxxx xxxx x xxxxxxxxx xxxxxx, xxxx xxx xxxxxx xx xxxx xx xxx xxxxxxx xxxxxx xxxx. xxx xxxxx xxx xx xxxx xxx xxx xxxxxx xx x xxxxxx xxxx. xx x++ xxxx xxxx xxx_xxxxxxx_xx_xxxxxxxx(xxxxx xxx::xxxxxx& x); x xxxxx xx xx x xxx::xxxxxx xxx xxx xxxxxx xx xxx xxxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

min_changes_no_adjacent

#include <string>

// ...
// ...
// ...
// ...
// ...
// ...
long long min_changes_no_adjacent(const std::string& s) {
    // ...
    (void)s;
    return -1;
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.