收集食物副本

题目描述

某游戏设计了一个收集食物的副本，该副本地图由一行 N 列单元格组成，每个单元格上有随机数量的食物。

玩家初始时位于第一个单元格上，且只能从第一个单元格依次走到最后一个单元格。

• 玩家每进入一个单元格，即自动收集该单元格上的食物。
• 玩家携带多少数量的食物进入下一个单元格，则需要消耗对应数量的体力。
• 玩家可以在任意一个单元格回城，回城不消耗体力。
• 玩家有一个容量为 V 的背包，最多只能装入 V 个食物，若当前单元格食物数量超出背包剩余容量，则装满背包后，必须回城。

已知玩家在副本过程中只能收集食物，不能吃掉食物，每个食物可以补充一个体力，请你帮玩家计算出在哪个单元格回城最划算，即【收集到的食物 - 消耗的体力】结果最大。

输入描述

第一行输入玩家背包容量 V。

第二行输入 N 个整数，分别表示副本地图每个单元格上食物数量，以空格分隔。

输出描述

输出玩家在哪个位置回城最划算，以及最划算结果。若存在多个最划算回城位置，则返回最小位置。

注意：位置从0开始计算。

用例