Task

In the supermarket of electronics, if you believe in TV commercials, there is a system of discounts: from two purchased goods fully paid only the cost of a higher-value product, and the other is provided free of charge. What amount of money is enough to pay for the purchase of three goods, if the price of each is known.

Input data:

Three natural numbers [latex]a, b, c[/latex] are prices of three products [latex]\left(1 ≤ a, b, с ≤ 10000\right)[/latex].

Output data:

Purchase cost.

Tests

#	Input data	Output data
1	2 2 2	4
2	78 2 45	80
3	452 89 88	540
4	50 4 67	71
5	15 37 20	52

Code

#include <iostream>
using namespace std;

int main() {
    int a, b,c, s=0; // "s" used as an auxiliary variable to store the amount of money
    cin>>a>>b>>c;
    if (a>=b && a>=c) {
        s=a;
        if (b>=c) {
            s+=c;
        }
        else s+=b;
    } 
    else if (b>=a && b>=c) {
        s=b;
        if (a>=c) {
            s+=c;
        }
        else s+=a;
    } else if (c>=a && c>=b) {
        s=c;
        if (a>=b) {
            s+=b;
        }
        else s+=a;
    }
    cout<<s;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b,c, s=0; // "s" used as an auxiliary variable to store the amount of money

cin>>a>>b>>c;

if (a>=b && a>=c) {

s=a;

if (b>=c) {

s+=c;

}

else s+=b;

}

else if (b>=a && b>=c) {

s=b;

if (a>=c) {

s+=c;

}

else s+=a;

} else if (c>=a && c>=b) {

s=c;

if (a>=b) {

s+=b;

}

else s+=a;

}

cout<<s;

return 0;

}

Solution of the problem

Algorithm: you will have to pay the highest price, so let’s find it at first and save it in the variable s. Next, you need to select the product for free receipt, which you put in a couple of the most expensive. To obtain the least amount of money, the remaining goods must be the cheapest.

Links

The task at e-olymp
The decision code at ideone

Related Images:

Задача

В супермаркете электроники, если верить телерекламе, существует система скидок: из двух купленных товаров полностью оплачивается только стоимость товара, который дороже, а другой отдается бесплатно. Какой суммы достаточно, что бы оплатить покупку трёх товаров, если известна цена каждого?
Входные данные: три натуральных числа $a, b, c$ — цены трёх товаров $\left(1 ≤ a, b, c ≤ 10000 \right).$
Выходные данные: стоимость покупки.

Тесты

Входные данные	Выходные данные
213 6554 234	6767
320 3670 5555	5875
15 47 13	60
215 30 73	245
370 53 823	876

Код программы

#include <iostream>
using namespace std;

int main(){
    int a, b, c;
    cin >> a >> b >> c;
    cout << max(max(a, b), c) + min(min(a, b), c);
    return 0;
}

#include <iostream>

using namespace std;

int main(){

int a, b, c;

cin >> a >> b >> c;

cout << max(max(a, b), c) + min(min(a, b), c);

return 0;

}

Решение задачи

Для нахождения самого дорогого и самого дешёвого товаров мы используем встроенные функции $\min \left(\right)$ и $\max \left(\right)$. Находим минимальное число среди чисел $a$, $b$ и $c$: $\min \left(\min \left(a, b \right), c \right)$ (пример: $\min \left(\min \left(1, 2 \right), 3 \right) = 1$). Далее проводим такую же операцию с нахождением максимального числа среди $a$, $b$ и $c$: $\max \left(\max \left(a, b \right), c \right)$ (пример: $\max \left(\max \left(1, 2 \right), 3 \right) = 3$). Затем суммируем полученные минимальное и максимальное числа и получаем ответ.