Poj_2586 Y2K Accounting Bug(数学)

题意：

一家公司每五个月出一份财务报表，一年出8份（1-5,2-6，3-7...8-12）。对于该公司来说每个月要么亏损d元，要么盈利s。已知1999年该公司八份财务报表都显示亏损，问该公司全年可能不可能实现盈利，最大可能为多少？

思路：

最开始题意愣是没读懂。奇葩的一点在于每次亏损都是d，每次盈利都是s。那么把所有的情况枚举出来就行了。一共有以下五种情况：

ssssd ssssd ss

sssdd sssdd ss

ssddd ssddd ss

sdddd sdddd sd

ddddd ddddd dd

这里有一点贪心就是把亏损月尽量往后放，尽可能多出来盈利月。

代码实现：

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#define LL long longusing namespace std;LL s,d;LL res;bool flag;int main(){    while( scanf("%I64d%I64d",&s,&d) != EOF ){        res = 0;        if( s*4 < d ){            res = s*10-2*d;        }        else if( s*3 < 2*d ){            res = s*8-4*d;        }        else if( s*2 < 3*d ){            res = s*6-6*d;        }        else if( s < 4*d ){            res = s*3-9*d;        }        else{            res = -1;        }        if( res >= 0 ){            printf("%I64d\n",res);        }        else{            printf("Deficit\n");        }    }    return 0;}