牛牛与三角形
比赛主页
时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
牛牛想从n个数中找出三个数来组成一个三角形，只不过牛牛想知道在所有的三角形的组成中，周长最大的三角形的周长减去
周长
最小的三角形的周长是多少？
牛牛不能够解决该问题，所以他想请你帮忙，给定n个数，返回在所有合法的三角形的组成中，
周长
最大的三角形的周长减去
周长
最小的三角形的周长的值。
题目保证每组测试数据中都存在有三个数可以构成三角形，保证答案在int范围内。
示例1
输入
复制
3,[2,2,2]
3,[2,2,2]
返回值
复制
0
0
说明
只有一种组成方法，所以结果为0。
备注:
牛牛与三角形
返回全部题目
列表加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return int整型 */ public int formTriangle (int n, int[] a) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型vector 代表n个数的大小 * @return int整型 */ int formTriangle(int n, vector<int>& a) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 # @param n int整型 代表题目中的n # @param a int整型一维数组 代表n个数的大小 # @return int整型 # class Solution: def formTriangle(self , n , a ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return int整型 */ public int formTriangle (int n, List<int> a) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return int整型 */ function formTriangle( n , a ) { // write code here } module.exports = { formTriangle : formTriangle };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return int整型 */ function formTriangle( $n , $a ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 # @param n int整型 代表题目中的n # @param a int整型一维数组 代表n个数的大小 # @return int整型 # class Solution: def formTriangle(self , n , a ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return int整型 */ func formTriangle( n int , a []int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @param aLen int a数组长度 * @return int整型 */ int formTriangle(int n, int* a, int aLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 # @param n int整型 代表题目中的n # @param a int整型一维数组 代表n个数的大小 # @return int整型 # class Solution def formTriangle(n, a) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return int整型 */ def formTriangle(n: Int,a: Array[Int]): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return int整型 */ fun formTriangle(n: Int,a: IntArray): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return int整型 */ public int formTriangle (int n, int[] a) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return int整型 */ export function formTriangle(n: number, a: number[]): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return int整型 */ func formTriangle ( _ n: Int, _ a: [Int]) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return int整型 */ pub fn formTriangle(&self, n: i32, a: Vec<i32>) -> i32 { // write code here } }
3,[2,2,2]
0