七海辣辣米是头大鲨鱼,有一天她看到嘉然吃晚饭时没有光盘,她很生气决定要尽自己所能光盘。 在嘉然的餐桌上摆着一排菜,菜用盘子装着,每个盘子有不同数量的菜,但鲨鱼的肚子是有限,所以请你帮帮忙,找出怎么吃才能把浪费降到最低。 因为七海是大鲨鱼,所以她每次都会暴风吸入两盘的菜(即使盘子没有菜了),而且因为嘉然的晚饭太好吃了,吃的七海只想翘jiojio,走不动了,所以七海只能吃邻近的几盘菜,并且每一盘菜都要吃的干干净净哦。
输入
输入为3行 第一行是有多少盘菜n(2<=n<10000) 第二行是七海最多可以吃下的肚子的容量k(0<k<10000) 第三行有n个数,代表每一盘菜所要消耗的肚子容量
输出
输出第一行为最多可以吃下的菜量(即所消耗的肚子容量) 输出第二行是从第几盘菜开始吃起
样例
标准输入 复制文本 |
7 10 1 5 8 7 4 3 1 |
标准输出 复制文本 |
8 5 |
提示
样例说明:七海先吃菜量为4,3的两盘菜(第五第六盘菜)然后再吃最后两盘(可以重复吃同一盘菜即第6盘菜已经为0了还是可以和第七盘一起暴风吸入)和为8,输出8。
来源
我可是高性能的