CVBB ACM Team

$n \times m$个格子，规定灯只能放在每条街中间位置，求最少的灯来点亮所有的格子。

没发现巧妙的解法，就直接暴力了。。。。

Maria 邀请尽老奶奶聚会，要使得邀请的老奶奶尽可能的多，且第$i$个老奶奶能被邀请的条件是目前得有不少于$a$_$i$个老奶奶已经被邀请

排序后找到第一个 $i$ 满足 $a$_$i$ $\leq i+1$ ，如果没有这样的情况的话，没有老奶奶被邀请，只有一人。

求给定两点$(x$_$1$,$y$_$1$$)$,$(x$_$2$,$y$_$2$$)$间权值的可能情况.

可以看出来，$(x$_$1$,$y$_$1$$)$ $\rightarrow$ $(x$_$2$,$y$_$1$$) \rightarrow$ $(x$_$2$,$y$_$2$$)$ 这样的路径权值最小，同样，，$(x$_$1$,$y$_$1$$)$ $\rightarrow$ $(x$_$1$,$y$_$2$$) \rightarrow$ $(x$_$2$,$y$_$2$$)$ 权值最大。 那么总共的情况一共有 $(x$_$2$$-x$_$1$$)*(y$_$2$$-y$_$1$$)+1$种情况

给出一串数，第$i$个数字为$a[i]$,表示第$i$月有$a[i]$天，某月第$j$天有$j$个拥抱，则连续x天能得到的拥抱最多是多少。

月初的数字小，收益也就小，月末的数字大，收益也就大，如果能够满足月末到月末，可以保障头尾数字大，而中间都是完整的月份。进一步分析可以发现只要是开头是月末，后面都是完整的月份能够达到最大值。从某月月末开始往前数，数满x个数，找到其中的最大值 ps:可以跨年。

给一个长度为$n$的数组，