Решение задачи " Треугольник" с Codeforces

Без пояснения   Просмотров: 10


У Валеры есть младшая сестра Настя, которая отличается умом и сообразительностью. Возвратившись домой из детского садика, девочка рассказала о задаче, предложенной воспитательницей. Оказывается, необходимо было всего лишь составить треугольник из четырех разноцветных палочек. Естественно, одна палочка при этом остается лишней. Ломать или использовать неполную длину палочек нельзя. Настя прекрасно справилась с этим заданием и теперь предлагает сделать тоже самое Валере.

Мальчик сказал, что запросто справится с этой пустяковой задачкой. Однако, повозившись с ней некоторое время, обнаружил, что бывают разные хитрые случаи. Бывает, что треугольник положительной площади составить невозможно, но можно сложить треугольник, вырожденный в отрезок. Может быть и такое, что даже вырожденный треугольник составить невозможно. Поскольку Валера очень ленив и не желает рассматривать такое большое количество вариантов, он просит Вас помочь ему в этом.

Код

#include<bits/stdc++.h>
using namespace std;

int a[5];

int main() {
	cin >> a[0] >> a[1] >> a[2] >> a[3];
	sort(a, a + 4);
	if(a[0] + a[1] > a[2] || a[1] + a[2] > a[3]) return cout << "TRIANGLE", 0;
	if(a[0] + a[1] == a[2] || a[1] + a[2] == a[3]) return cout << "SEGMENT", 0;
	return cout << "IMPOSSIBLE", 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться