1888 问题 G: 蓝桥杯算法提高VIP-The Sky is the Limit

 时间限制: 1s 内存限制: 128MB

题目描述

Banff城雇用了一家广告公司来提升这座城市对潜在的游客的吸引力。其中一个计划中的口号声称延伸在这座城市周围的山脉组成了加拿大最美丽的天际线。但是加拿大消费者保护协会认为“最美丽的天际线”是一种主观的，无法证实的声称，而且可能因此让人误解。
然后那个广告公司就想出了一个口号“Banff——加拿大最长的天际线”。虽然没有那么引人注意，但这是有希望能证实的，而且这样就能被加拿大复杂的广告法律所接受了。
这就是你要介入的原因。广告公司需要的是一个能确定天际线的长度的程序。把每座山脉看作是一个二维的上面两条边长度相等的三角形。一条天际线是一座或多座山脉的轮廓。天际线的长度就是轮廓的总长度。下面的左图显示了三座山脉。右图显示了（用黑线）天际线和（用虚线）山脉上面的边中不是天际线的部分。注意位于山脉之间的地平线部分不在天际线考虑的范围内。

输入格式

   第一行包含一个正整数N，表示范围内的山脉数。接下来N行每行用三个整数X,H,B来描述每一座山脉，分别表示山脉的最高点到某个固定的点的水平距离，山脉的垂直高度和山脉的底边的宽度。每座山脉的底部在同一条水平线上。数据满足N≤100，H＞0而且B＞0。

输出格式

输出只有一行，即天际线的长度。输出那个长度四舍五入后的结果。

样例输入

3
20 30 35
37 24 29
60 20 13

样例输出

138

提示

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                    
                    
                    

                        

                            
                            

                                                                    
                                    
                                                                
                                
                                
                                
                            

                        

                        

                            
                        

                    

                
 
                                
    
            
                             
        

            

        

        

            

                
比赛公告

            

            

                

                    
蓝桥杯国赛训练，难度不按照顺序。
题目编号随机生成
蓝桥杯国赛训练，难度不按照顺序。
题目编号随机生成

                

            

        

        

            

                
比赛状况