#Z01322. 阿兔的胡萝卜仓库选址
阿兔的胡萝卜仓库选址
题目描述
阿兔想通过种胡萝卜赚小钱钱,为此他找了n块胡萝卜地,但他似乎忘记考虑胡萝卜仓库的选址了。 为了保证胡萝卜收获后有个地方存放,阿兔想让你帮其选择一块地址建造胡萝卜仓库:
建造胡萝卜仓库需要10胡萝卜。
胡萝卜仓库到胡萝卜地需要一条道路,需要花费的胡萝卜为距离差(可以直接连接或间接连接)。
间接连接是指胡萝卜地和胡萝卜仓库之间可以间隔胡萝卜地。 阿兔希望你帮他想出一个最小花费方案。
输入格式
第一行包含一个整数n,表示胡萝卜地的总数。 接下来一行,每行一个整数,第i个数ai表示在第i块胡萝卜地的位置。
输出格式
输出两个整数,表示最小花费方案的花费和胡萝卜仓库的选址。 若有多个选址,输出最左侧的选址
2
1 10
19 1
提示
n 1~100 ai -100~100
豫公网安备41072702000346号