Jakkara

#include <iostream>
using namespace std;

typedef long long ll;

inline ll ABS(ll a) {
    return a < 0LL ? -a : a;
}

ll a,b,c,d;

ll eval(ll mid) {
    return ABS(mid-a) + ABS(mid-b) + ABS(mid-c) + ABS(mid-d);
}

int main() {

    cin >> a >> b >> c >> d;
    ll L = 1, R = 100000000000LL;
    ll best = 999999999999999999LL;
    while (L <= R) {
        ll mid = (L+R)/2;
        ll A = eval(mid-1);
        ll B = eval(mid);
        ll C = eval(mid+1);
        if (B < best) best = B;
        if (A < B || B < C) {
            R = mid-1;
        } else {
            L = mid+1;
        }
    }
    cout << best << endl;
    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED