#abc285e. [abc285_e]Work or Rest

[abc285_e]Work or Rest

在一个王国中一周有 nn 天,有 nn 个数 aia_i。每一天可以是工作日,也可以是休息日。对于每一个工作日可以产生 amin(x,y)a_{min(x,y)} 的工作量,其中 xx 是距离前一个休息日的天数,yy 是距离后一个休息日的天数。休息日没有任何工作量。每周至少有一天是休息日。求最大工作量。注:一天的前一个或后一个休息日可能在上一周或下一周。