시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 165 | 110 | 77 | 65.254% |
Петя учится в шестом классе. Недавно на уроке геометрии ребята изучали классификацию треугольников. Треугольник называется прямоугольным, если у него есть прямой угол, остроугольным, если все три угла у него острые, и тупоугольным, если у него есть тупой угол.
Теперь в качестве домашнего задания Пете необходимо решить следующую задачу: дано четыре отрезка. Разрешается взять любые три из них и составить из них треугольник. Требуется определить, сколько способов выбрать три отрезка, чтобы составить прямоугольный, остроугольный и тупоугольный треугольник, соответственно.
Треугольники должны быть невырожденными.
Помогите Пете решить домашнее задание.
Входные данные содержат несколько тестовых примеров. Первая строка содержит число T — число тестовых примеров (1 ≤ T ≤ 100).
Каждый пример записан на отдельной строке и содержит по четыре целых неотрицательных числа — длины заданных отрезков. Длина каждого отрезка положительная не превышает 10 000.
Выведите T строк. Для каждого тестового набора выведите по три числа: число способов выбрать из заданных четырех отрезков три, чтобы составить прямоугольный, остроугольный и тупоугольный треугольник, соответственно.
2 3 5 3 4 1 2 4 8
2 1 1 0 0 0