首页 > 试题广场 >

拼凑三角形

[编程题]拼凑三角形
  • 热度指数：311 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。

输入描述:
输入包括一行,一行中有正整数a, b, c(1 ≤ a, b, c ≤ 100), 以空格分割


输出描述:
输出一个整数,表示能拼凑出的周长最大的三角形。
示例1

输入

1 2 3

输出

5
算法知识视频讲解
添加回答
Python
专苎头像 专苎

L=list(input().split())
L2=[]
for x in L:
    x=int(x)
    L2.append(x)
L2.sort()
L=L2[:]
sum_01=L[0]+L[1]
while True:
    if sum_01<=L[2]:
        L[2]=L[2]-1
        L.sort()
        sum_01=(L[0]+L[1])
    else:
        sum=L[0]+L[1]+L[2]
        break
print(sum)

编辑于 2018-09-08 23:31:22 回复(0)
提交观点

问题信息

贪心 穷举 爱奇艺 测试工程师 2018 数学
来自：爱奇艺2018秋季校招...
上传者：小小
难度：
1条回答 2628浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号