链接：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");}
}