Решите задачу на С++ это срочно!!!!

Массы детей равны A, B и C кг. Чтобы держать баланс на качелях, разница масс на двух концах качелей должна быть не более D кг. Друзьям повезло: рядом с площадкой оказалась груда достаточно тяжёлых камней. Один из детей может взять с собой любой камень, чтобы сделать разность масс на концах качелей допустимой. Помогите друзьям определить минимальную массу камня, благодаря которому они смогут покачаться на качелях.
Формат входных данных
Программа получает на вход три числа A, B, C, записанных в отдельных строках, массы друзей. В четвёртой строке записано число D наибольшая допустимая разница масс на концах качелей. Все числа целые, положительные и не превосходящие 109.
Формат выходных данных
Программа должна вывести одно целое число минимально необходимую массу камня, которую нужно добавить на одну из сторон качелей, чтобы друзья смогли покачаться на них, сев оптимально. Если камень им не понадобится, программа должна вывести число 0.
Система оценки
Решения, правильно работающие, когда все входные числа не превосходят 105, будут оцениваться в 40 баллов.
Замечание
В первом примере Аня и Саша сядут на одну сторону, их суммарная масса будет равна 65 кг. На другую сторону сядет Боря, взяв 15-килограммовый камень, тогда масса Бори с камнем составит 55 кг. Разница весов на концах качелей примет значение 10 кг.
Во втором примере Аня и Боря сядут на одну сторону (50 кг), Саша на другую сторону (45 кг). Разница весов будет равна 5 кг, поэтому камень не понадобится.

Только авторизированные пользователи могут оставлять свои ответы

Дата

Популярность

corix_1

Гуру

7мес

#include <iostream>
#include <algorithm>

int main() {
long long a, b, c, d;
std::cin >> a >> b >> c >> d;

long long max_weight = std::max(a, std::max(b, c));
long long min_weight = std::min(a, std::min(b, c));
long long mid_weight = a + b + c - max_weight - min_weight;

if (max_weight - mid_weight > d) {
if (mid_weight - min_weight > d) {
std::cout << max_weight - mid_weight - d;
} else {
std::cout << d - (mid_weight - min_weight);
}
} else {
std::cout << 0;
}

return 0;
}

autsyv_uafsyv

Мыслитель

7мес

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152

 #include <iostream> 
#include <vector> 
#include <algorithm> 
#include <climits> 
using namespace std; 
 
int main() { 
    long long A, B, C, D; 
    cin >> A >> B >> C >> D; 
 
    long long masses[3] = {A, B, C}; 
    long long minStoneMass = LLONG_MAX; 
    vector<pair<vector<int>, vector<int>>> arrangements = { 
        {{0,1}, {2}}, 
        {{0,2}, {1}}, 
        {{1,2}, {0}} 
    }; 
 
    for (auto &arrangement : arrangements) { 
        vector<int> leftIndices = arrangement.first; 
        vector<int> rightIndices = arrangement.second; 
 
        long long M_left = 0, M_right = 0; 
        for (int idx : leftIndices) 
            M_left += masses[idx]; 
        for (int idx : rightIndices) 
            M_right += masses[idx]; 
 
        long long diff = abs(M_left - M_right); 
 
        if (diff <= D) { 
            minStoneMass = min(minStoneMass, 0LL); 
            continue; 
        } 
 
        if (M_left < M_right) { 
            long long s = M_right - M_left - D; 
            for (int idx : leftIndices) { 
                minStoneMass = min(minStoneMass, s); 
            } 
        } else { 
            long long s = M_left - M_right - D; 
            for (int idx : rightIndices) { 
                minStoneMass = min(minStoneMass, s); 
            } 
        } 
    } 
 
    cout << minStoneMass << endl; 
 
    return 0; 
}