POJ 2586 Y2K Accounting Bug（贪心）

http://poj.org/problem?id=2586

题意：

每次输入两个数s和d，这个公司每个月要么盈利s，要么亏损d。公司每5个月进行一次审查，一年8次（即1~5,2~6...），每次都是亏损。问一年下来公司能盈利否，如果行则计算出最大盈利值。

思路：

每5个月中肯定是有亏损月的，那么这些月份肯定放在中间比较好，使用的比较多。

我的做法是每次5个月相加，如果盈利了，则先将后面的月份改为亏损直至这5个月亏损。最后将12个月的情况相加就可以了。

#include<iostream> 
#include<string>
#include<cstring>
using namespace std;

int s, d;
int month[13];



int main()
{
    //freopen("D:\txt.txt", "r", stdin);
    int sum;
    while (cin >> s >> d)
    {
        memset(month, 0, sizeof(month));
        for (int i = 1; i <= 8; i++)
        {
            sum = 0;
            for (int j = i; j <= i + 4; j++)
            {
                if (month[j] == 0)  month[j] = s;
                sum += month[j];
            }
            int cnt = i + 4;
            while (sum >= 0)
            {
                if (month[cnt] > 0)  month[cnt] = -d;
                sum = sum - s - d;
                cnt--;
            }
        }
        sum = 0;
        for (int i = 1; i <= 12; i++)
            sum += month[i];
        if (sum > 0)
            cout << sum << endl;
        else
            cout << "Deficit" << endl;
    }
    return 0;
}