Условие:
При заданных A1, A2, …, An; B1, B2, …, Bn и C1, C2, …, Cn для каждой из n троек вида (Ai, Bi, Ci) проверить, может ли быть построен треугольник со сторонами Ai, Bi, Ci, при этом подсчитать число треугольников и сумму их периметров.
Решение:
- Пусть даны три последовательности чисел: A1, A2, …, An; B1, B2, …, Bn; C1, C2, …, Cn. Каждая тройка (Ai, Bi, Ci) потенциально может задавать длины сторон треугольника.
- Основное условие, чтобы из трёх отрезков можно было построить треугольник, – это соблюдение неравенства треугольника. Для сторон A, B и C оно заключается в том, что сумма любых двух сторон должна быть строго больше третьей:
- A + B > C,
- A + C > B,
- B + C > A.
- A + B > C,
- Для решения задачи создаём две перемен...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи