蚂蚁终于把食材制作成 “美味”的食品了， 现在他邀请他的小伙伴PIAOYI帮他试吃。

蚂蚁共制作了n个食品，PIAOYI会选择试吃连续 S~T 个食品(最少连续吃S个，最多吃T个) 然后按照美味程度给每个食品评价一个美味指数Ai。蚂蚁非常了解PIAOYI，所以他能够猜出PIAOYI对每个食品的评价，所以他想请PIAOYI从某一个食品开始试吃，使得得到的美味指数平均值最大。

NYOJ