8372. Составить треугольник

По заданным длинам трех отрезков определите, можно ли из них составить невырожденный треугольник. Треугольник называется невырожденным, если его площадь больше 0.

Вход. Три натуральных числа a, b, c (1 ≤ a, b, c ≤ 1000) – длины трех отрезков.

Выход. Выведите “YES”, если из отрезков можно составить невырожденный треугольник, и “NO” в противном случае.

Пример входа 1	Пример выхода 1
5 6 7	YES
Пример входа 2	Пример выхода 2
3 7 4	NO

РЕШЕНИЕ

условный оператор

Анализ алгоритма

Пусть a, b, c – длины трех отрезков. Из них можно составить невырожденный треугольник, если сумма длин любых двух отрезков больше длины третьего. Это условие известно как неравенство треугольника:

a < b + c && b < a + c && c < a + b

Реализация алгоритма

Читаем входные данные.

scanf("%d %d %d",&a,&b,&c);

Проверяем неравенство треугольника, выводим ответ.

if (a < b + c && b < a + c && c < a + b)

printf("YES\n");

else

printf("NO\n");

Java реализация

import java.util.*;

public class Main

{

public static void main(String[] args)

{

Scanner con = new Scanner(System.in);

int a = con.nextInt();

int b = con.nextInt();

int c = con.nextInt();

if (a < b + c && b < a + c && c < a + b)

System.out.println("YES");

else

System.out.println("NO");

con.close();

}

}

Python реализация

Читаем входные данные.

a, b, c = map(int, input().split())

Проверяем неравенство треугольника, выводим ответ.

if a < b + c and b < a + c and c < a + b:

print("YES\n")

else:

print("NO\n")