Alexandroppolus

В твоем решении x2 и x3 должны быть простыми числами, причем x2 >= 1+d, x3 >= x2+d.

Ну и весь прикол задачи - найти два таких простых числа. Скорее всего, надо предварительно построить таблицу с набором простых чисел. Это либо отсортированный массив оных, где можно искать двоичным поиском, либо массив, где a[i] = (минимальное простое, большее или равное i), с поиском за O(1). В любом случае, максимальное простое число, которое тебе вообще может понадобится, не больше чем 20200, так что много байтов это дело не займет. Ну и само собой, для создания подобного словаря можно воспользоваться решетом Эратосфена или чем-то подобным.

если a < b, то a%b всегда равно a

тут на самом деле всё просто
1) проверить, что все символы равны с, если да, то 0
2) проверить символы на позициях [n/2 ... n], то есть из второй половины. Если там есть x, символ на котором равен c, то его и берем - не него ничего больше не делится от 1 до n. А если такого символа не нашлось, то остальное смотреть бесполезно - для любого x из первой половины интервала найдется m*x из второй. И в этом случае возвращаемся к вышеупомянутой стратегии: n, n-1

Навскидку видится простое решение:
1) построить из строки p копилку - сколько есть каких букв. Это будет обычный массив, причем количество символов c равно stor[(int)c - (int)'a'], прочитать и поменять можно за О(1)
2) параллельно пройтись по строкам s и t. Пусть pS и pT - текущие индексы в этих строках соответственно. На каждой итерации, если s[pS] == t[pT], увеличить оба индекса, иначе, если stor[(int)t[pT]] > 0, сделать stor[(int)t[pT]]-- и pT++. Если прошли обе строки, то YES, иначе NO.

Должно отработать за O(N).

Навскидку видится что-то такое:

function getHeightRec(arr, height1, height2, max) {
    if (arr.length === 0) {
        return max;
    }
    let result;
    const lastItem = arr.pop();
    if (height1 === height2) {
        result = Math.max(
            getHeightRec(arr, height1, height2, height2),
            getHeightRec(arr, height1 + lastItem, height2, height2)
        );
    } else {
        result = Math.max(
            getHeightRec(arr, height1, height2, max),
            getHeightRec(arr, height1 + lastItem, height2, max),
            getHeightRec(arr, height1, height2 + lastItem, max)
        );
    }
    arr.push(lastItem);
    return result;
}

function getHeight(arr) {
    return getHeightRec(arr, 0, 0, 0);
}

не дебажил

Там от "цикла в цикле" - одно название. Средняя длина вложенного цикла равна l/(l-1), а вовсе не k. То есть каждое новое размещение делается из предыдущего за амортизированное O(1)

суть в том, что сумма цифр числа по модулю 9 всегда равна самому числу по модулю 9.
это доказывается тривиально - в сумме цифр каждая позиция входит 1 раз, а в самом числе - (10^k) = (99..9 + 1) = (9n+1) раз, и вот это 9n пропадает, если брать остаток от деления на 9.

в твоем коде: std::set_intersection(firstMultiset.begin(), firstMultiset.begin()

должно быть: std::set_intersection(firstMultiset.begin(), firstMultiset. end()

Как вариант - cмержить последовательности 3n и 5n
https://jsfiddle.net/0rhsL1ba/

не знаю, насколько это поможет здесь, но будь числа покрупнее, точно бы ускорилось

Коробка не должна вмещаться при следующих случаях:
1) Если хотя бы одна сторона больше чем max(radius, height)
2) Если три стороны больше, чем min(radius, height)

оба критерия - косячные.
1) Допустим, H = 1, R = 10. Тогда влезет коробка со сторонами a=1, b=0.1, c=12
2) H=10, R=10, не влезет кубик со сторонами 9.

тут не всё так просто )

массив А надобно отсортировать для бинарного поиска.

if(A[m<i]) нет ли тут какой ошибки?