某课老师出了一本《葵花宝典》奥赛速成题集,据说里面有 10 万道题目。VV 的爸爸望子成龙,给 VV 买了这本题集并要求 VV 将这本书在一周之内做完(这怎么可能!!!)。VV 每做完书中的一道题目会得到一定的分数,第 i 题对应得分是 ai。好在 VV 的爸爸没有时间去一道一道的批改书中的习题,让 VV 有了偷懒的机会。VV 的爸爸写了一个程序自动批改 VV 做的题目,作业的总得分计算方式为完成题目总得分的平均值。
幸运的是 VV 遇到一场火灾,前 K(1<=K<=N-2)个题目被烧了,无法记录得分。VV 想知道,K 多少时,可以得到最高作业得分?作业被烧了前 K 页,这时的得分是从 K+1 页到最后一页中,取平均值。
5
3 2 1 4 5
3