同学们在做早操时，应该按照身高从低到高排好队。但是总是有人不好好排队，老师在审查时会对没有排好的队伍扣除一定的分数。扣的分数被定义为，找到三个人Ai,Aj,Ak，其中i<j<k，分数为max(0,(Ai-Aj))+max(0,(Aj-Ak))。找到一组i,j,k使这个分数最大即是扣除的分数。
| Time Limit | $3$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $339$ | 正确数量 | $25$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 循环 |
同学们在做早操时，应该按照身高从低到高排好队。但是总是有人不好好排队，老师在审查时会对没有排好的队伍扣除一定的分数。扣的分数被定义为，找到三个人Ai,Aj,Ak，其中i<j<k，分数为max(0,(Ai-Aj))+max(0,(Aj-Ak))。找到一组i,j,k使这个分数最大即是扣除的分数。
第一行是一个整数T，代表测试数据的组数。每组数据中第一行是一个整数n，代表有一共有多少个人。第二行共有n个整数，代表n个人的身高。其中1<=T<=50,3<=n<=10^6 每个数的大小不超过1000。
共T行。扣除的分数。
2
4
150 160 170 180
4
160 150 170 180
0
10
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$77 $ms] | yglbgyx | 762965 | 2021-09-15 19:40:30 |
| 内存最少[$0 $KB] | Rocinante | 621625 | 2020-10-14 20:57:01 |
| 第一AC | 孙劲松 | 569804 | 2020-03-07 22:45:22 |
| 第一挑战 | 找队友，能刷题的那种 | 394082 | 2019-04-06 16:58:48 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1352 | 大学生程序设计大赛模拟赛5 | 2019-05-17 09:00:00 | 请登录 |