POJ2586 Y2K Accounting Bug(贪心)

题目链接。

题目大意：

题目相当晦涩难懂啊。

一年的12个月，每5个月统计一次，如从1~5,2~6,3~7,...,8~12共统计了8次，已知每次都deficit，问这一年有没有盈利的可能。

一个月surplus只能是s，deficit只能是d，不能是其它的值。

分析：

用贪心，先计算1~5，让每个月都盈利，然后从第5个月向前deficit，直到1~5的和为deficit。继续2~6,3~7.。。。，8~12.

最后统计全年是否盈利。

AC代码如下：

#include <iostream>
#include <queue>
#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

int main(){
    int s, d, a[];

    while(scanf("%d%d", &s, &d) == ) {
        memset(a, , sizeof(a));

        for(int i=; i<; i++) a[i] = s;

        for(int i=; i<; i++) {
            a[i+-] = s;
            while(true) {
                int ans = ;
                for(int j=; j<; j++) {
                    ans += a[i+j];
                }

                if(ans > ) {
                    int j;
                    for(j=i+; j>=i; j--) if(a[j] > ) {
                        a[j] = -d; break;
                    }
                }
                else break;
            }
        }

        int ans = ;
        for(int i=; i<; i++) ans += a[i];

        if(ans > ) printf("%d\n", ans);
        else printf("Deficit\n");
    }

    return ;
}