程序员进阶之算法练习（八十五）

题目1

题目链接 题目大意： 有n个整数的数组a，现在需要给数组每个元素进行染色，注意： 1、每个元素只能有一个颜色； 2、每个元素都要染色； 每个颜色的收益，等于染该色的元素中最大值减去最小值； 问，染色完所有元素后，最大的收益是多少。

输入： 第一行，整数