首页 > 试题广场 >

多多的排列函数

[编程题]多多的排列函数

数列 {An} 为N的一种排列。

例如N=3，可能的排列共6种：

1, 2, 3
1, 3, 2
2, 1, 3
2, 3, 1
3, 1, 2
3, 2, 1

定义函数F:

$F(x) = \left\{ \begin{aligned} & A_1 & (x = 1) \\ & | F(x - 1) - A_x | & (x > 1) \\ \end{aligned} \right.$

其中|X|表示X的绝对值。

现在多多鸡想知道，在所有可能的数列 {An} 中，F(N)的最小值和最大值分别是多少。

第一行输入1个整数T，表示测试用例的组数。
( 1 <= T <= 10 )
第二行开始，共T行，每行包含1个整数N，表示数列 {An} 的元素个数。
( 1 <= N <= 100,000 )

共T行，每行2个整数，分别表示F(N)最小值和最大值

示例1

输入

2
2
3

1 1
0 2

对于N=3：
- 当{An}为3，2，1时可以得到F(N)的最小值0
- 当{An}为2，1，3时可以得到F(N)的最大值2

对于60%的数据有： 1 <= N <= 100
对于100%的数据有：1 <= N <= 100,000

算法知识视频讲解

暂无题解

C++工程师 golang工程师 iOS工程师安卓工程师前端工程师算法工程师 PHP工程师 2020 拼多多集团-PDD 大数据开发工程师 Java工程师信息技术岗

上传者：小小

难度：

30条回答 112收藏 10129浏览

多多的排列函数

扫一扫，把题目装进口袋