一道acm问题,感激不尽!三角形数量 Time Limit:2000ms,Special Time Limit:5000
另一只眼看世界2022-10-04 11:39:541条回答
一道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
三角形数量 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
已提交,审核后显示!提交回复
共1条回复
- leoperi 共回答了15个问题
|采纳率86.7% - 题目中说了长度不超过1000,所以虽然题目中有100000根棍子,其实不超过1000根的.
那么我们可以枚举最长的两边的长度,然后根据最小两边之和要大于第三边的定理计算出第三边的范围,统计一下这个范围内有多少根.就可以了,
总的复杂度是O(1000*1000) - 1年前
相关推荐
大家在问
- 1已知三阶行列式D=1 2 3 3 1 2 2 3 1 ,则元素 A12=2的代数余子式A12 = .
- 2有关俄罗斯运输业的叙述不正确的是( )
- 3新概念一册-四册间用得最多的一个时态是?哪个时态?
- 4小男孩见到高尔基为什么笑了
- 5求下列单词的过去式和过去分词.(答的好加悬赏)
- 6不及物动词+副词 = 不及物动词+介词 他们在应用中都相当于及物动词?这样是否正确
- 7建造一个面积为78.5平方米的圆形花坛,并且在花坛的周围铺一条1米的环形小路,求这条小路的面积.
- 8如图甲、乙分别表示人体体液中物质交换、生态系统碳循环的模型图,以下说法正确的是( )
- 9反应物是液体或气体 催化剂是固体 生成物加沉淀符号
- 10下列句子中“之”的含义与其他三句不同的是 [ ] A.肉食者谋之,又何间
- 11已知y=f(2x+1)是偶函数,则函数y=f(2x)的图象的对称轴是______.
- 12常温下c(NH3)=0.1mol/L NH3·H2O溶液的pH=11.1,
- 13英语作文 (外貌,性格,爱好,父母的职业,
- 14CD为直角三角形ABC的斜边上的高,且BC=a,AC=b,AB=c,CD=h求证:a平方分之1 b平方分之1=h平方分之
- 15一道几何题如图,⊿ABC中,∠BAC=90°,AB=AC,M是AC的中点,AD⊥BM于E,交BC于D.求证:∠AMB=∠