Jakkara

#include <iostream>
#include <algorithm>
#include <climits>

using namespace std;

int legs[4];

int diff(int x) {
    int result = 0;
    result += legs[0] == x ? 0 : 1;
    result += legs[1] == x ? 0 : 1;
    result += legs[2] == x ? 0 : 1;
    result += legs[3] == x ? 0 : 1;
    return result;
}

int main() {
    for (int i = 0; i < 4; ++i) {
        cin >> legs[i];
    }
    int average = (legs[0] + legs[1] + legs[2] + legs[3]) / 4;
    int highest = *max_element(legs, legs + 3);
    int initial = average;

    int minG = initial, maxG = initial;

    int last = 5;
    int c;
    while ((c=diff(minG)) <= last && minG > 0) {
        last = c;
        --minG;
    }

    last = 5;
    while ((c=diff(minG)) <= last && maxG <= highest) {
        last = c;
        ++maxG;
    }

    int leastEnergy = INT_MAX;
    for (int j = minG; j <= maxG; ++j) {
        int energy = 0;
        for (int i = 0; i < 4; ++i) {
            energy += abs(legs[i] - j);
        }
        leastEnergy = min(energy, leastEnergy);
    }
    cout << leastEnergy << 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: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED