目录
题目描述
众所周知,沫沫以火锅为生。在E8的聚餐活动中,他经常卖萌卖无辜领着大家吃火锅,有一天,沫沫听说学校附近的哺呷哺呷在某现充的赞助下有一个优惠活动,只需30软妹币,对每个客人,它会上道菜,但是客人只能挑选其中连续上的一些菜,于是他非常兴奋的拉着灰灰和渣渣去吃火锅去啦,沫沫是一个十分挑食的人,所以他对每一道菜都有一个愉快度(当然因为他的挑食,某些事物的愉快度会是负数),为了让沫沫能非常愉快的享受这次聚餐,善解人意的灰灰和渣渣决定帮他计算,他们应该怎么选择菜才能使沫沫最开心地吃完这次聚餐。
输入格式:
第一行是一个整数表示测试案例的个数;
对于每个测试案例:
第一行是一个整数表示菜的个数;
第二行的个数字,第