创想实验室
我们都是梦想家

7 Days

描述

魔冰最近沉迷于手游永远的七日之都,在经历了游戏的两周目之后,她终于把薇拉这个神器使成功喂到了S级。这是一个近战的AOE神器,她的欧皇朋友园长在开局抽出了一个漂亮的妮维小姐姐。但是魔冰一点也不羡慕园长(萝莉控)的远程神器使,为了证明自己的的神器使比园长的强,她向园长提出了PK。

妮维的血很脆,所以要尽量避免被薇拉打中,但是可以远距离进行输出,而薇拉的大招可以在限定范围内把妮维抓回来胖揍,但是距离一远就不能打到。园长和魔冰选择了一张狭窄的地图进行攻击,这个地图只有一条路,路上有一定数量的点,点数为偶数个。魔冰和园长依次选择去掉一个点,直到剩下两个点为止,作为她们初始的战斗距离,魔冰希望两人的战斗距离尽量靠近,这样就能锤爆园长的萝莉,而园长则希望尽量远离近战的控制。

系统图每次生成偶数个点,每个点的位置给出,园长觉得自己一定不会输,就给自己插上了旗,大气地让魔冰先进行移除点。两个人的选择都足够聪明,但是园长很懒,园长想知道两人每次移除到最后,剩下两个点的距离,请帮他计算初始的战斗距离的结果L

输入

输入的第一行为一个整数T,代表有 T (1 ≤ T ≤ 10) 组数据,接下来有T组数据。

每组数据第一行为一个整数n,代表有 n (1 ≤ n ≤ 1000) 个座位标号,n保证为偶数。

接下来一行有n个整数 xi (0 ≤ xi ≤ 109),表示n个点的坐标。

输出

对于每组数据,在单独一行中输出最后两个标记间的距离L.

样例输入

样例输出

题解

对手要破坏最小序列,所以对手取得一定在中间,只要判断相差取的个数的数的差就可以了

代码

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » 7 Days
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址