挑战程序猿---三角形

有n根棍子。棍子i的长度为ai,想要从中选择3根棍子组成周长尽可能长的三角形。请输出最长的周长。若无法组成三角形则输出0;

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    int n,sum,max1,max2;
    int a[110];
    while(cin>>n)
    {
        int ans=0;
        for(int i=0;i<n;i++)
            cin>>a[i];
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                for(int k=j+1;k<n;k++)
                {
                    sum=a[i]+a[j]+a[k];
                    max1=max(a[i],a[j]);
                    max2=max(max1,a[k]);
                    if(sum-max2>max2)
                    {
                        if(ans<sum)
                            ans=sum;
                    }
                }

            }
        }
        if(ans>0)
        printf("%d\n",ans);
        else
            printf("0\n");

    }
    return 0;
}
时间: 2024-08-05 19:45:58

挑战程序猿---三角形的相关文章

猿团《常曰程序猿》第五期:挑战美女的裙底

猿团常曰程序猿,分享程序人生,传播程序快乐! 成都猿团科技有限公司是新一代的互联网企业,通过聚合程序员的业余时间和各类云服务的资源,为创业者提供高效.高质量的技术方案咨询与众包服务. <常曰程序猿>是在互联网时代,“大众创业.万众创新”大背景下,创业企业的不断增加,IT类的技术人才在每个公司都显得特别重要,同时,也是在移动互联网新媒体不断发展的需求下,而诞生的一档以娱乐程序员为出发点,将程序员日常生活中幽默.喜剧的情节,用视频短片的方式表现出来,为程序员提供更富娱乐性.更富生活气息的视频小段.

连载《一个程序猿的生命周期》- 30、争取内蒙区的市场销售

一个程序猿的生命周期 微信平台 口    号:职业交流,职业规划:面对现实,用心去交流.感悟.  公众号:iterlifetime二维码:  百木-ITer职业交流奋斗 群:141588103 来公司的时候只不过是一名最普通的员工,尽管招来的时候老板承诺是负责项目团队.心里明白老板的用意,需要有一个过度期.但是,并不妨碍我对公司细致入微的观察,包括对人的观察,确实有些微妙的关系,却用语言无法准备的描述当时的感受. 在<22.缺了一条腿的公司>也大概描述了公司的情况,公司的业务或者说是市场.销售

程序猿生存定律--成长路上常见的坑(2)

程序猿生存定律这系列的文件夹在这里:程序猿生存定律--文件夹 喜欢从头瞄的,能够移步. ------------------------------------------------------------------------------- 1. "博"与"专"上的迷失 假设说一个人的学习已经聚焦,而且学习的内容和自己实际參与的项目也相吻合,那么是不是就没有问题了?非常不幸,答案仍然是否定的,在不论什么一个子领域里,仍然须要进一步去考虑"博"

OSChina 娱乐弹弹弹——程序猿眼中的女人

程序猿,整天跟操作系统,编程语言,各种打交道,那么程序猿眼中的女人是什么样子的呢? 有程序猿曾经用操作系统形容过各种类型的女人,有程序猿用编程语言描述各种星座的女人. 小编找到了几个版本,请看: 编程语言 NO1: 计算机语言的实质其实是为了让人类能够更好与计算机打交道,最终结果都是通过编译成二进制代码或通过解释器转译成二进制代码的形式,由计算机来 执行.而二进制就是 0 和1,假设 1 代表男人,0 代表女人,那么瞬间就可以发现世界就变成了一台大"计算机".而爱情和情爱也可以看成是

连载《一个程序猿的生命周期》-《发展篇》- 6.2016年发展元年,本职工作和个人事业均有突破和起色

摘要:社会的一种病态,不停的在打鸡血,社会带来N座大山却又在无情让你绝望.要么自求多福,要么寻找突破:要么等死,要么在改变中死,反正都是死,需要自己做出选择. 很长时间没有写文章了,但是自从写<一个程序猿的生命周期>以后感觉写文章不再是一件困难的事,因为习惯和思考融入了生活和工作,无时无刻的观察.思考.反思.有人会问这样的生活不感觉累吗?说不累是骗人的,但是也能感受到其中的快乐,大大的抵消了所谓的"累". 这一年以来的确很忙,能感受到强烈的时间压迫感,似乎有很多需要去作的&

OSChina 娱乐弹弹弹——程序猿如何打发无聊的时间

提前祝大家国庆节快乐! 为祖国母亲庆生,我容易嘛我,终于毕业了,大声告诉我挖掘机哪家强? 虽然是蓝翔毕业生了,我还是不开森,因为我还没有从新东方毕业,还没有把编程学好,不能在用挖掘机编程炒菜! 看看牛逼的人,据说这个是 Excel: 昨天,大家都已无心工作,都在狂刷动弹,研究各种妹子: 研究妹子地理位置分布的: 上联:脚踢南山产品院 下联:拳打北海测试园 横批:垄断前端妹子 研究妹子心理的: 女孩看你一眼就是让你泡她-----马云 女孩撩头发就是让你抱她--------科比 女孩看你一眼就是让你

程序猿,你们这么拼是找不到妹纸的!

原文:http://www.ido321.com/378.html 所有健康bug都被程序猿们承包了 据说新时代的攻城狮和程序猿要具备以下素质:去得了公司,回得了厨房:不惊动腾讯,不激怒同行:写得了代码,查得出异常:做得出产品,看得准市场:接触过VC,见识过投行.怎么样,是不是有点上天入地的赶脚? 在这个时代,互联网和数码产品发展更新得有多快,攻城狮和程序猿的生活节奏就有多快.他们在每个夜深人静的晚上熬夜奋战,炯炯有神地与代码和bug做斗争.电脑三天三夜不关机?连续上班72小时?在突击任务的时候

亲爱的程序猿们怎么找工作

神秘的刀郎在 2003 年成名,成名歌曲是<2002年的第一场雪>. "2002年的第一场雪,来得比往年要晚一些.停靠在八楼的二路汽车,带走了最后一片飘落黄叶.--" 正是在 2002 年,我大学毕业,找了份售后技术支持的工作. 2003 年的时候,奔波在河北维护程控交换设备,我们破旧的桑塔纳里,经常传来刀郎沙哑的嗓音. 好吧,我承认,这篇文章与刀郎没有半毛钱关系.可是当年红遍大江南北的刀郎,现在已经找不着了吧. 请给我的决赛文章<Qt Quick 图像处理实例之美图

程序猿都是有强迫症的

昨天晚上,为了完毕实验室任务,一直写代码,写到两点多.然后总算是写完了. 可是程序猿都知道,调试的过程一般是最复杂的,由于可能遇到各种奇葩的错误,而错误产生的原因多种多样,或者是逻辑错误,或者是输入错误,或者是訪问错误. . . 各种各样的错误,毫无头绪. .... 程序猿大都有强迫症,尤其在编程这件事情上.为了改正程序中的错误.能够熬夜.直到找到错误并改正错误. 找到错误本身就有挑战,由于有些错误是逻辑上的错误,这样的错误通常不易发现,仅仅是结果和预期结果不一样,这时候就须要从头去思考整个流程