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 up = (mx+mn)/2;
    long long down = (mx+mn)/2-1;

    long long pres_up = -1;
    long long pres_down = -1;

    while (up != -1 && down != -1) {
        if (up != -1) {
            tmp = chg(up);
            if (tmp >= pres_up && pres_up!=-1) {
                up = -1;
            }
            else {
                pres_up = tmp;
                if (tmp < res) {
                    res = tmp;
                }
                up++;
                if (up >= mx) {
                    up = -1;
                }
            }
        }
        if (down != -1) {
            tmp = chg(down);
            if (tmp >= pres_down && pres_down!=-1) {
                down = -1;
            }
            else {
                pres_up = tmp;
                if (tmp < res) {
                    res = tmp;
                }
            }
            down--;
            if (down <= mn) {
                down = -1;
            }
        }
    }

    cout << res << endl;
    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

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

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: ACCEPTED