если бы я знал ответ, я бы уже решил задачу

если можно ещё касты использовать, то просто разделить прикастованное к беззнаковому на макс инт

и тогда без сравнений и с 0 работает

правда для -1 будет 2, вроде, но и чёрт с ним

В плюсах каст отрицательного числа к беззнаковому это или UB, или implementation defined. Чтобы реализовать такой каст оставаясь в рамках стандарта понадобятся if'ы.

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

А такое решение не подойдет?

is_negative(x) = x / (x+1 + is_zero(x+1))
is_zero(x) = 1 / (x*x + 1)

Здесь я пренебрегаю переполнениями.

Ребята, а в этой задаче можно заюзать какой то супер-пупер алгоритм ?
https://www.hackerrank.com/challenges/3d-surface-area/problem
Я пока решил приблизительно так (так как это не С, пришлось обрабатывать пределы, чтобы не было segmentation fault)

static int surfaceArea(int[][] A) {
    int area = 2*W*H;
    for (int i = 1; i <= H; i++) {
        for (int j = 1; j <= W; j++) {
            area += Math.max(0, A[i][j]-A[i-1][j]);
            area += Math.max(0, A[i][j]-A[i+1][j]);
            area += Math.max(0, A[i][j]-A[i][j-1]);
            area += Math.max(0, A[i][j]-A[i][j+1]);
        }
    }
    return area;
}

просто интересует название алгоритма... потому что я пытаюсь уйти от решений перебором

Спасибо всем за идеи, нашлось решение, без рассматривания нуля, но опять же завязанное на неправильном делении в с++:
(x%2+(x+1)%2)*x

Но это если получить модуль, а дальше из него вытащить сравнение

И с чем это сравнивать?

Можно из этого вычесть x и сравнить с нулем функцией 1 / (x + 1)

Есть ли что-то стандартное? В  R^d с манхеттеновским расстоянием заданы два множества точек, нужно для каждой точки из первого множества нйти самую удаленную точку из второго

d маленькое

Для R^2 это вроде как не делается проще, чем farthest-point Voronoi diagram, так что вряд ли есть что-то хорошее в больших размерностях.

Я вроде как придумал за nlogn *2^d через персистентное дерево отрезков, но написать за разумное время не осилю

Не контест, константу выжимать не надо

А как в R^2 за n log n делать?

Без Вороного.