Jakkara

#include <iostream>
#include <cmath>

using namespace std;

long long a, b, c, d;

long long chg(long long v) {
    return abs(a-v)+abs(b-v)+abs(c-v)+abs(d-v);
}


int main(int argc, char const *argv[]) {
    cin >> a;
    cin >> b;
    cin >> c;
    cin >> d;

    long long mn = a;
    long long mx = a;
    if (b < mn) {mn = b;}
    if (c < mn) {mn = c;}
    if (d < mn) {mn = d;}
    if (b > mx) {mx = b;}
    if (c > mx) {mx = c;}
    if (d > mx) {mx = d;}

    if (mn == mx) {
        cout << 0 << endl;
        return 0;
    }

    long long res = chg(mn);
    long long tmp = 0;
    long long pres = -1;


    for (long long i = (mx+mn)/2; i <= mx; i++) {
        tmp = chg(i);
        if (tmp >= pres && pres!=-1) {
            break;
        }
        pres = tmp;
        if (tmp < res) {
            res = tmp;
        }
    }

    pres = -1;
    for (long long i = (mx+mn)/2-1; i >= mn; i--) {
        tmp = chg(i);
        if (tmp >= pres && pres!=-1) {
            break;
        }
        pres = tmp;
        if (tmp < res) {
            res = tmp;
        }
    }

    cout << res << 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: TIME LIMIT EXCEEDED