一道acm问题,希望大神指点,感激不尽!

2024年11月15日 02:00
有1个网友回答
网友(1):

题目中说了长度不超过1000,所以虽然题目中有100000根棍子,其实不超过1000根的。

那么我们可以枚举最长的两边的长度,然后根据最小两边之和要大于第三边的定理计算出第三边的范围,统计一下这个范围内有多少根。就可以了,

总的复杂度是O(1000*1000)