首页 > 试题广场 >

拼凑三角形

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

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


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

输入

1 2 3

输出

5
let arr=readline().split(' ');
function max_sum(arr){
    arr.sort(function(a,b){
        return a-b;
    });
    arr=arr.map(function(value){
        return value*=1;
    });
    let max=arr[2],two_sum=arr[0]+arr[1];
    if(max>=two_sum){
        return two_sum*2-1;
    }
    return max+two_sum;
}
console.log(max_sum(arr));
发表于 2018-03-14 18:03:23 回复(3)