链接：http://poj.org/problem?id=2586
题意：某个公司每5个月有盈亏报表，盈或亏都为定值s,t,并且满足5个月总和为负，求问，全年最大得总收入和
思路：贪心。要使有足够的负能使连续五个月都负，贪心一点就是要多次被查询的月份要为负。那么我们假设初始化每个月都为负，如果不满足，5个月为负，就从后往前由正改负。从第一个5个月为首项，后每个5个月进行递推，即可得到最优解
代码:
#include<cstdio>
using namespace std;
const int maxn=1006;
int g[maxn][maxn];
int mon[maxn];
int main(){
int s,d;
while(~scanf("%d%d",&s,&d)){
for(int i=1;i<=12;i++){
mon[i]=s;
}
for(int i=1;i<=8;i++){
int sum=0;
for(int j=0;j<5;j++){
sum+=mon[j+i];
}
for(int j=i+4;j>=i;j--){
if(sum>0&&mon[j]>0){
mon[j]=-d;
sum-=s+d;
}
}
}
int sum=0;
for(int i=1;i<=12;i++){
sum+=mon[i];
}
if(sum>0)printf("%d\n",sum);
else printf("Deficit\n");
}
}