一道acm问题,感激不尽!三角形数量 Time Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KB Total submit users:17,Accepted users:7 Problem 10574 :No special judgement Problem description 当两个三角形由完全一样的3条棍
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/20 15:58:45
![一道acm问题,感激不尽!三角形数量 Time Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KB Total submit users:17,Accepted users:7 Problem 10574 :No special judgement Problem description 当两个三角形由完全一样的3条棍](/uploads/image/z/13394386-10-6.jpg?t=%E4%B8%80%E9%81%93acm%E9%97%AE%E9%A2%98%2C%E6%84%9F%E6%BF%80%E4%B8%8D%E5%B0%BD%21%E4%B8%89%E8%A7%92%E5%BD%A2%E6%95%B0%E9%87%8F+Time+Limit%3A2000ms%2CSpecial+Time+Limit%3A5000ms%2CMemory+Limit%3A65536KB+Total+submit+users%3A17%2CAccepted+users%3A7+Problem+10574+%3ANo+special+judgement+Problem+description+%E5%BD%93%E4%B8%A4%E4%B8%AA%E4%B8%89%E8%A7%92%E5%BD%A2%E7%94%B1%E5%AE%8C%E5%85%A8%E4%B8%80%E6%A0%B7%E7%9A%843%E6%9D%A1%E6%A3%8D)
一道acm问题,感激不尽!三角形数量 Time Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KB Total submit users:17,Accepted users:7 Problem 10574 :No special judgement Problem description 当两个三角形由完全一样的3条棍
一道acm问题,感激不尽!
三角形数量 Time Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KB Total submit users:17,Accepted users:7 Problem 10574 :No special judgement Problem description 当两个三角形由完全一样的3条棍子组成时,我们说这两个三角形相同.给出N条棍子的长度L,问这些棍子最多能组成多少个不同的三角形.
Input 输入有多组测试数据.
每组第一行为一个整数N,表示棍子数量.
接下来一行为N个整数,表示每根棍子的长度L.
0
一道acm问题,感激不尽!三角形数量 Time Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KB Total submit users:17,Accepted users:7 Problem 10574 :No special judgement Problem description 当两个三角形由完全一样的3条棍
题目中说了长度不超过1000,所以虽然题目中有100000根棍子,其实不超过1000根的.
那么我们可以枚举最长的两边的长度,然后根据最小两边之和要大于第三边的定理计算出第三边的范围,统计一下这个范围内有多少根.就可以了,
总的复杂度是O(1000*1000)