/** libraries */
#include <iostream>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
/** libraries */
using namespace std;
/** defines */
#define ll long long
#define ld long double
#define yes cout << "YES" << "\n"
#define no cout << "NO" << "\n"
/** defines */
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
// problem 1 //
ll x;
cin >> x;
if(x > 0)
x *= 5;
else
x -= 10;
cout << x << "\n\n";
// problem 1 //
// problem 2 //
ll a[3];
for(ll i = 0; i < 3; i++)
cin >> a[i];
sort(a,a+3);
cout << a[0] + a[1] << "\n\n";
// problem 2 //
// problem 3 //
ll y;
cin >> y;
if(y > 0)
y++;
else
y -= 2;
cout << y << "\n\n";
// problem 3 //
// problem 4 //
ll b[3];
for(ll i = 0; i < 3; i++)
cin >> b[i];
sort(b,b+3);
cout << b[2] + b[1];
//problem 4 //
}
6 (есть два пути: AFD и AFED - оба кратчайшие)
Объяснение:
По таблице строим неориентированный взвешенный граф (см. рис). Каждый город - вершина, дороги между ними - ребра, длина дороги - вес ребра.
Решаем граф, находя минимальный вес маршрута A -> D.
AFD = 1 + 5 = 6
AFED = 1 + 2 + 3 = 6