为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。
POI I Stage I Triangles (TKT) 译题
来自NOCOW
[编辑] 题目描述
给定一个阶至少为三(含至少三个元素)的有理长度线段的有限集合A, 判断 是否这个集合中的任何三条线段都可以构成一个三角形.
输入文件按照某个顺序给出集合A中的线段长度, 每条线段的长度按 照"分子/分母"的格式给出央分子和分母都是不大于9999的正整数.
这个序列中的相邻两个长度由一个空格或一个换行符隔开.
你应当回答:
- TAK("yes"), 如果任意三条线段都可以构成一个三角形.
- NIE("no"), 如果并非任意三条线段都可以构成一个三角形.
- NONSENSE("nonsense"), 如果输入数据不正确(不符合上述条件).
[编辑] 样例数据
对输入数据
13/10 1/2 6/5 11/6 9/7 3/5 9/7 13/10 9/5 8/5
答案是NIE, 因为不可能用6/5, 3/5和9/5构成三角形.
对输入数据
1/2 3/5 2/3 4/7 1/1 4/6
答案是TAK.
对输入数据
1/2 3/5 2/3 4/7 1/1 4/6
答案是NONSENSE, 因为1不是由字符"/"隔开的一对数字.
[编辑] 任务
写一个程序, 对每个文件TKT.IN生成正确的答案TAK, NIE或NONSENSE, 并输出到文件TKT.OUT.
程序的代码应当写在文件TKT.???中, 这里???应当由你使用的编程语言确定.
可执行文件应当被命名为TKT.EXE