#iai30c1. 三角形的判定

三角形的判定

三角形的判定

题目描述

给定三个线段的长度,请判断它们是否能组成一个三角形。

输入格式

  • 单独一行,三个整数:aabbcc,表示三条边的长度。

输出格式

  • 如果可以组成一个三角形,输出 Valid,否则输出 Invalid

数据范围

  • 1a,b,c100001 \leq a, b, c \leq 10000

样例输入 #1

5 4 3

样例输出 #1

Valid

样例输入 #2

1 5 7

样例输出 #2

Invalid

样例输入 #3

6 2 6

样例输出 #3

Valid

知识点与难度

本题涉及的知识点从属于 GESP 1级,难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊: 等边三角形 / 特殊: 退化三角形
2 15 9~11 Hack: 两边之和等于第三边 / Hack: 最小边长
3 30 12~20 中大规模 / 压力
4 25 21~25 随机回归