能组成三角形的三元组问题

题目描述

三元组定义：

能组成三角形的三元组，如(3,4,5)，但(3,5,4)又是一个不同的三元组，

输入要求：

输入3个数为,n,m,p，要求1<=n<100000,1<=m<100000,1<=p<100000，在输入的数以内，有多少个组合三元组，输出其个数，不满足输出为-1

例：

输入： 2 3 3 （中间空格隔开）

输出 ：9

当时收到腾讯视频面试的通知，结果腾讯面试官是在牛客网直接出编程题让我写，也不说啥话，问啥问题，搞得我一上来懵一会儿不说，作为第一次面试，牛客网那系统也不熟，我实在是太战战兢兢的了，浪费好些时间，最后写了个暴力查找，还超时了，不知道面试官看的时候什么心情，我感觉我这波菜b操作，真的丢人死了……结果肯定直接凉了。结束后几分钟想起一个比较简单的解法。第一次面试，真是紧张得不像话，而且还是要继续刷题啊。

分析

三角形的判断条件是，假设三边长为 i,j,k 则这三个数满足 i<j+k && j<i+k && k<i+j 这个条件。我们不能直接去循环判断每一种组合是否满足这个条件，这样是个三重的循环嵌套，n三方的复杂度，不可取。换一个角度想，已知i，j，我们是否可以得到 k