抓住普通情况变量猜结论：ARC136C

假如不是环，我们求的就是上升的量。那么我们可以先大胆猜一波，环形结果就是上升的量。

然而我们在非环的情况是在前面补了0的，我们这里不能补0，我们就只能对最大值取max

n=read(); 
for(i=0; i<n; ++i) a[i]=read(), m=max(m, a[i]); 
for(i=0; i<n; ++i) k+=max(0ll, a[i]-a[(i+1)%n]); 
printf("%lld", max(m, k));