CF6A.Triangle

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Triangle

题目描述

给定 44 根木棍的长度,如果它们中存在 33 根木棍可以组成三角形,输出 TRIANGLE ;如果它们无法组成三角形,但是它们中存在 33 根木棍可以组成退化的三角形(任意两边之和大于等于第三边,但是不是三角形),输出 SEGMENT ;否则,输出 IMPOSSIBLE

注意: 木棍不能折断,也不能只用一部分长度。

输入格式

一行 44 个整数,44 根木棍的长度。

输出格式

如果它们中存在 33 根木棍可以组成三角形,输出 TRIANGLE ;如果它们无法组成三角形,但是它们中存在3根木棍可以组成退化的三角形,输出 SEGMENT ;否则,输出 IMPOSSIBLE

By @PC_DOS

样例

4 2 1 3
TRIANGLE
7 2 2 4
SEGMENT
3 5 9 1
IMPOSSIBLE

在线编程 IDE

建议全屏模式获得最佳体验