2586 Y2K Accounting Bug 贪心 枚举

       根据经验，贪心选择往往都在极端处（临界点）选择。（其实这题不用贪心，单纯枚举也可以AC，)

       不难证明，每连续5个月中，在保证这5个月经营之和为亏损的情况下，亏损的月数肯定应尽量往后选，盈利的月数应尽量往前选。

先处理处理完1~5月后，剩下的月份可以根据“连续5个月经营之和为亏损”这个条件进行确定亏损还是盈利。本题的贪心选择每次仅仅选取其中一种情况（1~5月），因为之后月份无需再选择，所以每次总 共只做了一次贪心选择。实际上;只要讨论5种情况即可；(任一月固定盈余s，或固定亏损d). 

        SSSSDSSSSDSS   4s<d     保证“连续5个月必亏损”，每连续5个月种至少1个月D， 保证可能有全年最大盈余，每连续5个月中至多4个月S

        SSSDDSSSDDSS   3s<2d    保证“连续5个月必亏损”，每连续5个月种至少2个月D，保证可能有全年最大盈余，每连续5个月中至多3个月S

        SSDDDSSDDDSS   2s<3d    保证“连续5个月必亏损”，每连续5个月种至少3个月D，保证可能有全年最大盈余，每连续5个月中至多2个月S

        SDDDDSDDDDSD   s<4d     保证“连续5个月必亏损”，每连续5个月种至少4个月D，保证可能有全年最大盈余，每连续5个月中至多1个月S

        DDDDDDDDDDDD   s>=4d    保证“连续5个月必亏损”，每连续5个月种至少5个月D，每月亏损，此情况全年必亏损

 要注意的是，前4种情况都仅仅是“可能有全年的盈余”，而不是“一定有全年的盈余”。 但是若果一旦有盈余，必定是最大盈余

int main()
{
    int s,d;
    while(scanf("%d%d",&s,&d)!=EOF)
    {
        int ans=-1;
        if (s>=0 && 4*s<d) ans=10*s-2*d;
        if (4*s>=d && 3*s<2*d) ans=8*s-4*d;
        if (3*s>2*d && 2*s<3*d) ans=6*(s-d);
        if (2*s>=3*d && s<4*d) ans=3*s-9*d;
        if (ans<0) //注意不是ans!=-1
           printf("Deficit\n");
        else
           printf("%d\n",ans);
    }
    return 0;
}