试题 历届真题 灵能传输【第十届】【省赛】【B组】 JAVA 蓝桥杯

题目背景

在游戏《星际争霸II》中，高阶圣堂武士作为星灵的重要AOE单位，在游戏的中后期发挥着重要的作用，其技能”灵能风暴“可以消耗大量的灵能对一片区域内的敌军造成毁灭性的伤害。经常用于对抗人类的生化部队和虫族的刺蛇飞龙等低血量单位。

问题描述

你控制着n名高阶圣堂武士，方便起见标为1,2... ,n。每名高阶圣堂武士需要一定的灵能来战斗，每个人有一个灵能值ai;表示其拥有的灵能的多少(ai;非负表示这名高阶圣堂武士比在最佳状态下多余了ai点灵能，ai为负则表示这名高阶圣堂武士还需要-a;点灵能才能到达最佳战斗状态)。现在系统赋予了你的高阶圣堂武士一个能力，传递灵能，每次你可以选择一一个i∈[2,n-1]，若ai≥0则其两旁的高阶圣堂武士，也就是i-1、i+1这两名高阶圣堂武士会从i这名 高阶圣堂武士这里各抽取ai点灵能; 若ai< 0则其两旁 的高阶圣堂武士，也就是i-1,i+1这两名高阶圣堂武士会给i这名高阶圣堂武士-a;点灵能。形式化来讲就是ai-1+=a,ai+1+=a,ai-= 2a;。灵能是非常高效的作战工具，同时也非常危险且不稳定，一位高阶圣堂武士拥有的灵能过多或者过少都不好，定义一组高阶圣堂武士的不稳定度为
maxi=1|ai|，请你通过不限次数的传递灵能操作使得你控制的这一组高阶圣堂武士的不稳定度最小。

输入格式

本题包含多组询问。输入的第一行包含一个正整数T表示询问组数。接下来依次输入每组询问。
每组询问的第一行包含一个正整数 n,表示高阶圣堂武士的数量。接下来一行包含n个数a,a,... ,an。 

输出格式

输出T行。每行一个整数依次表示每组询问的答案。

样例输入

3
3
5-23
4
0000
3